QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #666143 | #8726. Magic Show | huazai676 | 0 | 2ms | 1924kb | C++17 | 2.0kb | 2024-10-22 16:48:52 | 2024-10-22 16:49:00 |
Alice
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Alice.h"
using namespace std;
namespace
{
const int N=63,M=78;
typedef long long ll;
mt19937 rd(1723211);
int a[N*M+10];
int fa[N*M+10][2];
int rand(int l,int r)
{
return rd()%(r-l+1)+l;
}
}
vector<pair<int,int> > Alice()
{
vector<pair<int,int> > res;
ll x=setN(N*M+2);
int n=N*M+2;
for(int i=1;i<=n;i++) a[i]=i;
shuffle(a+1,a+n+1,rd);
for(int i=0;i<N;i++)
{
for(int j=1;j<=M;j++)
{
int u=(N-1-i)*M+j;
fa[u][1]=rand(u+1,n-1);
fa[u][0]=rand(fa[u][1]+1,n);
if(x>>i&1)
res.push_back({a[u],a[fa[u][1]]});
else
res.push_back({a[u],a[fa[u][0]]});
}
}
res.push_back({a[N*M+1],a[N*M+2]});
shuffle(res.begin(),res.end(),rd);
return res;
}
Bob
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Bob.h"
using namespace std;
namespace
{
const int N=63,M=78;
typedef long long ll;
int fa[N*M+10][2];
int f[N*M+10];
mt19937 rd(1723211);
int a[N*M+10],b[N*M+10];
int rand(int l,int r)
{
return rd()%(r-l+1)+l;
}
}
ll Bob(vector<pair<int,int> > V)
{
int n=N*M+2;
for(int i=1;i<=n;i++) a[i]=i;
shuffle(a+1,a+n+1,rd);
for(int i=1;i<=n;i++) b[a[i]]=i;
for(int i=0;i<N;i++)
{
for(int j=1;j<=M;j++)
{
int u=(N-1-i)*M+j;
fa[u][1]=rand(u+1,n-1);
fa[u][0]=rand(fa[u][1]+1,n);
}
}
for(auto[u,v]:V)
{
if(b[v]==fa[b[u]][1]) f[b[u]]=1;
}
ll res=0;
for(int i=0;i<N;i++)
{
ll g=0;
for(int j=1;j<=M;j++)
{
int u=(N-1-i)*M+j;
g|=f[u];
}
res|=g<<i;
}
return res;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1908kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 2543 2161 2903 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 2543 2161 2903 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
output:
2 4916 3190 1 4241 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 3616 16 2276 17 543 17 1283 17 2429 17 4204 20 743 21 92 22 3257 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 574 29 1847 29 1860 29 3723 29 4460 29 4568 29 4718 29 4914 30 193...
input:
2 4916 3190 1 4241 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 3616 16 2276 17 543 17 1283 17 2429 17 4204 20 743 21 92 22 3257 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 574 29 1847 29 1860 29 3723 29 4460 29 4568 29 4718 29 4914 30 193...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1904kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 2543 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 2543 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
output:
2 4916 3190 1 4241 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 3616 16 2276 17 543 17 1283 17 2052 17 2429 17 3870 17 4204 20 743 21 972 22 3257 24 2777 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 276 29 574 29 972 29 1372 29 1847 29 1860 29 3122...
input:
2 4916 3190 1 4241 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 3616 16 2276 17 543 17 1283 17 2052 17 2429 17 3870 17 4204 20 743 21 972 22 3257 24 2777 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 276 29 574 29 972 29 1372 29 1847 29 1860 29 3122...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1908kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 2543 2161 2903 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 2543 2161 2903 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
output:
2 4916 3190 1 4241 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 3616 16 2276 17 543 17 1283 17 2052 17 2429 17 3870 17 4204 20 743 21 972 22 3257 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 574 29 1847 29 1860 29 3122 29 3723 29 4460 29 47...
input:
2 4916 3190 1 4241 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 3616 16 2276 17 543 17 1283 17 2052 17 2429 17 3870 17 4204 20 743 21 972 22 3257 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 574 29 1847 29 1860 29 3122 29 3723 29 4460 29 47...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1892kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
output:
4 4916 2458 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 12 389 15 3616 16 2276 19 3399 22 3257 23 2593 25 4434 28 3249 31 1203 31 1605 32 2274 32 2440 32 3640 32 4827 35 2469 37 2509 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 44 4420 45 3174 46 3817 47 3813 49 716 49 3363 51 ...
input:
4 4916 2458 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 12 389 15 3616 16 2276 19 3399 22 3257 23 2593 25 4434 28 3249 31 1203 31 1605 32 2274 32 2440 32 3640 32 4827 35 2469 37 2509 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 44 4420 45 3174 46 3817 47 3813 49 716 49 3363 51 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1892kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
output:
4 4916 2458 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 12 389 15 3616 16 2276 16 4347 19 3399 22 3257 23 2593 24 4019 25 4434 26 3737 28 3249 31 1203 31 1605 31 3993 32 2274 32 2440 32 3640 32 4827 35 2469 37 2509 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 44 4420 45 3174 46...
input:
4 4916 2458 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 12 389 15 3616 16 2276 16 4347 19 3399 22 3257 23 2593 24 4019 25 4434 26 3737 28 3249 31 1203 31 1605 31 3993 32 2274 32 2440 32 3640 32 4827 35 2469 37 2509 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 44 4420 45 3174 46...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 1888kb,1892kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
output:
4 4916 2458 2 1186 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 12 389 15 3616 16 699 16 2276 16 3477 19 3399 22 3257 23 2593 25 4434 28 3249 31 1203 31 1605 32 2274 32 2440 32 3640 32 4827 35 2469 37 2509 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 45 3174 46 3817 47 3813 49 7...
input:
4 4916 2458 2 1186 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 12 389 15 3616 16 699 16 2276 16 3477 19 3399 22 3257 23 2593 25 4434 28 3249 31 1203 31 1605 32 2274 32 2440 32 3640 32 4827 35 2469 37 2509 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 45 3174 46 3817 47 3813 49 7...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1748
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1916kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 1968 2161 2903 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 1568 1060 1968 2161 2903 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
output:
2 4916 3190 1 4241 2 1186 3 1039 4 1661 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 601 15 3616 16 2276 17 543 17 1281 17 1463 17 2134 17 3870 20 743 21 92 21 3042 22 3257 24 287 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 1847 29 1860 29 2543 29 3495 ...
input:
2 4916 3190 1 4241 2 1186 3 1039 4 1661 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 601 15 3616 16 2276 17 543 17 1281 17 1463 17 2134 17 3870 20 743 21 92 21 3042 22 3257 24 287 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 1847 29 1860 29 2543 29 3495 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1916kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 4425 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 4525...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 4425 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 4525...
output:
2 4916 3190 1 4241 2 1186 3 1039 4 4011 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 2151 17 543 17 1281 17 1283 17 1463 17 2052 17 2134 17 3870 20 743 21 972 22 3257 24 287 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 28 3249 29 276 29 574 29 972 29 1372 29 1847 29 1860 2...
input:
2 4916 3190 1 4241 2 1186 3 1039 4 4011 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 2151 17 543 17 1281 17 1283 17 1463 17 2052 17 2134 17 3870 20 743 21 972 22 3257 24 287 24 4019 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 28 3249 29 276 29 574 29 972 29 1372 29 1847 29 1860 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1912kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 4425 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 4525...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 1968 2161 989 3708 4836 963 4425 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 4525...
output:
2 4916 3190 1 4241 2 1186 3 1039 4 4011 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 2151 17 543 17 1283 17 1463 17 2052 17 2134 17 3870 20 743 21 972 22 3257 24 2777 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 28 3249 29 276 29 574 29 972 29 1372 29 1847 29 1860 29 2543 29 3122 ...
input:
2 4916 3190 1 4241 2 1186 3 1039 4 4011 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 332 14 1857 15 2151 17 543 17 1283 17 1463 17 2052 17 2134 17 3870 20 743 21 972 22 3257 24 2777 25 4434 27 1393 27 2621 27 2855 27 3700 27 3998 28 3249 29 276 29 574 29 972 29 1372 29 1847 29 1860 29 2543 29 3122 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 1892kb,1900kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 2543 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 2902 4535 2130 1060 2543 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 3351...
output:
4 4916 2458 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 15 3616 19 3399 22 3257 23 2593 25 4434 26 3737 28 3249 31 1203 31 1605 32 2274 32 2440 32 3640 32 4827 35 2469 37 807 37 4235 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 44 4119 45 3174 46 3817 47 3813 49 716 49 2677 51 ...
input:
4 4916 2458 3 2449 4 4389 5 1827 6 1417 7 3367 8 641 9 4617 10 2996 11 1843 15 3616 19 3399 22 3257 23 2593 25 4434 26 3737 28 3249 31 1203 31 1605 32 2274 32 2440 32 3640 32 4827 35 2469 37 807 37 4235 38 4820 39 2910 40 112 41 3266 42 2944 43 4417 44 4119 45 3174 46 3817 47 3813 49 716 49 2677 51 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129241
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1896kb,1920kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3927 3785 2919 1385 2392 4577 4279 3195 3995 1398 2902 4535 2130 1060 2543 2161 989 3708 1822 963 4425 4319 491 1437 625 1184 1033 4756 441 2148 4562 2203 4525...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3927 3785 2919 1385 2392 4577 4279 3195 3995 1398 2902 4535 2130 1060 2543 2161 989 3708 1822 963 4425 4319 491 1437 625 1184 1033 4756 441 2148 4562 2203 4525...
output:
2 4916 3190 1 4241 2 3266 3 390 3 1327 4 1661 4 4011 5 1187 6 1417 8 641 10 2241 11 385 12 389 13 2930 14 1857 15 601 15 721 15 2151 17 2429 17 3870 17 4009 17 4204 20 4253 21 92 21 3042 22 864 24 287 24 1387 24 2777 25 2900 27 1393 27 1878 27 3700 27 3998 28 3249 29 276 29 972 29 1372 29 1847 29 31...
input:
2 4916 3190 1 4241 2 3266 3 390 3 1327 4 1661 4 4011 5 1187 6 1417 8 641 10 2241 11 385 12 389 13 2930 14 1857 15 601 15 721 15 2151 17 2429 17 3870 17 4009 17 4204 20 4253 21 92 21 3042 22 864 24 287 24 1387 24 2777 25 2900 27 1393 27 1878 27 3700 27 3998 28 3249 29 276 29 972 29 1372 29 1847 29 31...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1916kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3927 3785 2919 1385 1500 4577 4279 3195 3995 1398 2902 4535 1568 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3927 3785 2919 1385 1500 4577 4279 3195 3995 1398 2902 4535 1568 1060 1968 2161 989 3708 4836 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 335...
output:
2 4916 3190 1 4241 2 476 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 385 12 389 13 332 14 1857 15 3616 16 2276 17 1281 17 1283 17 1463 17 2134 17 4009 20 743 21 92 21 3042 22 3257 24 287 24 2777 25 4434 27 2621 27 2855 27 3998 27 4423 28 3249 29 574 29 1372 29 2543 29 3495 29 4718 29 4914 30 1938 3...
input:
2 4916 3190 1 4241 2 476 2 1186 3 1039 5 1827 6 1417 8 641 10 2996 11 385 12 389 13 332 14 1857 15 3616 16 2276 17 1281 17 1283 17 1463 17 2134 17 4009 20 743 21 92 21 3042 22 3257 24 287 24 2777 25 4434 27 2621 27 2855 27 3998 27 4423 28 3249 29 574 29 1372 29 2543 29 3495 29 4718 29 4914 30 1938 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1924kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 2919 1385 2392 4577 4279 3195 3995 1398 3792 4535 2130 1060 2543 2161 2903 3708 1822 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 2919 1385 2392 4577 4279 3195 3995 1398 3792 4535 2130 1060 2543 2161 2903 3708 1822 963 3303 4319 491 1437 2634 1184 1033 4756 441 2148 4281 2203 33...
output:
2 4916 3190 1 4241 2 3266 3 1039 4 1661 4 4011 5 1187 6 1417 8 641 10 2241 11 385 12 389 13 332 14 3488 15 601 15 3616 16 2276 17 543 17 1281 17 2429 17 3870 17 4009 17 4204 20 743 21 92 22 3257 24 1387 24 4019 25 4434 27 1878 27 3998 27 4423 28 3249 29 276 29 972 29 3122 29 3495 29 3723 29 4460 29 ...
input:
2 4916 3190 1 4241 2 3266 3 1039 4 1661 4 4011 5 1187 6 1417 8 641 10 2241 11 385 12 389 13 332 14 3488 15 601 15 3616 16 2276 17 543 17 1281 17 2429 17 3870 17 4009 17 4204 20 743 21 92 22 3257 24 1387 24 4019 25 4434 27 1878 27 3998 27 4423 28 3249 29 276 29 972 29 3122 29 3495 29 3723 29 4460 29 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1896kb,1920kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 3792 4535 1568 1060 1968 2161 2903 3708 1822 963 3303 4319 491 1437 625 1184 1033 4756 441 2148 4562 2203 4525...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 3792 4535 1568 1060 1968 2161 2903 3708 1822 963 3303 4319 491 1437 625 1184 1033 4756 441 2148 4562 2203 4525...
output:
2 4916 3190 1 4241 2 476 2 1186 3 1039 3 1327 4 1661 4 4011 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 2930 14 3488 15 601 15 721 15 2151 17 1463 17 2052 17 2134 17 3870 20 4253 21 972 22 864 24 287 24 4019 25 2900 27 1393 27 1878 27 2621 27 2855 27 3998 28 3249 29 1847 29 1860 29 2543 29 3122 30...
input:
2 4916 3190 1 4241 2 476 2 1186 3 1039 3 1327 4 1661 4 4011 5 1827 6 1417 8 641 10 2996 11 1843 12 389 13 2930 14 3488 15 601 15 721 15 2151 17 1463 17 2052 17 2134 17 3870 20 4253 21 972 22 864 24 287 24 4019 25 2900 27 1393 27 1878 27 2621 27 2855 27 3998 28 3249 29 1847 29 1860 29 2543 29 3122 30...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1916kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3927 3785 2919 1385 2392 4577 4279 3195 3995 1398 2902 4535 1568 1060 1968 2161 989 3708 1822 963 4425 4319 491 1437 625 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4916 2734 3927 3785 2919 1385 2392 4577 4279 3195 3995 1398 2902 4535 1568 1060 1968 2161 989 3708 1822 963 4425 4319 491 1437 625 1184 1033 4756 441 2148 4281 2203 3351...
output:
2 4916 3190 1 4241 2 476 2 1186 3 1039 3 1327 5 1827 6 1411 8 641 10 2996 11 1843 12 839 13 2930 14 1857 15 721 15 3616 16 2276 17 1283 17 1463 17 2134 17 3870 20 4253 21 92 21 3042 22 864 24 2777 25 2900 27 1878 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 574 29 1372 29 1860 29 2543 29 4568 ...
input:
2 4916 3190 1 4241 2 476 2 1186 3 1039 3 1327 5 1827 6 1411 8 641 10 2996 11 1843 12 839 13 2930 14 1857 15 721 15 3616 16 2276 17 1283 17 1463 17 2134 17 3870 20 4253 21 92 21 3042 22 864 24 2777 25 2900 27 1878 27 2621 27 2855 27 3700 27 3998 27 4423 28 3249 29 574 29 1372 29 1860 29 2543 29 4568 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1888kb,1904kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 3792 4535 2130 1060 2543 2161 2903 3708 4836 963 3303 4319 491 1437 625 1184 1033 4756 441 2148 4281 2203 3351...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 3995 1398 3792 4535 2130 1060 2543 2161 2903 3708 4836 963 3303 4319 491 1437 625 1184 1033 4756 441 2148 4281 2203 3351...
output:
4 4916 2458 1 4241 2 476 3 390 3 1327 3 2449 4 1661 4 3334 4 4389 5 1187 6 1411 6 2765 7 3328 8 641 9 197 10 2241 11 1843 15 601 15 721 15 3616 16 2276 16 3477 19 3685 20 4253 21 3042 22 864 23 3664 24 1387 25 2900 26 1993 28 3249 31 1605 32 2274 32 3640 33 2000 34 4507 37 679 37 807 37 2509 38 686 ...
input:
4 4916 2458 1 4241 2 476 3 390 3 1327 3 2449 4 1661 4 3334 4 4389 5 1187 6 1411 6 2765 7 3328 8 641 9 197 10 2241 11 1843 15 601 15 721 15 3616 16 2276 16 3477 19 3685 20 4253 21 3042 22 864 23 3664 24 1387 25 2900 26 1993 28 3249 31 1605 32 2274 32 3640 33 2000 34 4507 37 679 37 807 37 2509 38 686 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 1892kb,1904kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 4383 1398 2902 4535 2130 1060 1968 2161 989 3708 1822 963 4425 4319 4867 1437 2634 1184 1033 4756 3286 2148 4562 2203 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4916 2734 3178 3785 1729 1385 2392 4577 400 3195 4383 1398 2902 4535 2130 1060 1968 2161 989 3708 1822 963 4425 4319 4867 1437 2634 1184 1033 4756 3286 2148 4562 2203 33...
output:
4 4916 2458 2 476 2 3266 3 390 3 1327 3 2449 5 1187 6 1411 6 2765 7 3328 8 641 9 197 10 2241 11 1843 15 721 18 2604 19 3399 20 4253 21 3042 22 864 23 3664 24 1387 24 4019 25 4434 26 1993 28 3249 32 2274 32 3640 33 2000 34 4507 37 679 37 807 37 4235 38 686 39 2910 40 171 41 228 42 2836 43 3481 44 224...
input:
4 4916 2458 2 476 2 3266 3 390 3 1327 3 2449 5 1187 6 1411 6 2765 7 3328 8 641 9 197 10 2241 11 1843 15 721 18 2604 19 3399 20 4253 21 3042 22 864 23 3664 24 1387 24 4019 25 4434 26 1993 28 3249 32 2274 32 3640 33 2000 34 4507 37 679 37 807 37 4235 38 686 39 2910 40 171 41 228 42 2836 43 3481 44 224...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933632