QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #674210 | #8726. Magic Show | Physics212303 | 5 | 0ms | 1900kb | C++17 | 1.9kb | 2024-10-25 14:33:05 | 2024-10-25 14:33:06 |
Judging History
Alice
#include "Alice.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=5000;
mt19937 g(time(0)),g2(20090219);
uniform_int_distribution<> u(100,120);
inline vector<int> gen(){
vector<int> p(N);
iota(p.begin(),p.end(),0);
shuffle(p.begin(),p.end(),g2);
return p;
}
vector<pii> Alice(){
ll X=setN(N);
vector<pii> e;
int B=u(g);
if(X<=N){
for(int i=1;i<=N;i++)
if(X!=i)e.emplace_back(X,i);
return e;
}
for(int i=3001;i<=N;i++)
e.emplace_back(i,B<<3^(i/60<<2)^(i%60));
vector<int> v;
while(X)v.emplace_back(X%B),X/=B;
for(int i=1501;i<=3000;i++)
e.emplace_back(i,v.size()<<3^(i/61<<2)^(i%61));
for(int i=501,c=0;i<=1500;i++,c%=v.size())
e.emplace_back(i,v[c++]<<1^(i%200)^(i/200));
for(int i=2;i<=500;i++)
e.emplace_back(i,g()%(i-1)+1);
auto p=gen();
for(auto &[x,y]:e)
assert(x>=y),x=p[x-1]+1,y=p[y-1]+1;
shuffle(e.begin(),e.end(),g);
return e;
}
Bob
#include "Bob.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=5000;
mt19937 g2(20090219);
inline vector<int> gen(){
vector<int> p(N),a(N);
iota(p.begin(),p.end(),0);
shuffle(p.begin(),p.end(),g2);
for(int i=0;i<N;i++)
a[p[i]]=i;
return a;
}
ll Bob(vector<pii> e){
int B=-1,E=-1;
vector<int> X(N+1,-1),C(N+1);
auto p=gen();
for(auto &[x,y]:e){
C[x]++,C[y]++;
x=p[x-1]+1,y=p[y-1]+1;
if(x>y)swap(x,y);
if(y>3000)B=(x^(y%60)^(y/60<<2))>>3;
else if(y>1500)E=(x^(y%61)^(y/61<<2))>>3;
else if(y>500)X[y-501]=(x^(y%200)^(y/200))>>1;
}
for(int i=1;i<=N;i++)
if(C[i]==e.size())return i;
assert(~B&&~E);
vector<int> v(E);
for(int i=501;i<=1500;i++)
if(~X[i-501])v[(i-501)%E]=X[i-501];
ll c=0,s=1;
for(int i=0;i<E;i++,s*=B)
c+=s*v[i];
return c;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4005 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 21 4005 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4005 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 21 4005 ...
output:
2 5000 2780 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 10 4005 11 4005 12 4005 17 4005 20 4005 23 4005 26 4005 27 4005 30 4005 31 4005 32 4005 33 4005 36 4005 38 4005 39 4005 40 4005 45 4005 46 4005 47 4005 48 4005 49 4005 53 4005 54 4005 56 4005 57 4005 59 4005 60 4005 62 4005 63 4005 72 4005...
input:
2 5000 2780 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 10 4005 11 4005 12 4005 17 4005 20 4005 23 4005 26 4005 27 4005 30 4005 31 4005 32 4005 33 4005 36 4005 38 4005 39 4005 40 4005 45 4005 46 4005 47 4005 48 4005 49 4005 53 4005 54 4005 56 4005 57 4005 59 4005 60 4005 62 4005 63 4005 72 4005...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 459 1 459 2 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 12 459 13 459 14 459 15 459 16 459 17 459 18 459 19 459 20 459 21 459 22 459 23 459 24 459 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 459 1 459 2 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 12 459 13 459 14 459 15 459 16 459 17 459 18 459 19 459 20 459 21 459 22 459 23 459 24 459 2...
output:
2 5000 2780 1 459 2 459 3 459 4 459 5 459 6 459 7 459 10 459 11 459 12 459 17 459 20 459 23 459 26 459 27 459 30 459 31 459 32 459 33 459 36 459 38 459 39 459 40 459 45 459 46 459 47 459 48 459 49 459 53 459 54 459 56 459 57 459 59 459 60 459 62 459 63 459 72 459 73 459 74 459 75 459 78 459 79 459 8...
input:
2 5000 2780 1 459 2 459 3 459 4 459 5 459 6 459 7 459 10 459 11 459 12 459 17 459 20 459 23 459 26 459 27 459 30 459 31 459 32 459 33 459 36 459 38 459 39 459 40 459 45 459 46 459 47 459 48 459 49 459 53 459 54 459 56 459 57 459 59 459 60 459 62 459 63 459 72 459 73 459 74 459 75 459 78 459 79 459 8...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2495 1 2495 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 12 2495 13 2495 14 2495 15 2495 16 2495 17 2495 18 2495 19 2495 20 2495 21 2495 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2495 1 2495 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 12 2495 13 2495 14 2495 15 2495 16 2495 17 2495 18 2495 19 2495 20 2495 21 2495 ...
output:
2 5000 2780 1 2495 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 10 2495 11 2495 12 2495 17 2495 20 2495 23 2495 26 2495 27 2495 30 2495 31 2495 32 2495 33 2495 36 2495 38 2495 39 2495 40 2495 45 2495 46 2495 47 2495 48 2495 49 2495 53 2495 54 2495 56 2495 57 2495 59 2495 60 2495 62 2495 63 2495 72 2495...
input:
2 5000 2780 1 2495 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 10 2495 11 2495 12 2495 17 2495 20 2495 23 2495 26 2495 27 2495 30 2495 31 2495 32 2495 33 2495 36 2495 38 2495 39 2495 40 2495 45 2495 46 2495 47 2495 48 2495 49 2495 53 2495 54 2495 56 2495 57 2495 59 2495 60 2495 62 2495 63 2495 72 2495...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1896kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
output:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
input:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3594 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3594 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 ...
output:
4 5000 4997 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 22 3594 23 3594 24 3594 25 3594 26 3594 27 3594 28 3594 29 3594 30 3594 31 3594 32 3594 33 3594 34 3594 35 3594 36 3594 37 3594 3...
input:
4 5000 4997 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 22 3594 23 3594 24 3594 25 3594 26 3594 27 3594 28 3594 29 3594 30 3594 31 3594 32 3594 33 3594 34 3594 35 3594 36 3594 37 3594 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1750 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1750 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 ...
output:
4 5000 4997 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 22 1750 23 1750 24 1750 25 1750 26 1750 27 1750 28 1750 29 1750 30 1750 31 1750 32 1750 33 1750 34 1750 35 1750 36 1750 37 1750 3...
input:
4 5000 4997 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 22 1750 23 1750 24 1750 25 1750 26 1750 27 1750 28 1750 29 1750 30 1750 31 1750 32 1750 33 1750 34 1750 35 1750 36 1750 37 1750 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1750
Test #7:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4878 1 4878 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4878 1 4878 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 ...
output:
6 5000 4998 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 22 4878 23 4878 24 4878 25 4878 26 4878 27 4878 28 4878 29 4878 30 4878 31 4878 32 4878 33 4878 34 4878 35 4878 36 4878 37 4878 38 4878 ...
input:
6 5000 4998 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 22 4878 23 4878 24 4878 25 4878 26 4878 27 4878 28 4878 29 4878 30 4878 31 4878 32 4878 33 4878 34 4878 35 4878 36 4878 37 4878 38 4878 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
5 1223
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1223 1 1223 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1223 1 1223 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 ...
output:
6 5000 4998 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 22 1223 23 1223 24 1223 25 1223 26 1223 27 1223 28 1223 29 1223 30 1223 31 1223 32 1223 33 1223 34 1223 35 1223 36 1223 37 1223 38 1223 ...
input:
6 5000 4998 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 22 1223 23 1223 24 1223 25 1223 26 1223 27 1223 28 1223 29 1223 30 1223 31 1223 32 1223 33 1223 34 1223 35 1223 36 1223 37 1223 38 1223 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1223
Test #9:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1900kb
input:
5 648
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 648 1 648 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 648 1 648 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 2...
output:
6 5000 4998 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 25 648 26 648 27 648 28 648 29 648 30 648 31 648 32 648 33 648 34 648 35 648 36 648 37 648 38 648 39 648 40 648 41 648 42 648 43 648 44...
input:
6 5000 4998 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 25 648 26 648 27 648 28 648 29 648 30 648 31 648 32 648 33 648 34 648 35 648 36 648 37 648 38 648 39 648 40 648 41 648 42 648 43 648 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 648
Test #10:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
7 4475
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4475 1 4475 2 4475 3 4475 4 4475 5 4475 6 4475 7 4475 8 4475 9 4475 10 4475 11 4475 12 4475 13 4475 14 4475 15 4475 16 4475 17 4475 18 4475 19 4475 20 4475 21 4475 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4475 1 4475 2 4475 3 4475 4 4475 5 4475 6 4475 7 4475 8 4475 9 4475 10 4475 11 4475 12 4475 13 4475 14 4475 15 4475 16 4475 17 4475 18 4475 19 4475 20 4475 21 4475 ...
output:
8 5000 2500 2 4475 4 4475 5 4475 6 4475 8 4475 9 4475 12 4475 15 4475 19 4475 20 4475 23 4475 25 4475 27 4475 28 4475 29 4475 32 4475 33 4475 35 4475 36 4475 37 4475 38 4475 40 4475 42 4475 44 4475 45 4475 47 4475 49 4475 50 4475 51 4475 55 4475 56 4475 57 4475 58 4475 59 4475 60 4475 62 4475 63 447...
input:
8 5000 2500 2 4475 4 4475 5 4475 6 4475 8 4475 9 4475 12 4475 15 4475 19 4475 20 4475 23 4475 25 4475 27 4475 28 4475 29 4475 32 4475 33 4475 35 4475 36 4475 37 4475 38 4475 40 4475 42 4475 44 4475 45 4475 47 4475 49 4475 50 4475 51 4475 55 4475 56 4475 57 4475 58 4475 59 4475 60 4475 62 4475 63 447...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
7 4240
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4240 1 4240 2 4240 3 4240 4 4240 5 4240 6 4240 7 4240 8 4240 9 4240 10 4240 11 4240 12 4240 13 4240 14 4240 15 4240 16 4240 17 4240 18 4240 19 4240 20 4240 21 4240 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4240 1 4240 2 4240 3 4240 4 4240 5 4240 6 4240 7 4240 8 4240 9 4240 10 4240 11 4240 12 4240 13 4240 14 4240 15 4240 16 4240 17 4240 18 4240 19 4240 20 4240 21 4240 ...
output:
8 5000 2500 2 4240 4 4240 5 4240 6 4240 8 4240 9 4240 12 4240 15 4240 19 4240 20 4240 23 4240 25 4240 27 4240 28 4240 29 4240 32 4240 33 4240 35 4240 36 4240 37 4240 38 4240 40 4240 42 4240 44 4240 45 4240 47 4240 49 4240 50 4240 51 4240 55 4240 56 4240 57 4240 58 4240 59 4240 60 4240 62 4240 63 424...
input:
8 5000 2500 2 4240 4 4240 5 4240 6 4240 8 4240 9 4240 12 4240 15 4240 19 4240 20 4240 23 4240 25 4240 27 4240 28 4240 29 4240 32 4240 33 4240 35 4240 36 4240 37 4240 38 4240 40 4240 42 4240 44 4240 45 4240 47 4240 49 4240 50 4240 51 4240 55 4240 56 4240 57 4240 58 4240 59 4240 60 4240 62 4240 63 424...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1291 1 1291 2 1291 3 1291 4 1291 5 1291 6 1291 7 1291 8 1291 9 1291 10 1291 11 1291 12 1291 13 1291 14 1291 15 1291 16 1291 17 1291 18 1291 19 1291 20 1291 21 1291 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1291 1 1291 2 1291 3 1291 4 1291 5 1291 6 1291 7 1291 8 1291 9 1291 10 1291 11 1291 12 1291 13 1291 14 1291 15 1291 16 1291 17 1291 18 1291 19 1291 20 1291 21 1291 ...
output:
8 5000 2500 2 1291 4 1291 5 1291 6 1291 8 1291 9 1291 12 1291 15 1291 19 1291 20 1291 23 1291 25 1291 27 1291 28 1291 29 1291 32 1291 33 1291 35 1291 36 1291 37 1291 38 1291 40 1291 42 1291 44 1291 45 1291 47 1291 49 1291 50 1291 51 1291 55 1291 56 1291 57 1291 58 1291 59 1291 60 1291 62 1291 63 129...
input:
8 5000 2500 2 1291 4 1291 5 1291 6 1291 8 1291 9 1291 12 1291 15 1291 19 1291 20 1291 23 1291 25 1291 27 1291 28 1291 29 1291 32 1291 33 1291 35 1291 36 1291 37 1291 38 1291 40 1291 42 1291 44 1291 45 1291 47 1291 49 1291 50 1291 51 1291 55 1291 56 1291 57 1291 58 1291 59 1291 60 1291 62 1291 63 129...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 4279 1855 1090 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 2760 1722 4870 2614 1119 3094 4989 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 4279 1855 1090 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 2760 1722 4870 2614 1119 3094 4989 ...
output:
2 5000 2780 1 849 4 2160 7 1494 10 288 12 3263 13 2802 14 3071 15 3320 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4462 19 4019 21 2723 24 2017 25 1976 27 4102 28 1152 29 2047 30 2239 32 4667 34 4497 35 1232 37 1311 39 1568 41 4753 42 98 44 610 45 114 45 450 45 ...
input:
2 5000 2780 1 849 4 2160 7 1494 10 288 12 3263 13 2802 14 3071 15 3320 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4462 19 4019 21 2723 24 2017 25 1976 27 4102 28 1152 29 2047 30 2239 32 4667 34 4497 35 1232 37 1311 39 1568 41 4753 42 98 44 610 45 114 45 450 45 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 4279 1855 4439 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 1176 1722 4870 2614 1119 3094 4989 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 4279 1855 4439 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 1176 1722 4870 2614 1119 3094 4989 ...
output:
2 5000 2780 1 2784 1 4072 4 2160 7 3892 10 288 12 3263 13 399 14 3071 15 3320 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4581 19 4019 21 2723 24 2017 25 1976 27 4102 28 1152 29 2047 30 2239 32 4667 34 4497 35 1232 37 1311 39 1568 41 4753 42 98 44 610 45 114 45 ...
input:
2 5000 2780 1 2784 1 4072 4 2160 7 3892 10 288 12 3263 13 399 14 3071 15 3320 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4581 19 4019 21 2723 24 2017 25 1976 27 4102 28 1152 29 2047 30 2239 32 4667 34 4497 35 1232 37 1311 39 1568 41 4753 42 98 44 610 45 114 45 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 4279 1855 1234 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 2017 1722 4870 2614 1119 3094 4989 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 4279 1855 1234 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 2017 1722 4870 2614 1119 3094 4989 ...
output:
2 5000 2780 1 863 1 2159 4 2160 7 1737 10 288 12 3263 13 4373 14 3071 15 3320 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4685 19 4019 21 2723 24 2017 25 1976 27 4102 28 1152 29 2047 30 2239 32 4667 34 4497 35 1232 37 1311 39 1568 41 4753 42 98 44 610 45 114 45 ...
input:
2 5000 2780 1 863 1 2159 4 2160 7 1737 10 288 12 3263 13 4373 14 3071 15 3320 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4685 19 4019 21 2723 24 2017 25 1976 27 4102 28 1152 29 2047 30 2239 32 4667 34 4497 35 1232 37 1311 39 1568 41 4753 42 98 44 610 45 114 45 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1848kb,1772kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1176 1456 4067 4279 1855 3308 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 260 1722 4870 2614 1119 3094 4989 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1176 1456 4067 4279 1855 3308 912 117 4303 3352 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 1397 1841 4895 4083 260 1722 4870 2614 1119 3094 4989 1...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Output of encode is not a tree.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Output of encode is not a tree.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Output of encode is not a tree.
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 450 1855 1456 912 2504 4303 4317 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 4937 1841 4895 4083 1651 1722 1095 2614 1652 3094 2482 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1176 1456 4067 450 1855 1456 912 2504 4303 4317 713 1477 4754 4497 2305 4499 3645 4278 1509 788 913 1685 674 4937 1841 4895 4083 1651 1722 1095 2614 1652 3094 2482 ...
output:
2 5000 2780 1 215 1 555 1 653 1 1236 1 3098 1 3922 1 4387 4 4108 7 1503 10 288 12 3263 13 1713 14 3071 15 4418 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4080 19 4408 21 2723 24 775 25 1976 27 838 28 2620 29 4871 30 4992 32 2630 34 4625 35 1232 37 1311 39 1568 ...
input:
2 5000 2780 1 215 1 555 1 653 1 1236 1 3098 1 3922 1 4387 4 4108 7 1503 10 288 12 3263 13 1713 14 3071 15 4418 16 776 16 1984 16 2694 16 3019 16 3178 16 3240 16 3589 16 3967 16 4435 16 4583 18 4080 19 4408 21 2723 24 775 25 1976 27 838 28 2620 29 4871 30 4992 32 2630 34 4625 35 1232 37 1311 39 1568 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355028297355