QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #674208 | #8726. Magic Show | Physics212303 | 5 | 0ms | 1916kb | C++17 | 1.9kb | 2024-10-25 14:32:34 | 2024-10-25 14:32:36 |
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(140,150);
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,1896kb
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 3762 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 23 4005 24 4005 26 4005 27 4005 28 4005 29 4005 30 4005 33 4005 34 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 43 4005 45 4005 46 4005 47 4005 ...
input:
2 5000 3762 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 23 4005 24 4005 26 4005 27 4005 28 4005 29 4005 30 4005 33 4005 34 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 43 4005 45 4005 46 4005 47 4005 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1900kb
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 3762 2 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 12 459 13 459 15 459 16 459 17 459 18 459 19 459 20 459 23 459 24 459 26 459 27 459 28 459 29 459 30 459 33 459 34 459 35 459 36 459 37 459 38 459 39 459 40 459 43 459 45 459 46 459 47 459 48 459 49 459 50 459 51 459 52 459 54...
input:
2 5000 3762 2 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 12 459 13 459 15 459 16 459 17 459 18 459 19 459 20 459 23 459 24 459 26 459 27 459 28 459 29 459 30 459 33 459 34 459 35 459 36 459 37 459 38 459 39 459 40 459 43 459 45 459 46 459 47 459 48 459 49 459 50 459 51 459 52 459 54...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1900kb
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 3762 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 12 2495 13 2495 15 2495 16 2495 17 2495 18 2495 19 2495 20 2495 23 2495 24 2495 26 2495 27 2495 28 2495 29 2495 30 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 43 2495 45 2495 46 2495 47 2495 ...
input:
2 5000 3762 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 12 2495 13 2495 15 2495 16 2495 17 2495 18 2495 19 2495 20 2495 23 2495 24 2495 26 2495 27 2495 28 2495 29 2495 30 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 43 2495 45 2495 46 2495 47 2495 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1900kb
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: 1840kb,1900kb
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,1896kb
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: 1840kb,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: 1844kb,1896kb
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,1892kb
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 3 4475 5 4475 6 4475 7 4475 9 4475 10 4475 11 4475 12 4475 13 4475 19 4475 23 4475 24 4475 26 4475 27 4475 28 4475 29 4475 30 4475 32 4475 33 4475 34 4475 35 4475 37 4475 43 4475 46 4475 49 4475 52 4475 55 4475 56 4475 61 4475 67 4475 68 4475 70 4475 71 4475 72 4475 73 4475 74 4475 75 44...
input:
8 5000 2500 3 4475 5 4475 6 4475 7 4475 9 4475 10 4475 11 4475 12 4475 13 4475 19 4475 23 4475 24 4475 26 4475 27 4475 28 4475 29 4475 30 4475 32 4475 33 4475 34 4475 35 4475 37 4475 43 4475 46 4475 49 4475 52 4475 55 4475 56 4475 61 4475 67 4475 68 4475 70 4475 71 4475 72 4475 73 4475 74 4475 75 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
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 3 4240 5 4240 6 4240 7 4240 9 4240 10 4240 11 4240 12 4240 13 4240 19 4240 23 4240 24 4240 26 4240 27 4240 28 4240 29 4240 30 4240 32 4240 33 4240 34 4240 35 4240 37 4240 43 4240 46 4240 49 4240 52 4240 55 4240 56 4240 61 4240 67 4240 68 4240 70 4240 71 4240 72 4240 73 4240 74 4240 75 42...
input:
8 5000 2500 3 4240 5 4240 6 4240 7 4240 9 4240 10 4240 11 4240 12 4240 13 4240 19 4240 23 4240 24 4240 26 4240 27 4240 28 4240 29 4240 30 4240 32 4240 33 4240 34 4240 35 4240 37 4240 43 4240 46 4240 49 4240 52 4240 55 4240 56 4240 61 4240 67 4240 68 4240 70 4240 71 4240 72 4240 73 4240 74 4240 75 42...
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 3 1291 5 1291 6 1291 7 1291 9 1291 10 1291 11 1291 12 1291 13 1291 19 1291 23 1291 24 1291 26 1291 27 1291 28 1291 29 1291 30 1291 32 1291 33 1291 34 1291 35 1291 37 1291 43 1291 46 1291 49 1291 52 1291 55 1291 56 1291 61 1291 67 1291 68 1291 70 1291 71 1291 72 1291 73 1291 74 1291 75 12...
input:
8 5000 2500 3 1291 5 1291 6 1291 7 1291 9 1291 10 1291 11 1291 12 1291 13 1291 19 1291 23 1291 24 1291 26 1291 27 1291 28 1291 29 1291 30 1291 32 1291 33 1291 34 1291 35 1291 37 1291 43 1291 46 1291 49 1291 52 1291 55 1291 56 1291 61 1291 67 1291 68 1291 70 1291 71 1291 72 1291 73 1291 74 1291 75 12...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,1916kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 3103 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 4612 410 1119 2343 4102 1299 4892 2914 3270 4017 4080 4752 2077 1214 4193 1693 1455 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 3103 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 4612 410 1119 2343 4102 1299 4892 2914 3270 4017 4080 4752 2077 1214 4193 1693 1455 ...
output:
2 5000 3987 1 727 1 1054 1 1425 1 3174 3 2573 4 2160 5 4019 6 4223 7 1871 7 4184 10 4654 11 3482 12 1694 13 4317 14 1951 15 3320 16 4189 17 136 18 3960 19 4019 20 3101 22 2038 23 918 24 2017 25 4223 26 3891 27 4102 28 1152 29 2047 30 2239 31 4846 32 4667 33 2373 35 3251 35 4271 36 2019 37 2463 38 21...
input:
2 5000 3987 1 727 1 1054 1 1425 1 3174 3 2573 4 2160 5 4019 6 4223 7 1871 7 4184 10 4654 11 3482 12 1694 13 4317 14 1951 15 3320 16 4189 17 136 18 3960 19 4019 20 3101 22 2038 23 918 24 2017 25 4223 26 3891 27 4102 28 1152 29 2047 30 2239 31 4846 32 4667 33 2373 35 3251 35 4271 36 2019 37 2463 38 21...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1912kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 2406 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 2494 410 1119 2343 4102 1299 4892 2914 3270 4017 3687 4752 2077 1214 4193 1693 1455 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 2406 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 2494 410 1119 2343 4102 1299 4892 2914 3270 4017 3687 4752 2077 1214 4193 1693 1455 ...
output:
2 5000 3987 1 2508 1 2708 1 3174 3 2573 4 2160 5 4418 6 4223 7 904 7 1871 10 4654 11 3482 12 1694 13 3313 14 1951 15 3320 16 4598 17 136 18 4871 19 4019 20 3101 22 2038 23 918 24 2017 25 4223 26 3891 27 4102 28 1152 29 2047 30 2239 31 4846 32 4667 33 2373 35 3251 35 4271 36 2019 37 2463 38 2187 40 1...
input:
2 5000 3987 1 2508 1 2708 1 3174 3 2573 4 2160 5 4418 6 4223 7 904 7 1871 10 4654 11 3482 12 1694 13 3313 14 1951 15 3320 16 4598 17 136 18 4871 19 4019 20 3101 22 2038 23 918 24 2017 25 4223 26 3891 27 4102 28 1152 29 2047 30 2239 31 4846 32 4667 33 2373 35 3251 35 4271 36 2019 37 2463 38 2187 40 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1912kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 811 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 4612 410 1119 2343 4102 1299 4892 2914 3270 4017 1337 4752 2077 1214 4193 1693 1455 6...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 811 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 4612 410 1119 2343 4102 1299 4892 2914 3270 4017 1337 4752 2077 1214 4193 1693 1455 6...
output:
2 5000 3987 1 1425 1 3174 3 2573 4 2160 5 4019 6 4223 7 1871 7 4184 10 4654 11 3482 12 1694 13 2695 14 1951 15 3320 16 670 17 136 18 3960 19 4019 20 3101 21 3165 22 2038 23 918 24 2017 25 4223 26 3891 27 4102 28 1152 29 2047 30 2239 31 4846 32 4667 33 2373 35 3251 35 3518 35 4271 36 2019 37 2463 38 ...
input:
2 5000 3987 1 1425 1 3174 3 2573 4 2160 5 4019 6 4223 7 1871 7 4184 10 4654 11 3482 12 1694 13 2695 14 1951 15 3320 16 670 17 136 18 3960 19 4019 20 3101 21 3165 22 2038 23 918 24 2017 25 4223 26 3891 27 4102 28 1152 29 2047 30 2239 31 4846 32 4667 33 2373 35 3251 35 3518 35 4271 36 2019 37 2463 38 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,1888kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 2674 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 1820 410 1119 2343 4102 1299 4892 2914 3270 4017 1651 4752 2077 1214 4193 1693 1455 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 2674 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 1820 410 1119 2343 4102 1299 4892 2914 3270 4017 1651 4752 2077 1214 4193 1693 1455 ...
output:
4 5000 2500 1 685 1 907 1 1059 1 3093 1 3174 1 3448 1 4075 5 1353 7 1734 7 1871 7 1894 7 4983 8 3547 9 2847 11 3482 13 4992 14 1951 16 3304 18 2213 21 1424 21 2340 22 2038 28 1152 32 4667 33 2373 34 4497 35 3251 35 3897 35 4252 35 4271 37 2463 40 3380 42 98 43 4916 45 255 45 1133 45 1652 45 2091 45 ...
input:
4 5000 2500 1 685 1 907 1 1059 1 3093 1 3174 1 3448 1 4075 5 1353 7 1734 7 1871 7 1894 7 4983 8 3547 9 2847 11 3482 13 4992 14 1951 16 3304 18 2213 21 1424 21 2340 22 2038 28 1152 32 4667 33 2373 34 4497 35 3251 35 3897 35 4252 35 4271 37 2463 40 3380 42 98 43 4916 45 255 45 1133 45 1652 45 2091 45 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1884kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3318 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 3690 410 1119 2343 4102 1299 4892 2914 3270 4017 1573 4752 2077 1214 4193 1693 1455 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3318 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 3690 410 1119 2343 4102 1299 4892 2914 3270 4017 1573 4752 2077 1214 4193 1693 1455 ...
output:
4 5000 2500 1 685 1 2778 1 3174 1 3557 1 3680 1 4075 1 4908 5 1652 7 1734 7 1871 7 1894 7 2366 8 3547 9 2847 11 3482 13 1623 14 1951 16 2802 18 434 21 1424 22 2038 28 1152 32 4667 33 2373 34 4497 35 3251 35 4252 35 4271 37 2463 42 98 43 4916 45 68 45 255 45 1246 45 1652 45 1729 45 2091 45 2670 45 36...
input:
4 5000 2500 1 685 1 2778 1 3174 1 3557 1 3680 1 4075 1 4908 5 1652 7 1734 7 1871 7 1894 7 2366 8 3547 9 2847 11 3482 13 1623 14 1951 16 2802 18 434 21 1424 22 2038 28 1152 32 4667 33 2373 34 4497 35 3251 35 4252 35 4271 37 2463 42 98 43 4916 45 68 45 255 45 1246 45 1652 45 1729 45 2091 45 2670 45 36...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 4309 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 1304 410 1119 2343 4102 1299 4892 2914 3270 4017 4180 4752 2077 1214 4193 1693 1455 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 4309 1557 4279 2629 4848 977 2943 255 45 4345 2553 2836 1820 4242 1090 957 1304 410 1119 2343 4102 1299 4892 2914 3270 4017 4180 4752 2077 1214 4193 1693 1455 ...
output:
4 5000 2500 1 685 1 1598 1 2189 1 3174 1 4075 5 3370 7 1320 7 1734 7 1871 7 1894 8 3547 9 2847 11 3482 13 3251 14 1951 18 2305 21 433 21 1424 22 2038 28 1152 32 4667 33 2373 34 4497 35 1055 35 3251 35 4252 35 4271 37 2463 40 4581 42 98 43 4916 45 255 45 834 45 1652 45 2003 45 2091 45 2513 45 4263 45...
input:
4 5000 2500 1 685 1 1598 1 2189 1 3174 1 4075 5 3370 7 1320 7 1734 7 1871 7 1894 8 3547 9 2847 11 3482 13 3251 14 1951 18 2305 21 433 21 1424 22 2038 28 1152 32 4667 33 2373 34 4497 35 1055 35 3251 35 4252 35 4271 37 2463 40 4581 42 98 43 4916 45 255 45 834 45 1652 45 2003 45 2091 45 2513 45 4263 45...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 27602995
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1912kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4958 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 696 410 1119 2343 838 1299 4892 2914 3270 4017 256 4752 941 1214 4193 1693 1455 631 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4958 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 696 410 1119 2343 838 1299 4892 2914 3270 4017 256 4752 941 1214 4193 1693 1455 631 ...
output:
2 5000 3987 1 215 1 555 1 653 1 1193 1 1403 1 1570 1 1617 1 3174 1 3448 1 3924 1 4483 3 4204 4 4108 5 4019 6 4223 7 1871 7 4188 10 4654 11 4080 12 1694 13 4514 14 1951 15 4418 16 3380 17 136 18 4388 19 4408 20 1047 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32 2630 3...
input:
2 5000 3987 1 215 1 555 1 653 1 1193 1 1403 1 1570 1 1617 1 3174 1 3448 1 3924 1 4483 3 4204 4 4108 5 4019 6 4223 7 1871 7 4188 10 4654 11 4080 12 1694 13 4514 14 1951 15 4418 16 3380 17 136 18 4388 19 4408 20 1047 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32 2630 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1908kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 1427 410 1119 2343 838 1299 4892 2914 3270 4017 1485 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 1427 410 1119 2343 838 1299 4892 2914 3270 4017 1485 4752 941 1214 4193 1693 1455 63...
output:
2 5000 3987 1 215 1 555 1 653 1 1403 1 1617 1 1947 1 3174 1 3924 1 4483 3 4204 4 4108 5 4139 6 4223 7 696 7 1871 10 4654 11 4080 12 1694 13 1163 14 1951 15 4418 16 1652 17 136 18 4753 19 4408 20 1047 21 982 21 1657 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32 2630 3...
input:
2 5000 3987 1 215 1 555 1 653 1 1403 1 1617 1 1947 1 3174 1 3924 1 4483 3 4204 4 4108 5 4139 6 4223 7 696 7 1871 10 4654 11 4080 12 1694 13 1163 14 1951 15 4418 16 1652 17 136 18 4753 19 4408 20 1047 21 982 21 1657 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32 2630 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1908kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3167 410 1119 2343 838 1299 4892 2914 3270 4017 1573 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3167 410 1119 2343 838 1299 4892 2914 3270 4017 1573 4752 941 1214 4193 1693 1455 63...
output:
2 5000 3987 1 215 1 555 1 653 1 1403 1 1475 1 1617 1 2595 1 3174 1 3924 1 3981 1 4011 1 4483 3 4204 4 4108 5 114 6 4223 7 1871 7 3086 10 4654 11 4080 12 1694 13 2002 14 1951 15 4418 16 260 17 136 18 1623 19 4408 20 1047 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32 2...
input:
2 5000 3987 1 215 1 555 1 653 1 1403 1 1475 1 1617 1 2595 1 3174 1 3924 1 3981 1 4011 1 4483 3 4204 4 4108 5 114 6 4223 7 1871 7 3086 10 4654 11 4080 12 1694 13 2002 14 1951 15 4418 16 260 17 136 18 1623 19 4408 20 1047 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1916kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4958 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3167 410 1119 2343 838 1299 4892 2914 3270 4017 1573 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4958 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3167 410 1119 2343 838 1299 4892 2914 3270 4017 1573 4752 941 1214 4193 1693 1455 63...
output:
2 5000 3987 1 215 1 555 1 653 1 758 1 1193 1 1403 1 1421 1 1617 1 2331 1 3174 1 3866 1 3924 1 3981 1 4483 3 4204 4 4108 5 4917 6 4223 7 1820 7 1871 10 4654 11 4080 12 1694 13 1695 14 1951 15 4418 16 3673 17 136 18 1623 19 4408 20 1047 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 49...
input:
2 5000 3987 1 215 1 555 1 653 1 758 1 1193 1 1403 1 1421 1 1617 1 2331 1 3174 1 3866 1 3924 1 3981 1 4483 3 4204 4 4108 5 4917 6 4223 7 1820 7 1871 10 4654 11 4080 12 1694 13 1695 14 1951 15 4418 16 3673 17 136 18 1623 19 4408 20 1047 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 49...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1916kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4958 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 4503 410 1119 2343 838 1299 4892 2914 3270 4017 2698 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3246 4958 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 4503 410 1119 2343 838 1299 4892 2914 3270 4017 2698 4752 941 1214 4193 1693 1455 63...
output:
2 5000 3987 1 215 1 555 1 653 1 1193 1 1403 1 1617 1 1738 1 3174 1 3924 1 4357 1 4483 3 4204 4 4108 5 713 6 4223 7 1397 7 1871 10 4654 11 4080 12 1694 13 4539 14 1951 15 4418 16 3960 17 136 18 1340 19 4408 20 1047 21 3601 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32...
input:
2 5000 3987 1 215 1 555 1 653 1 1193 1 1403 1 1617 1 1738 1 3174 1 3924 1 4357 1 4483 3 4204 4 4108 5 713 6 4223 7 1397 7 1871 10 4654 11 4080 12 1694 13 4539 14 1951 15 4418 16 3960 17 136 18 1340 19 4408 20 1047 21 3601 22 2038 23 98 24 775 25 4223 26 3891 27 838 28 2620 29 4871 30 4992 31 4846 32...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3103 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 4309 410 1119 2343 838 1299 4892 2914 3270 4017 4019 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3103 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 4309 410 1119 2343 838 1299 4892 2914 3270 4017 4019 4752 941 1214 4193 1693 1455 63...
output:
4 5000 2500 1 1327 5 114 7 1734 7 1871 7 1894 8 3547 9 2847 10 4654 11 4080 13 1695 14 1951 21 484 21 1745 22 2038 28 2620 31 4846 32 2630 33 2373 35 3251 35 4121 35 4252 35 4271 37 2463 42 918 43 4916 46 1902 52 1709 53 4994 56 3100 57 4697 59 2296 62 4497 63 1713 65 4940 66 721 67 2111 68 3690 70 ...
input:
4 5000 2500 1 1327 5 114 7 1734 7 1871 7 1894 8 3547 9 2847 10 4654 11 4080 13 1695 14 1951 21 484 21 1745 22 2038 28 2620 31 4846 32 2630 33 2373 35 3251 35 4121 35 4252 35 4271 37 2463 42 918 43 4916 46 1902 52 1709 53 4994 56 3100 57 4697 59 2296 62 4497 63 1713 65 4940 66 721 67 2111 68 3690 70 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3103 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 2827 410 1119 2343 838 1299 4892 2914 3270 4017 352 4752 941 1214 4193 1693 1455 631...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3103 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 2827 410 1119 2343 838 1299 4892 2914 3270 4017 352 4752 941 1214 4193 1693 1455 631...
output:
4 5000 2500 6 4223 7 1734 7 1801 7 1871 7 1894 8 3547 9 2847 10 4654 11 4080 13 1340 14 1951 16 4180 18 1652 22 2038 25 4223 28 2620 29 4871 31 4846 32 2630 33 2373 35 3251 35 4252 35 4271 37 2463 40 1382 42 918 43 4916 46 1902 53 4870 57 4697 58 4223 59 2296 62 3033 66 721 67 2111 68 4667 70 2211 7...
input:
4 5000 2500 6 4223 7 1734 7 1801 7 1871 7 1894 8 3547 9 2847 10 4654 11 4080 13 1340 14 1951 16 4180 18 1652 22 2038 25 4223 28 2620 29 4871 31 4846 32 2630 33 2373 35 3251 35 4252 35 4271 37 2463 40 1382 42 918 43 4916 46 1902 53 4870 57 4697 58 4223 59 2296 62 3033 66 721 67 2111 68 4667 70 2211 7...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933634
Test #32:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
3 144032041325838295
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 450 1557 4279 2629 407 977 2943 255 45 4345 2553 2836 1820 4242 3271 957 2482 410 1119 2343 2836 1299 4892 2914 3270 4017 2592 4752 4373 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 450 1557 4279 2629 407 977 2943 255 45 4345 2553 2836 1820 4242 3271 957 2482 410 1119 2343 2836 1299 4892 2914 3270 4017 2592 4752 4373 1214 4193 1693 1455 63...
output:
4 5000 2500 1 154 1 685 1 982 1 1545 1 2092 1 2192 1 2197 1 2280 1 2684 1 3174 1 4075 1 4576 1 4769 1 4806 5 3482 6 4223 7 1734 7 1871 7 1894 7 4848 8 3547 9 2847 10 4654 13 1260 14 1951 16 3620 18 3304 22 2038 25 4223 28 2533 31 4846 33 2373 35 4252 35 4271 37 2463 39 4174 42 4368 43 4916 46 1902 5...
input:
4 5000 2500 1 154 1 685 1 982 1 1545 1 2092 1 2192 1 2197 1 2280 1 2684 1 3174 1 4075 1 4576 1 4769 1 4806 5 3482 6 4223 7 1734 7 1871 7 1894 7 4848 8 3547 9 2847 10 4654 13 1260 14 1951 16 3620 18 3304 22 2038 25 4223 28 2533 31 4846 33 2373 35 4252 35 4271 37 2463 39 4174 42 4368 43 4916 46 1902 5...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 144032041325838295
Test #33:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
3 832110946250826180
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3103 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3223 410 1119 2343 838 1299 4892 2914 3270 4017 4271 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 3103 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3223 410 1119 2343 838 1299 4892 2914 3270 4017 4271 4752 941 1214 4193 1693 1455 63...
output:
4 5000 2500 5 1232 7 696 7 1734 7 1871 7 1894 8 3547 9 2847 11 4080 14 1951 16 4317 21 982 21 1657 21 3360 22 2038 28 2620 32 2630 33 2373 35 1699 35 1897 35 3143 35 3251 35 4252 35 4271 37 2463 40 1382 42 918 43 4916 46 1902 52 2630 53 3774 56 3100 57 4697 59 2296 62 2517 63 1713 65 4317 66 721 67 ...
input:
4 5000 2500 5 1232 7 696 7 1734 7 1871 7 1894 8 3547 9 2847 11 4080 14 1951 16 4317 21 982 21 1657 21 3360 22 2038 28 2620 32 2630 33 2373 35 1699 35 1897 35 3143 35 3251 35 4252 35 4271 37 2463 40 1382 42 918 43 4916 46 1902 52 2630 53 3774 56 3100 57 4697 59 2296 62 2517 63 1713 65 4317 66 721 67 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 832110946250826180
Test #34:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
input:
3 85728715707691821
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 4497 1557 4279 2629 407 977 2943 255 45 4345 2553 2836 1820 4242 3271 957 4361 410 1119 2343 2836 1299 4892 2914 3270 4017 358 4752 4373 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3246 4497 1557 4279 2629 407 977 2943 255 45 4345 2553 2836 1820 4242 3271 957 4361 410 1119 2343 2836 1299 4892 2914 3270 4017 358 4752 4373 1214 4193 1693 1455 63...
output:
4 5000 2500 1 154 1 685 1 773 1 1428 1 2092 1 2192 1 2197 1 2929 1 3174 1 3368 1 4075 1 4576 1 4769 1 4806 5 1485 6 4223 7 1734 7 1871 7 1894 7 2674 8 3547 9 2847 10 4654 11 3380 13 2017 14 1951 16 1713 18 352 22 2038 25 4223 28 2533 31 4846 33 2373 35 4252 35 4271 37 2463 39 4174 40 1260 42 4368 43...
input:
4 5000 2500 1 154 1 685 1 773 1 1428 1 2092 1 2192 1 2197 1 2929 1 3174 1 3368 1 4075 1 4576 1 4769 1 4806 5 1485 6 4223 7 1734 7 1871 7 1894 7 2674 8 3547 9 2847 10 4654 11 3380 13 2017 14 1951 16 1713 18 352 22 2038 25 4223 28 2533 31 4846 33 2373 35 4252 35 4271 37 2463 39 4174 40 1260 42 4368 43...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 85728715707691821
Test #35:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
5 777434612360931036
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 4193 410 1119 2343 838 1299 4892 2914 3270 4017 2002 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 4193 410 1119 2343 838 1299 4892 2914 3270 4017 2002 4752 941 1214 4193 1693 1455 63...
output:
6 5000 2544 1 215 1 555 1 653 1 685 1 1403 1 1428 1 1617 1 1890 1 3174 1 3665 1 3924 1 4075 1 4483 1 4530 4 4108 5 3960 6 4223 7 1734 7 1871 7 1894 10 4654 12 1694 14 1951 15 4418 16 2160 19 4408 20 1047 21 1424 22 2038 25 4223 26 3891 27 838 28 2620 32 2630 33 2373 34 4625 35 3251 39 4174 42 918 44...
input:
6 5000 2544 1 215 1 555 1 653 1 685 1 1403 1 1428 1 1617 1 1890 1 3174 1 3665 1 3924 1 4075 1 4483 1 4530 4 4108 5 3960 6 4223 7 1734 7 1871 7 1894 10 4654 12 1694 14 1951 15 4418 16 2160 19 4408 20 1047 21 1424 22 2038 25 4223 26 3891 27 838 28 2620 32 2630 33 2373 34 4625 35 3251 39 4174 42 918 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 777434612360931036
Test #36:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1848kb,1888kb
input:
5 705262511549880222
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3033 410 1119 2343 838 1299 4892 2914 3270 4017 1557 4752 941 1214 4193 1693 1455 63...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3246 4989 1557 4279 2629 2621 977 2943 255 45 4345 2553 2836 1820 4242 2366 957 3033 410 1119 2343 838 1299 4892 2914 3270 4017 1557 4752 941 1214 4193 1693 1455 63...
output:
6 5000 2508 1 215 1 470 1 555 1 653 1 685 1 1138 1 1403 1 1532 1 1617 1 3160 1 3174 1 3607 1 3924 1 4022 1 4075 1 4483 1 4530 1 4749 2 1486 4 4108 5 4330 6 4223 7 2630 8 3547 12 1694 15 4418 16 3367 19 4408 20 1047 21 1424 25 4223 27 838 28 2620 32 2630 33 2373 34 4625 35 3251 37 2463 39 4174 42 918...
input:
6 5000 2508 1 215 1 470 1 555 1 653 1 685 1 1138 1 1403 1 1532 1 1617 1 3160 1 3174 1 3607 1 3924 1 4022 1 4075 1 4483 1 4530 1 4749 2 1486 4 4108 5 4330 6 4223 7 2630 8 3547 12 1694 15 4418 16 3367 19 4408 20 1047 21 1424 25 4223 27 838 28 2620 32 2630 33 2373 34 4625 35 3251 37 2463 39 4174 42 918...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 705262511560218482