QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #674145 | #8726. Magic Show | Physics212303 | 5 | 0ms | 1916kb | C++17 | 1.8kb | 2024-10-25 14:13:40 | 2024-10-25 14:13:40 |
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(1e9+9);
uniform_int_distribution<> u(100,200);
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+i/62);
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()+i/63);
for(int i=501,c=0;i<=1500;i++,c%=v.size())
e.emplace_back(i,v[c++]+i/64);
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(1e9+9);
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/62;
else if(y>1500)E=x-y/63;
else if(y>500)X[y-501]=x-y/64;
}
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: 1884kb,1900kb
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 3276 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 13 4005 15 4005 16 4005 17 4005 18 4005 20 4005 21 4005 22 4005 23 4005 24 4005 25 4005 26 4005 27 4005 28 4005 31 4005 32 4005 34 4005 36 4005 38 4005 40 4005 41 4005 43 4005 44 4005 45 4005 46 4005 47 4005 48 4005 50 4005 51 4005 ...
input:
2 5000 3276 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 13 4005 15 4005 16 4005 17 4005 18 4005 20 4005 21 4005 22 4005 23 4005 24 4005 25 4005 26 4005 27 4005 28 4005 31 4005 32 4005 34 4005 36 4005 38 4005 40 4005 41 4005 43 4005 44 4005 45 4005 46 4005 47 4005 48 4005 50 4005 51 4005 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1896kb
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 4210 1 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 15 459 16 459 18 459 19 459 20 459 21 459 22 459 24 459 25 459 26 459 27 459 29 459 30 459 33 459 34 459 35 459 36 459 37 459 38 459 40 459 41 459 42 459 43 459 45 459 46 459 47 459 48 459 49 459 50 459 52 459 53 459 54 459 55...
input:
2 5000 4210 1 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 15 459 16 459 18 459 19 459 20 459 21 459 22 459 24 459 25 459 26 459 27 459 29 459 30 459 33 459 34 459 35 459 36 459 37 459 38 459 40 459 41 459 42 459 43 459 45 459 46 459 47 459 48 459 49 459 50 459 52 459 53 459 54 459 55...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,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 4210 1 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 15 2495 16 2495 18 2495 19 2495 20 2495 21 2495 22 2495 24 2495 25 2495 26 2495 27 2495 29 2495 30 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 40 2495 41 2495 42 2495 43 2495 45 2495 46 2495 47 2495 48 2495 ...
input:
2 5000 4210 1 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 15 2495 16 2495 18 2495 19 2495 20 2495 21 2495 22 2495 24 2495 25 2495 26 2495 27 2495 29 2495 30 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 40 2495 41 2495 42 2495 43 2495 45 2495 46 2495 47 2495 48 2495 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,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: 1880kb,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: 1884kb,1892kb
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: 1880kb,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: 1884kb,1896kb
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: 1876kb,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: 1884kb,1888kb
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 5 4475 7 4475 8 4475 11 4475 12 4475 15 4475 16 4475 17 4475 19 4475 25 4475 30 4475 31 4475 33 4475 34 4475 38 4475 39 4475 41 4475 42 4475 45 4475 53 4475 55 4475 57 4475 58 4475 59 4475 61 4475 62 4475 63 4475 64 4475 66 4475 68 4475 69 4475 70 4475 71 4475 73 4475 74 4475 75 4475 78 ...
input:
8 5000 2500 5 4475 7 4475 8 4475 11 4475 12 4475 15 4475 16 4475 17 4475 19 4475 25 4475 30 4475 31 4475 33 4475 34 4475 38 4475 39 4475 41 4475 42 4475 45 4475 53 4475 55 4475 57 4475 58 4475 59 4475 61 4475 62 4475 63 4475 64 4475 66 4475 68 4475 69 4475 70 4475 71 4475 73 4475 74 4475 75 4475 78 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,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 5 4240 7 4240 8 4240 11 4240 12 4240 15 4240 16 4240 17 4240 19 4240 25 4240 30 4240 31 4240 33 4240 34 4240 38 4240 39 4240 41 4240 42 4240 45 4240 53 4240 55 4240 57 4240 58 4240 59 4240 61 4240 62 4240 63 4240 64 4240 66 4240 68 4240 69 4240 70 4240 71 4240 73 4240 74 4240 75 4240 78 ...
input:
8 5000 2500 5 4240 7 4240 8 4240 11 4240 12 4240 15 4240 16 4240 17 4240 19 4240 25 4240 30 4240 31 4240 33 4240 34 4240 38 4240 39 4240 41 4240 42 4240 45 4240 53 4240 55 4240 57 4240 58 4240 59 4240 61 4240 62 4240 63 4240 64 4240 66 4240 68 4240 69 4240 70 4240 71 4240 73 4240 74 4240 75 4240 78 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1884kb
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 5 1291 7 1291 8 1291 11 1291 12 1291 15 1291 16 1291 17 1291 19 1291 25 1291 30 1291 31 1291 33 1291 34 1291 38 1291 39 1291 41 1291 42 1291 45 1291 53 1291 55 1291 57 1291 58 1291 59 1291 61 1291 62 1291 63 1291 64 1291 66 1291 68 1291 69 1291 70 1291 71 1291 73 1291 74 1291 75 1291 78 ...
input:
8 5000 2500 5 1291 7 1291 8 1291 11 1291 12 1291 15 1291 16 1291 17 1291 19 1291 25 1291 30 1291 31 1291 33 1291 34 1291 38 1291 39 1291 41 1291 42 1291 45 1291 53 1291 55 1291 57 1291 58 1291 59 1291 61 1291 62 1291 63 1291 64 1291 66 1291 68 1291 69 1291 70 1291 71 1291 73 1291 74 1291 75 1291 78 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1916kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 1705 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 1433 372 4352 1909 2614 3378 825 142 3377 517 3298 3018 3113 3801 1698 1262 2085 4149 3002 4176 2938 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 1705 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 1433 372 4352 1909 2614 3378 825 142 3377 517 3298 3018 3113 3801 1698 1262 2085 4149 3002 4176 2938 ...
output:
2 5000 4210 1 2067 2 2614 3 1328 4 3569 5 4818 7 825 8 3000 9 1366 10 1328 11 4628 13 4196 14 2085 15 2272 16 4732 17 577 18 1097 19 3383 20 1348 20 2007 20 4418 21 2272 22 2156 23 4818 24 1009 26 4777 27 2067 28 3208 30 1698 31 3459 32 1079 33 3035 34 4701 35 1366 37 3768 38 4732 39 3459 41 1908 42...
input:
2 5000 4210 1 2067 2 2614 3 1328 4 3569 5 4818 7 825 8 3000 9 1366 10 1328 11 4628 13 4196 14 2085 15 2272 16 4732 17 577 18 1097 19 3383 20 1348 20 2007 20 4418 21 2272 22 2156 23 4818 24 1009 26 4777 27 2067 28 3208 30 1698 31 3459 32 1079 33 3035 34 4701 35 1366 37 3768 38 4732 39 3459 41 1908 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1912kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 4321 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 2039 372 4180 1909 2614 3378 4411 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 2698 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 4321 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 2039 372 4180 1909 2614 3378 4411 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 2698 4176 2938...
output:
2 5000 4210 1 2067 2 2614 3 1328 4 4933 5 4777 7 825 8 3000 9 1366 10 1328 11 4628 13 4196 14 2085 15 2272 16 4732 17 3116 18 1097 19 3383 20 1348 20 2007 20 4418 21 2272 22 4590 23 4777 24 1007 26 4777 27 2067 28 3208 30 1698 31 3459 32 4809 33 654 34 4701 35 1366 37 4632 38 4732 39 3459 41 4627 42...
input:
2 5000 4210 1 2067 2 2614 3 1328 4 4933 5 4777 7 825 8 3000 9 1366 10 1328 11 4628 13 4196 14 2085 15 2272 16 4732 17 3116 18 1097 19 3383 20 1348 20 2007 20 4418 21 2272 22 4590 23 4777 24 1007 26 4777 27 2067 28 3208 30 1698 31 3459 32 4809 33 654 34 4701 35 1366 37 4632 38 4732 39 3459 41 4627 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1912kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 1007 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 3002 372 332 1909 2614 3378 941 142 3377 517 3298 3018 3113 3801 1698 1262 2085 4149 2099 4176 2938 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 1007 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 3002 372 332 1909 2614 3378 941 142 3377 517 3298 3018 3113 3801 1698 1262 2085 4149 2099 4176 2938 1...
output:
2 5000 4210 1 2067 2 2614 3 1328 4 1261 5 3421 7 825 8 3000 9 1366 10 1328 11 4628 13 4196 14 2085 15 2272 16 4732 17 3479 18 1097 19 3383 20 1348 20 2007 20 4418 21 2272 22 2156 23 3421 24 903 26 4777 27 2067 28 3208 30 1698 31 3459 32 2290 33 4275 34 4701 35 1366 37 4411 38 4732 39 3459 41 1328 42...
input:
2 5000 4210 1 2067 2 2614 3 1328 4 1261 5 3421 7 825 8 3000 9 1366 10 1328 11 4628 13 4196 14 2085 15 2272 16 4732 17 3479 18 1097 19 3383 20 1348 20 2007 20 4418 21 2272 22 2156 23 3421 24 903 26 4777 27 2067 28 3208 30 1698 31 3459 32 2290 33 4275 34 4701 35 1366 37 4411 38 4732 39 3459 41 1328 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 2085 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 1178 372 1250 1909 2614 3378 3372 142 3377 517 3298 3018 3113 3801 1698 1262 2085 4149 3854 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 2085 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 1178 372 1250 1909 2614 3378 3372 142 3377 517 3298 3018 3113 3801 1698 1262 2085 4149 3854 4176 2938...
output:
4 5000 2500 1 2067 3 1328 4 1628 5 4960 6 1780 8 3000 9 1366 10 1328 12 2070 17 2146 20 1348 20 2007 20 4418 22 2156 23 4960 24 2633 25 3580 27 2067 29 3000 32 2099 33 1203 34 4701 35 1366 36 3830 37 1969 41 4290 42 2485 43 4934 44 2567 44 2831 46 4241 47 524 48 138 52 1763 53 1648 53 3217 55 773 56...
input:
4 5000 2500 1 2067 3 1328 4 1628 5 4960 6 1780 8 3000 9 1366 10 1328 12 2070 17 2146 20 1348 20 2007 20 4418 22 2156 23 4960 24 2633 25 3580 27 2067 29 3000 32 2099 33 1203 34 4701 35 1366 36 3830 37 1969 41 4290 42 2485 43 4934 44 2567 44 2831 46 4241 47 524 48 138 52 1763 53 1648 53 3217 55 773 56...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1884kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1645 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 299 372 1973 1909 2614 3378 4670 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 946 4176 2938 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1645 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 299 372 1973 1909 2614 3378 4670 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 946 4176 2938 1...
output:
4 5000 2500 1 2067 3 1328 4 3479 5 4103 6 1780 8 3000 9 1366 10 1328 12 2070 17 3955 20 1348 20 2007 20 4418 22 4590 23 4103 24 4409 25 3580 27 2067 29 3000 32 324 33 4830 34 4701 35 1366 37 4290 40 4103 41 2693 42 3720 43 4934 44 2567 44 2831 45 2195 47 1763 50 3194 52 851 53 1648 53 3217 55 4722 5...
input:
4 5000 2500 1 2067 3 1328 4 3479 5 4103 6 1780 8 3000 9 1366 10 1328 12 2070 17 3955 20 1348 20 2007 20 4418 22 4590 23 4103 24 4409 25 3580 27 2067 29 3000 32 324 33 4830 34 4701 35 1366 37 4290 40 4103 41 2693 42 3720 43 4934 44 2567 44 2831 45 2195 47 1763 50 3194 52 851 53 1648 53 3217 55 4722 5...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1892kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1966 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 2614 372 4303 1909 2614 3378 4142 142 4634 517 3298 3018 3113 3801 1698 1262 2085 4149 1695 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1966 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 2614 372 4303 1909 2614 3378 4142 142 4634 517 3298 3018 3113 3801 1698 1262 2085 4149 1695 4176 2938...
output:
4 5000 2500 1 2067 3 1328 4 4830 5 2279 6 1780 8 3000 9 1366 10 1328 12 2070 17 2355 20 1348 20 2007 20 4418 22 4933 23 2279 25 3580 27 2067 29 3000 34 4701 35 1366 36 3830 37 777 39 3459 40 2279 41 4873 42 2003 43 4934 44 2567 44 2831 45 3794 46 4241 47 321 48 138 52 4352 53 1648 53 3217 56 3580 57...
input:
4 5000 2500 1 2067 3 1328 4 4830 5 2279 6 1780 8 3000 9 1366 10 1328 12 2070 17 2355 20 1348 20 2007 20 4418 22 4933 23 2279 25 3580 27 2067 29 3000 34 4701 35 1366 36 3830 37 777 39 3459 40 2279 41 4873 42 2003 43 4934 44 2567 44 2831 45 3794 46 4241 47 321 48 138 52 4352 53 1648 53 3217 56 3580 57...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 812 1370 2085 1268 1097 1111 1349 1592 1817 585 1546 1410 812 372 4275 1909 3208 3378 2748 142 2413 517 3298 3018 3113 3801 1698 1262 1261 4149 654 4176 2938 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 812 1370 2085 1268 1097 1111 1349 1592 1817 585 1546 1410 812 372 4275 1909 3208 3378 2748 142 2413 517 3298 3018 3113 3801 1698 1262 1261 4149 654 4176 2938 1...
output:
6 5000 2566 1 2067 4 2290 12 2070 14 1261 15 2272 16 1079 17 812 19 3194 20 2007 20 4418 21 2272 23 3768 24 1123 26 3116 30 1698 32 2356 34 4701 38 1079 41 1705 43 4934 44 2831 46 4241 47 2290 50 4777 52 1376 53 3217 55 1705 59 4142 62 3383 67 847 69 3383 71 3194 72 3194 73 3383 76 1965 78 337 80 19...
input:
6 5000 2566 1 2067 4 2290 12 2070 14 1261 15 2272 16 1079 17 812 19 3194 20 2007 20 4418 21 2272 23 3768 24 1123 26 3116 30 1698 32 2356 34 4701 38 1079 41 1705 43 4934 44 2831 46 4241 47 2290 50 4777 52 1376 53 3217 55 1705 59 4142 62 3383 67 847 69 3383 71 3194 72 3194 73 3383 76 1965 78 337 80 19...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 777 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 4876 372 2003 1909 2614 3378 2291 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 1266 4176 2938 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 777 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 4876 372 2003 1909 2614 3378 2291 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 1266 4176 2938 ...
output:
6 5000 2570 2 2614 3 1328 6 1780 8 3000 9 1366 10 1328 13 4196 16 4732 18 1097 20 1348 22 4590 25 3580 27 2067 28 3208 29 3000 31 3459 33 4592 35 1366 36 3830 38 4732 39 3459 42 440 44 2567 45 3569 48 138 49 4705 51 4196 52 1232 53 1648 54 1817 56 3580 57 3298 58 1097 59 3722 60 2067 61 3000 63 138 ...
input:
6 5000 2570 2 2614 3 1328 6 1780 8 3000 9 1366 10 1328 13 4196 16 4732 18 1097 20 1348 22 4590 25 3580 27 2067 28 3208 29 3000 31 3459 33 4592 35 1366 36 3830 38 4732 39 3459 42 440 44 2567 45 3569 48 138 49 4705 51 4196 52 1232 53 1648 54 1817 56 3580 57 3298 58 1097 59 3722 60 2067 61 3000 63 138 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1515 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 1232 372 2099 1909 2614 3378 4818 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 4090 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1515 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 1232 372 2099 1909 2614 3378 4818 142 1630 517 3298 3018 3113 3801 1698 1262 2085 4149 4090 4176 2938...
output:
6 5000 2675 2 2614 3 1328 6 1780 8 3000 9 1366 10 1328 13 4196 16 4732 18 1097 20 1348 22 4590 24 863 25 3580 27 2067 28 3208 29 3000 31 3459 32 1106 35 1366 36 3830 37 903 38 4732 39 3459 40 2039 41 2257 42 1760 44 2567 45 1507 48 138 49 4705 51 4196 52 3333 53 1648 54 1817 55 4352 56 3580 57 3298 ...
input:
6 5000 2675 2 2614 3 1328 6 1780 8 3000 9 1366 10 1328 13 4196 16 4732 18 1097 20 1348 22 4590 24 863 25 3580 27 2067 28 3208 29 3000 31 3459 32 1106 35 1366 36 3830 37 903 38 4732 39 3459 40 2039 41 2257 42 1760 44 2567 45 1507 48 138 49 4705 51 4196 52 3333 53 1648 54 1817 55 4352 56 3580 57 3298 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1876kb,1892kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3861 2195 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 299 372 2364 1909 2614 3378 4670 142 4634 517 3298 3018 3113 3801 1698 1262 2085 4149 4103 4176 2938 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3861 2195 1370 332 1268 1433 1111 1349 1592 1817 585 1546 1410 299 372 2364 1909 2614 3378 4670 142 4634 517 3298 3018 3113 3801 1698 1262 2085 4149 4103 4176 2938 ...
output:
8 5000 2500 1 2067 2 2614 8 3000 9 1366 11 4628 12 2070 15 2272 16 4732 18 1097 25 3580 27 2067 28 3208 29 3000 30 1698 31 3459 35 1366 36 3830 38 4732 39 3459 43 4934 46 4241 48 138 49 4705 54 1817 56 3580 57 3298 58 1097 59 3722 60 2067 61 3000 63 138 64 3298 65 4089 66 689 67 847 70 2402 74 1546 ...
input:
8 5000 2500 1 2067 2 2614 8 3000 9 1366 11 4628 12 2070 15 2272 16 4732 18 1097 25 3580 27 2067 28 3208 29 3000 30 1698 31 3459 35 1366 36 3830 38 4732 39 3459 43 4934 46 4241 48 138 49 4705 54 1817 56 3580 57 3298 58 1097 59 3722 60 2067 61 3000 63 138 64 3298 65 4089 66 689 67 847 70 2402 74 1546 ...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1912kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 2257 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 863 372 3245 1909 1261 3378 1038 142 4103 517 3298 3018 3113 3801 1698 1262 4449 4149 2633 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 2257 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 863 372 3245 1909 1261 3378 1038 142 4103 517 3298 3018 3113 3801 1698 1262 4449 4149 2633 4176 2938...
output:
2 5000 4210 1 2067 2 1261 3 1763 4 1134 5 962 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 2003 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 4558 23 2355 24 941 26 1009 27 2067 28 3722 30 1698 31 3459 32 4664 33 4818 34 4701 35 1366 37 2756 38 3208 39 3459 41 4303 42...
input:
2 5000 4210 1 2067 2 1261 3 1763 4 1134 5 962 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 2003 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 4558 23 2355 24 941 26 1009 27 2067 28 3722 30 1698 31 3459 32 4664 33 4818 34 4701 35 1366 37 2756 38 3208 39 3459 41 4303 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1912kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 3723 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1328 372 1780 1909 1261 3378 4449 142 863 517 3298 3018 3113 3801 1698 1262 4449 4149 407 4176 2938 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 3723 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1328 372 1780 1909 1261 3378 4449 142 863 517 3298 3018 3113 3801 1698 1262 4449 4149 407 4176 2938 ...
output:
2 5000 4210 1 2067 2 1261 3 1763 4 1077 5 3912 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 2039 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 577 23 4090 24 1007 26 1009 27 2067 28 3722 30 1698 31 3459 32 4809 33 3479 34 4701 35 1366 37 4777 38 3208 39 3459 41 1760 4...
input:
2 5000 4210 1 2067 2 1261 3 1763 4 1077 5 3912 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 2039 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 577 23 4090 24 1007 26 1009 27 2067 28 3722 30 1698 31 3459 32 4809 33 3479 34 4701 35 1366 37 4777 38 3208 39 3459 41 1760 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1908kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 3934 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4201 372 2099 1909 1261 3378 4705 142 4440 517 3298 3018 3113 3801 1698 1262 4449 4149 4449 4176 293...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 3934 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4201 372 2099 1909 1261 3378 4705 142 4440 517 3298 3018 3113 3801 1698 1262 4449 4149 4449 4176 293...
output:
2 5000 4210 1 2067 2 1261 3 1763 4 1261 5 3421 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 2756 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 2626 23 1007 24 1645 26 1009 27 2067 28 3722 30 1698 31 3459 32 851 33 4162 34 4701 35 1366 37 4103 38 3208 39 3459 41 2257 4...
input:
2 5000 4210 1 2067 2 1261 3 1763 4 1261 5 3421 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 2756 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 2626 23 1007 24 1645 26 1009 27 2067 28 3722 30 1698 31 3459 32 851 33 4162 34 4701 35 1366 37 4103 38 3208 39 3459 41 2257 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1916kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 4508 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 872 372 3547 1909 1261 3378 299 142 524 517 3298 3018 3113 3801 1698 1262 4449 4149 4590 4176 2938 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 4508 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 872 372 3547 1909 1261 3378 299 142 524 517 3298 3018 3113 3801 1698 1262 4449 4149 4590 4176 2938 1...
output:
2 5000 4210 1 2067 2 1261 3 1763 4 3796 5 3403 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 4009 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 4290 23 4172 24 2156 26 1009 27 2067 28 3722 30 1698 31 3459 32 4508 33 324 34 4701 35 1366 37 3194 38 3208 39 3459 41 4440 4...
input:
2 5000 4210 1 2067 2 1261 3 1763 4 3796 5 3403 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 4009 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 4290 23 4172 24 2156 26 1009 27 2067 28 3722 30 1698 31 3459 32 4508 33 324 34 4701 35 1366 37 3194 38 3208 39 3459 41 4440 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1908kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 3194 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4777 372 962 1909 1261 3378 3383 142 3421 517 3298 3018 3113 3801 1698 1262 4449 4149 4627 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 3861 3194 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4777 372 962 1909 1261 3378 3383 142 3421 517 3298 3018 3113 3801 1698 1262 4449 4149 4627 4176 2938...
output:
2 5000 4210 1 2067 2 1261 3 1763 4 549 5 4933 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 3380 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 1077 23 2507 24 1266 26 1009 27 2067 28 3722 30 1698 31 3459 32 3569 33 4705 34 4701 35 1366 37 1097 38 3208 39 3459 41 2748 4...
input:
2 5000 4210 1 2067 2 1261 3 1763 4 549 5 4933 7 4196 8 3000 9 1366 10 1763 11 2085 13 4628 14 4449 15 2272 16 3208 17 3380 18 1079 19 1097 20 1348 20 2007 20 4418 21 2272 22 1077 23 2507 24 1266 26 1009 27 2067 28 3722 30 1698 31 3459 32 3569 33 4705 34 4701 35 1366 37 1097 38 3208 39 3459 41 2748 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1892kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 777 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4873 372 863 1909 1261 3378 1534 142 4090 517 3298 3018 3113 3801 1698 1262 4449 4149 1266 4176 2938 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 777 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4873 372 863 1909 1261 3378 1534 142 4090 517 3298 3018 3113 3801 1698 1262 4449 4149 1266 4176 2938 ...
output:
4 5000 2500 1 2067 3 1763 4 2392 5 1250 6 1780 8 3000 9 1366 10 1763 12 2070 17 1106 20 1348 20 2007 20 4418 22 654 23 4538 24 1515 25 3580 27 2067 29 3000 32 3333 33 2355 34 4701 35 1366 37 1038 40 4440 41 4812 42 4818 43 4934 44 2567 44 2831 45 3569 47 777 52 3723 53 1648 53 3217 55 324 56 3580 57...
input:
4 5000 2500 1 2067 3 1763 4 2392 5 1250 6 1780 8 3000 9 1366 10 1763 12 2070 17 1106 20 1348 20 2007 20 4418 22 654 23 4538 24 1515 25 3580 27 2067 29 3000 32 3333 33 2355 34 4701 35 1366 37 1038 40 4440 41 4812 42 4818 43 4934 44 2567 44 2831 45 3569 47 777 52 3723 53 1648 53 3217 55 324 56 3580 57...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1266 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1079 372 1973 1909 1261 3378 3035 142 1760 517 3298 3018 3113 3801 1698 1262 4449 4149 2355 4176 293...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1266 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1079 372 1973 1909 1261 3378 3035 142 1760 517 3298 3018 3113 3801 1698 1262 4449 4149 2355 4176 293...
output:
4 5000 2500 1 2067 3 1763 4 407 5 2103 6 1780 8 3000 9 1366 10 1763 12 2070 17 3955 20 1348 20 2007 20 4418 22 923 23 4103 24 1966 25 3580 27 2067 29 3000 32 4352 34 4701 35 1366 36 3830 37 4172 40 2003 41 2693 42 3720 43 4934 44 2567 44 2831 45 4440 46 4241 47 1763 48 138 52 946 53 1648 53 3217 56 ...
input:
4 5000 2500 1 2067 3 1763 4 407 5 2103 6 1780 8 3000 9 1366 10 1763 12 2070 17 3955 20 1348 20 2007 20 4418 22 923 23 4103 24 1966 25 3580 27 2067 29 3000 32 4352 34 4701 35 1366 36 3830 37 4172 40 2003 41 2693 42 3720 43 4934 44 2567 44 2831 45 4440 46 4241 47 1763 48 138 52 946 53 1648 53 3217 56 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933634
Test #32:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1884kb
input:
3 144032041325838295
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 4090 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 2614 372 4634 1909 1261 3378 4142 142 4705 517 3298 3018 3113 3801 1698 1262 4449 4149 1780 4176 293...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 4090 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 2614 372 4634 1909 1261 3378 4142 142 4705 517 3298 3018 3113 3801 1698 1262 4449 4149 1780 4176 293...
output:
4 5000 2500 1 2067 3 1763 4 2955 5 3194 6 1780 8 3000 9 1366 10 1763 12 2070 17 4180 20 1348 20 2007 20 4418 23 4627 24 1153 25 3580 27 2067 29 3000 32 4321 34 4701 35 1366 36 3830 37 561 40 1008 41 407 42 2955 43 4934 44 2567 44 2831 45 2039 46 4241 47 3121 48 138 52 4710 53 1648 53 3217 56 3580 57...
input:
4 5000 2500 1 2067 3 1763 4 2955 5 3194 6 1780 8 3000 9 1366 10 1763 12 2070 17 4180 20 1348 20 2007 20 4418 23 4627 24 1153 25 3580 27 2067 29 3000 32 4321 34 4701 35 1366 36 3830 37 561 40 1008 41 407 42 2955 43 4934 44 2567 44 2831 45 2039 46 4241 47 3121 48 138 52 4710 53 1648 53 3217 56 3580 57...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 144032041325838295
Test #33:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 832110946250826180
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 654 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1617 372 2748 1909 1261 3378 2546 142 2376 517 3298 3018 3113 3801 1698 1262 4449 4149 4661 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 654 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1617 372 2748 1909 1261 3378 2546 142 2376 517 3298 3018 3113 3801 1698 1262 4449 4149 4661 4176 2938...
output:
4 5000 2500 1 2067 3 1763 4 577 5 2588 6 1780 8 3000 9 1366 10 1763 12 2070 17 2507 20 1348 20 2007 20 4418 22 2633 23 4876 24 1383 25 3580 27 2067 29 3000 32 2166 33 2588 34 4701 35 1366 37 2881 40 1007 41 2698 42 3380 43 4934 44 2567 44 2831 45 2816 47 4829 52 2022 53 1648 53 3217 55 1232 56 3580 ...
input:
4 5000 2500 1 2067 3 1763 4 577 5 2588 6 1780 8 3000 9 1366 10 1763 12 2070 17 2507 20 1348 20 2007 20 4418 22 2633 23 4876 24 1383 25 3580 27 2067 29 3000 32 2166 33 2588 34 4701 35 1366 37 2881 40 1007 41 2698 42 3380 43 4934 44 2567 44 2831 45 2816 47 4829 52 2022 53 1648 53 3217 55 1232 56 3580 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 832110946250826180
Test #34:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1884kb
input:
3 85728715707691821
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1376 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4177 372 3116 1909 1261 3378 872 142 4508 517 3298 3018 3113 3801 1698 1262 4449 4149 4829 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3861 1376 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4177 372 3116 1909 1261 3378 872 142 4508 517 3298 3018 3113 3801 1698 1262 4449 4149 4829 4176 2938...
output:
4 5000 2500 1 2067 3 1763 4 2816 5 903 6 1780 8 3000 9 1366 10 1763 12 2070 20 1348 20 2007 20 4418 22 4777 25 3580 26 1009 27 2067 29 3000 32 3421 33 2708 34 4701 35 1366 37 2291 40 1445 41 4777 42 1009 43 4934 44 2567 44 2831 45 337 46 4241 47 4508 48 138 52 1153 53 1648 53 3217 55 2146 56 3580 57...
input:
4 5000 2500 1 2067 3 1763 4 2816 5 903 6 1780 8 3000 9 1366 10 1763 12 2070 20 1348 20 2007 20 4418 22 4777 25 3580 26 1009 27 2067 29 3000 32 3421 33 2708 34 4701 35 1366 37 2291 40 1445 41 4777 42 1009 43 4934 44 2567 44 2831 45 337 46 4241 47 4508 48 138 52 1153 53 1648 53 3217 55 2146 56 3580 57...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 85728715707691821
Test #35:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1892kb
input:
5 777434612360931036
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1966 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1153 372 3421 1909 1261 3378 1376 142 4538 517 3298 3018 3113 3801 1698 1262 4449 4149 1695 4176 293...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1966 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 1153 372 3421 1909 1261 3378 1376 142 4538 517 3298 3018 3113 3801 1698 1262 4449 4149 1695 4176 293...
output:
6 5000 2638 3 1763 5 3421 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 19 1097 20 1348 22 4455 23 3955 24 654 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 32 4601 33 4876 35 1366 36 3830 37 777 38 3208 39 3459 41 1973 44 2567 45 3794 48 138 50 4705 53 1648 54 1817 55 4829 56 3580 57 3298 59 1328 6...
input:
6 5000 2638 3 1763 5 3421 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 19 1097 20 1348 22 4455 23 3955 24 654 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 32 4601 33 4876 35 1366 36 3830 37 777 38 3208 39 3459 41 1973 44 2567 45 3794 48 138 50 4705 53 1648 54 1817 55 4829 56 3580 57 3298 59 1328 6...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 777434612360931036
Test #36:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
5 705262511549880222
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1617 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4661 372 4090 1909 1261 3378 2039 142 3569 517 3298 3018 3113 3801 1698 1262 4449 4149 4812 4176 293...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1617 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4661 372 4090 1909 1261 3378 2039 142 3569 517 3298 3018 3113 3801 1698 1262 4449 4149 4812 4176 293...
output:
6 5000 2691 3 1763 4 1384 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 17 1507 19 1097 20 1348 22 863 24 1383 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 35 1366 36 3830 38 3208 39 3459 40 863 42 561 44 2567 45 4538 47 4661 48 138 50 4705 52 1760 53 1648 54 1817 56 3580 57 3298 59 1328 60 2067 61...
input:
6 5000 2691 3 1763 4 1384 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 17 1507 19 1097 20 1348 22 863 24 1383 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 35 1366 36 3830 38 3208 39 3459 40 863 42 561 44 2567 45 4538 47 4661 48 138 50 4705 52 1760 53 1648 54 1817 56 3580 57 3298 59 1328 60 2067 61...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 705262511549880222
Test #37:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1888kb
input:
5 510318082834167951
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 2614 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 2356 372 1178 1909 1261 3378 2022 142 4409 517 3298 3018 3113 3801 1698 1262 4449 4149 825 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 2614 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 2356 372 1178 1909 1261 3378 2022 142 4409 517 3298 3018 3113 3801 1698 1262 4449 4149 825 4176 2938...
output:
6 5000 2636 3 1763 4 4670 5 3817 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 19 1097 20 1348 22 2708 23 1780 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 33 1134 35 1366 36 3830 38 3208 39 3459 40 4162 42 1203 44 2567 45 3208 48 138 50 4705 52 1203 53 1648 54 1817 55 2881 56 3580 57 3298 59 1328 ...
input:
6 5000 2636 3 1763 4 4670 5 3817 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 19 1097 20 1348 22 2708 23 1780 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 33 1134 35 1366 36 3830 38 3208 39 3459 40 4162 42 1203 44 2567 45 3208 48 138 50 4705 52 1203 53 1648 54 1817 55 2881 56 3580 57 3298 59 1328 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 510318082834167951
Test #38:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
5 914858813253258744
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1645 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4301 372 1515 1909 1261 3378 4645 142 1008 517 3298 3018 3113 3801 1698 1262 4449 4149 946 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 1645 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 4301 372 1515 1909 1261 3378 4645 142 1008 517 3298 3018 3113 3801 1698 1262 4449 4149 946 4176 2938...
output:
6 5000 2619 3 1763 4 2708 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 17 3333 19 1097 20 1348 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 32 2195 35 1366 36 3830 38 3208 39 3459 42 903 44 2567 45 2195 47 654 48 138 50 4705 53 1648 54 1817 56 3580 57 3298 59 1328 60 2067 61 3000 63 138 64 3298 65...
input:
6 5000 2619 3 1763 4 2708 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 17 3333 19 1097 20 1348 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 32 2195 35 1366 36 3830 38 3208 39 3459 42 903 44 2567 45 2195 47 654 48 138 50 4705 53 1648 54 1817 56 3580 57 3298 59 1328 60 2067 61 3000 63 138 64 3298 65...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 914858813253258744
Test #39:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
5 659635316746638238
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 2257 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 337 372 2408 1909 1261 3378 3380 142 4440 517 3298 3018 3113 3801 1698 1262 4449 4149 2633 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3861 2257 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 337 372 2408 1909 1261 3378 3380 142 4440 517 3298 3018 3113 3801 1698 1262 4449 4149 2633 4176 2938...
output:
6 5000 2636 3 1763 4 2364 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 19 1097 20 1348 22 2626 23 299 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 33 4321 35 1366 36 3830 38 3208 39 3459 44 2567 45 2099 47 2485 48 138 50 4705 52 299 53 1648 54 1817 56 3580 57 3298 59 1328 60 2067 61 3000 63 138 64...
input:
6 5000 2636 3 1763 4 2364 6 1780 7 4196 8 3000 9 1366 10 1763 16 3208 19 1097 20 1348 22 2626 23 299 25 3580 26 1009 27 2067 28 3722 29 3000 31 3459 33 4321 35 1366 36 3830 38 3208 39 3459 44 2567 45 2099 47 2485 48 138 50 4705 52 299 53 1648 54 1817 56 3580 57 3298 59 1328 60 2067 61 3000 63 138 64...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 659635316746638238
Test #40:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
7 858490260563149759
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3861 4809 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 923 372 4280 1909 1261 3378 4090 142 2633 517 3298 3018 3113 3801 1698 1262 4449 4149 2756 4176 2938...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3861 4809 1370 1969 1268 4732 1111 1349 1592 1817 585 1546 1410 923 372 4280 1909 1261 3378 4090 142 2633 517 3298 3018 3113 3801 1698 1262 4449 4149 2756 4176 2938...
output:
8 5000 2500 1 2067 2 1261 7 4196 8 3000 9 1366 12 2070 15 2272 18 1079 21 2272 25 3580 26 1009 27 2067 28 3722 29 3000 30 1698 31 3459 35 1366 36 3830 39 3459 43 4934 46 4241 48 138 49 825 54 1817 56 3580 57 3298 58 1079 60 2067 61 3000 63 138 64 3298 65 4089 66 689 67 847 70 2402 74 1546 75 1079 76...
input:
8 5000 2500 1 2067 2 1261 7 4196 8 3000 9 1366 12 2070 15 2272 18 1079 21 2272 25 3580 26 1009 27 2067 28 3722 29 3000 30 1698 31 3459 35 1366 36 3830 39 3459 43 4934 46 4241 48 138 49 825 54 1817 56 3580 57 3298 58 1079 60 2067 61 3000 63 138 64 3298 65 4089 66 689 67 847 70 2402 74 1546 75 1079 76...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 126599928