QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #674161 | #8726. Magic Show | Physics212303 | 5 | 1ms | 1920kb | C++17 | 1.8kb | 2024-10-25 14:18:24 | 2024-10-25 14:18:25 |
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(200,300);
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/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()+i/61);
for(int i=501,c=0;i<=1500;i++,c%=v.size())
e.emplace_back(i,v[c++]+i/62);
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/60;
else if(y>1500)E=x-y/61;
else if(y>500)X[y-501]=x-y/62;
}
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: 1876kb,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 4368 1 4005 2 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 19 4005 21 4005 22 4005 23 4005 24 4005 25 4005 26 4005 27 4005 28 4005 29 4005 30 4005 32 4005 33 4005 34 4005 35 4005 36 4005 37 4005 39 4005 40 4005 41 4005 42 4005 ...
input:
2 5000 4368 1 4005 2 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 19 4005 21 4005 22 4005 23 4005 24 4005 25 4005 26 4005 27 4005 28 4005 29 4005 30 4005 32 4005 33 4005 34 4005 35 4005 36 4005 37 4005 39 4005 40 4005 41 4005 42 4005 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,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 4368 1 459 2 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 19 459 21 459 22 459 23 459 24 459 25 459 26 459 27 459 28 459 29 459 30 459 32 459 33 459 34 459 35 459 36 459 37 459 39 459 40 459 41 459 42 459 43 459 44 459 45 459 47 459 48 459 49...
input:
2 5000 4368 1 459 2 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 19 459 21 459 22 459 23 459 24 459 25 459 26 459 27 459 28 459 29 459 30 459 32 459 33 459 34 459 35 459 36 459 37 459 39 459 40 459 41 459 42 459 43 459 44 459 45 459 47 459 48 459 49...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1892kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2495 1 2495 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 12 2495 13 2495 14 2495 15 2495 16 2495 17 2495 18 2495 19 2495 20 2495 21 2495 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2495 1 2495 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 12 2495 13 2495 14 2495 15 2495 16 2495 17 2495 18 2495 19 2495 20 2495 21 2495 ...
output:
2 5000 4368 1 2495 2 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 19 2495 21 2495 22 2495 23 2495 24 2495 25 2495 26 2495 27 2495 28 2495 29 2495 30 2495 32 2495 33 2495 34 2495 35 2495 36 2495 37 2495 39 2495 40 2495 41 2495 42 2495 ...
input:
2 5000 4368 1 2495 2 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 19 2495 21 2495 22 2495 23 2495 24 2495 25 2495 26 2495 27 2495 28 2495 29 2495 30 2495 32 2495 33 2495 34 2495 35 2495 36 2495 37 2495 39 2495 40 2495 41 2495 42 2495 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1896kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
output:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
input:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1900kb
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: 1884kb,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: 1876kb,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: 1880kb,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: 1880kb,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 3 4475 4 4475 5 4475 7 4475 8 4475 10 4475 13 4475 14 4475 16 4475 17 4475 22 4475 23 4475 28 4475 29 4475 31 4475 32 4475 35 4475 36 4475 38 4475 42 4475 44 4475 51 4475 53 4475 57 4475 58 4475 62 4475 63 4475 64 4475 67 4475 68 4475 69 4475 70 4475 71 4475 72 4475 73 4475 75 4475 76 44...
input:
8 5000 2500 3 4475 4 4475 5 4475 7 4475 8 4475 10 4475 13 4475 14 4475 16 4475 17 4475 22 4475 23 4475 28 4475 29 4475 31 4475 32 4475 35 4475 36 4475 38 4475 42 4475 44 4475 51 4475 53 4475 57 4475 58 4475 62 4475 63 4475 64 4475 67 4475 68 4475 69 4475 70 4475 71 4475 72 4475 73 4475 75 4475 76 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,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 4 4240 5 4240 7 4240 8 4240 10 4240 13 4240 14 4240 16 4240 17 4240 22 4240 23 4240 28 4240 29 4240 31 4240 32 4240 35 4240 36 4240 38 4240 42 4240 44 4240 51 4240 53 4240 57 4240 58 4240 62 4240 63 4240 64 4240 67 4240 68 4240 69 4240 70 4240 71 4240 72 4240 73 4240 75 4240 76 42...
input:
8 5000 2500 3 4240 4 4240 5 4240 7 4240 8 4240 10 4240 13 4240 14 4240 16 4240 17 4240 22 4240 23 4240 28 4240 29 4240 31 4240 32 4240 35 4240 36 4240 38 4240 42 4240 44 4240 51 4240 53 4240 57 4240 58 4240 62 4240 63 4240 64 4240 67 4240 68 4240 69 4240 70 4240 71 4240 72 4240 73 4240 75 4240 76 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,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 4 1291 5 1291 7 1291 8 1291 10 1291 13 1291 14 1291 16 1291 17 1291 22 1291 23 1291 28 1291 29 1291 31 1291 32 1291 35 1291 36 1291 38 1291 42 1291 44 1291 51 1291 53 1291 57 1291 58 1291 62 1291 63 1291 64 1291 67 1291 68 1291 69 1291 70 1291 71 1291 72 1291 73 1291 75 1291 76 12...
input:
8 5000 2500 3 1291 4 1291 5 1291 7 1291 8 1291 10 1291 13 1291 14 1291 16 1291 17 1291 22 1291 23 1291 28 1291 29 1291 31 1291 32 1291 35 1291 36 1291 38 1291 42 1291 44 1291 51 1291 53 1291 57 1291 58 1291 62 1291 63 1291 64 1291 67 1291 68 1291 69 1291 70 1291 71 1291 72 1291 73 1291 75 1291 76 12...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1916kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1432 2560 2952 2140 825 671 2085 1955 2282 407 1571 144 4880 2702 1929 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1432 2560 2952 2140 825 671 2085 1955 2282 407 1571 144 4880 2702 1929 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 ...
output:
2 5000 4368 1 6 2 2614 3 1328 4 3830 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
input:
2 5000 4368 1 6 2 2614 3 1328 4 3830 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1916kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1695 2560 2952 2140 825 671 2085 1955 4280 407 1571 144 4880 2702 941 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1695 2560 2952 2140 825 671 2085 1955 4280 407 1571 144 4880 2702 941 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
output:
2 5000 4368 1 6 2 2614 3 1328 4 1515 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
input:
2 5000 4368 1 6 2 2614 3 1328 4 1515 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1912kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1232 2560 2952 2140 825 671 2085 1955 1232 407 1571 144 4880 2702 569 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1232 2560 2952 2140 825 671 2085 1955 1232 407 1571 144 4880 2702 569 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
output:
2 5000 4368 1 6 2 2614 3 1328 4 270 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 6...
input:
2 5000 4368 1 6 2 2614 3 1328 4 270 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 6...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1892kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2030 1432 2560 2952 2140 825 671 2085 1955 1328 407 1571 144 4880 2702 1376 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2030 1432 2560 2952 2140 825 671 2085 1955 1328 407 1571 144 4880 2702 1376 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 ...
output:
4 5000 2500 1 6 4 4664 5 2085 6 60 6 110 6 234 6 266 6 458 6 589 6 798 6 858 6 866 6 869 6 928 6 1237 6 1623 6 1936 6 2090 6 2162 6 2477 6 2707 6 2986 6 3164 6 3169 6 3179 6 3204 6 3382 6 3516 6 3524 6 3548 6 3556 6 3606 6 3638 6 3669 6 3746 6 3882 6 3984 6 4091 6 4108 6 4210 6 4243 6 4289 6 4300 6 ...
input:
4 5000 2500 1 6 4 4664 5 2085 6 60 6 110 6 234 6 266 6 458 6 589 6 798 6 858 6 866 6 869 6 928 6 1237 6 1623 6 1936 6 2090 6 2162 6 2477 6 2707 6 2986 6 3164 6 3169 6 3179 6 3204 6 3382 6 3516 6 3524 6 3548 6 3556 6 3606 6 3638 6 3669 6 3746 6 3882 6 3984 6 4091 6 4108 6 4210 6 4243 6 4289 6 4300 6 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2030 2756 2560 2952 2140 825 671 2085 1955 3000 407 1571 144 4880 2702 863 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2030 2756 2560 2952 2140 825 671 2085 1955 3000 407 1571 144 4880 2702 863 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
output:
4 5000 2500 4 1266 5 4934 8 3932 9 2205 14 2085 17 2938 20 239 20 1855 20 2633 20 3771 22 3580 23 1908 24 2272 25 1834 32 3000 33 2402 35 2205 37 138 39 1786 40 2315 41 3372 42 2938 43 1786 44 3995 45 1008 47 2315 52 2039 53 4559 55 2099 63 3634 66 1859 67 3567 68 3569 70 3634 78 577 79 1834 80 2804...
input:
4 5000 2500 4 1266 5 4934 8 3932 9 2205 14 2085 17 2938 20 239 20 1855 20 2633 20 3771 22 3580 23 1908 24 2272 25 1834 32 3000 33 2402 35 2205 37 138 39 1786 40 2315 41 3372 42 2938 43 1786 44 3995 45 1008 47 2315 52 2039 53 4559 55 2099 63 3634 66 1859 67 3567 68 3569 70 3634 78 577 79 1834 80 2804...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2030 4933 2560 2952 2140 1079 671 332 1955 158 407 1571 144 4880 2702 1488 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 332 2678 1006 3574 4777 108 1261 15...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2030 4933 2560 2952 2140 1079 671 332 1955 158 407 1571 144 4880 2702 1488 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 332 2678 1006 3574 4777 108 1261 15...
output:
4 5000 2500 4 2916 5 1965 8 3932 9 2205 17 569 20 239 20 1855 20 2633 20 3771 22 4590 23 1965 24 2507 25 1834 32 4632 33 2969 35 2205 37 3723 39 1786 40 3841 41 689 42 569 43 1786 44 3995 45 407 47 4864 52 3723 53 4559 55 3380 63 3634 66 1859 67 3567 68 4321 70 3634 78 4508 79 1834 80 2804 81 1533 8...
input:
4 5000 2500 4 2916 5 1965 8 3932 9 2205 17 569 20 239 20 1855 20 2633 20 3771 22 4590 23 1965 24 2507 25 1834 32 4632 33 2969 35 2205 37 3723 39 1786 40 3841 41 689 42 569 43 1786 44 3995 45 407 47 4864 52 3723 53 4559 55 3380 63 3634 66 1859 67 3567 68 4321 70 3634 78 4508 79 1834 80 2804 81 1533 8...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1892kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2030 812 2560 2952 2140 825 671 2085 1955 2099 407 1571 144 4880 2702 299 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 15...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2030 812 2560 2952 2140 825 671 2085 1955 2099 407 1571 144 4880 2702 299 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 15...
output:
6 5000 2772 1 6 2 2614 4 2485 5 4710 7 825 8 3932 9 2205 11 4628 16 4732 18 1097 19 3383 20 239 20 1855 20 3771 22 4280 25 1834 26 4777 28 2614 30 4167 35 2205 36 1092 38 4732 40 4411 41 654 45 1123 47 4411 48 1464 49 4705 50 4777 52 3002 58 1097 65 4167 66 1859 67 3567 71 3383 72 3383 73 3383 75 10...
input:
6 5000 2772 1 6 2 2614 4 2485 5 4710 7 825 8 3932 9 2205 11 4628 16 4732 18 1097 19 3383 20 239 20 1855 20 3771 22 4280 25 1834 26 4777 28 2614 30 4167 35 2205 36 1092 38 4732 40 4411 41 654 45 1123 47 4411 48 1464 49 4705 50 4777 52 3002 58 1097 65 4167 66 1859 67 3567 71 3383 72 3383 73 3383 75 10...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1888kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2030 4241 2560 2952 2140 825 671 2085 1955 847 407 1571 144 4880 2702 4280 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2030 4241 2560 2952 2140 825 671 2085 1955 847 407 1571 144 4880 2702 4280 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
output:
6 5000 2689 1 6 2 2614 5 1929 7 825 8 3932 9 2205 11 4628 16 4732 18 1097 19 3383 20 239 20 1855 20 3771 22 4241 25 1834 26 4777 28 2614 30 4167 35 2205 36 1092 37 2272 38 4732 40 1698 45 1546 47 1698 48 1464 49 4705 50 4777 52 3298 55 1965 58 1097 65 4167 66 1859 67 3567 71 3383 72 3383 73 3383 75 ...
input:
6 5000 2689 1 6 2 2614 5 1929 7 825 8 3932 9 2205 11 4628 16 4732 18 1097 19 3383 20 239 20 1855 20 3771 22 4241 25 1834 26 4777 28 2614 30 4167 35 2205 36 1092 37 2272 38 4732 40 1698 45 1546 47 1698 48 1464 49 4705 50 4777 52 3298 55 1965 58 1097 65 4167 66 1859 67 3567 71 3383 72 3383 73 3383 75 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1892kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2030 2356 2560 2952 2140 825 671 2085 1955 1965 407 1571 144 4880 2702 654 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2030 2356 2560 2952 2140 825 671 2085 1955 1965 407 1571 144 4880 2702 654 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 1...
output:
6 5000 2900 1 6 2 2614 4 1760 7 825 8 3932 9 2205 11 4628 16 4732 17 1698 18 1097 19 3383 20 239 20 1855 20 3771 22 4089 23 2816 25 1834 26 4777 28 2614 30 4167 32 1965 33 1488 35 2205 36 1092 38 4732 40 654 41 1515 42 1698 45 812 47 654 48 1464 49 4705 50 4777 52 2290 55 1123 58 1097 65 4167 66 185...
input:
6 5000 2900 1 6 2 2614 4 1760 7 825 8 3932 9 2205 11 4628 16 4732 17 1698 18 1097 19 3383 20 239 20 1855 20 3771 22 4089 23 2816 25 1834 26 4777 28 2614 30 4167 32 1965 33 1488 35 2205 36 1092 38 4732 40 654 41 1515 42 1698 45 812 47 654 48 1464 49 4705 50 4777 52 2290 55 1123 58 1097 65 4167 66 185...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2030 1612 2560 2952 2140 825 671 2085 1955 3000 407 1571 144 4880 2702 2647 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2030 1612 2560 2952 2140 825 671 2085 1955 3000 407 1571 144 4880 2702 2647 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 2085 2678 1006 3574 3116 108 3722 ...
output:
8 5000 2500 1 6 2 2614 3 1328 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 866 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2245 6 2477 6 2623 6 2707 6 2986 6 3146 6 3164 6 3169 6 3179 6 3204 6 3278 6 3382 6 3469 6 3516 6 3524 6 3548 6 3556 6...
input:
8 5000 2500 1 6 2 2614 3 1328 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 866 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2245 6 2477 6 2623 6 2707 6 2986 6 3146 6 3164 6 3169 6 3179 6 3204 6 3278 6 3382 6 3469 6 3516 6 3524 6 3548 6 3556 6...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1916kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 2272 2560 2952 2140 3854 671 1969 1955 2734 407 1571 144 4880 2702 4071 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 2272 2560 2952 2140 3854 671 1969 1955 2734 407 1571 144 4880 2702 4071 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585...
output:
2 5000 4368 1 6 2 2085 3 3479 4 2271 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
input:
2 5000 4368 1 6 2 2085 3 3479 4 2271 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1880kb,1916kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1817 2560 2952 2140 3854 671 1969 1955 962 407 1571 144 4880 2702 3768 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 1817 2560 2952 2140 3854 671 1969 1955 962 407 1571 144 4880 2702 3768 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585 ...
output:
2 5000 4368 1 6 2 2085 3 3479 4 946 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 6...
input:
2 5000 4368 1 6 2 2085 3 3479 4 946 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 6...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1920kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 4722 2560 2952 2140 3854 671 1969 1955 4508 407 1571 144 4880 2702 3723 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 4722 2560 2952 2140 3854 671 1969 1955 4508 407 1571 144 4880 2702 3723 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585...
output:
2 5000 4368 1 6 2 2085 3 3479 4 1079 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
input:
2 5000 4368 1 6 2 2085 3 3479 4 1079 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1920kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 321 2560 2952 2140 3854 671 1969 1955 3830 407 1571 144 4880 2702 569 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2030 321 2560 2952 2140 3854 671 1969 1955 3830 407 1571 144 4880 2702 569 3521 1515 3769 1795 3245 1628 3894 2885 482 1006 3041 1969 2678 1006 3574 1009 108 1585 1...
output:
2 5000 4368 1 6 2 2085 3 3479 4 1617 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
input:
2 5000 4368 1 6 2 2085 3 3479 4 1617 6 27 6 60 6 110 6 116 6 234 6 266 6 334 6 450 6 458 6 459 6 589 6 798 6 858 6 869 6 928 6 1237 6 1419 6 1482 6 1609 6 1623 6 1936 6 2090 6 2162 6 2477 6 2623 6 2986 6 3146 6 3164 6 3179 6 3204 6 3278 6 3382 6 3516 6 3524 6 3606 6 3638 6 3656 6 3746 6 3882 6 3984 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1908kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2955 3485 4167 1497 4627 1938 4628 4303 3121 4270 4627 4288 2315 1471 4069 5...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2955 3485 4167 1497 4627 1938 4628 4303 3121 4270 4627 4288 2315 1471 4069 5...
output:
2 5000 4197 1 1311 4 4590 5 2399 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2106 6 2313 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 7 3854 8 4880 9 4701 10 3479 11 332 13 4142 14 1969 16 2614 17 3035 18 4732 19 1433 20 4352 21 1859 22 2955 24 1555 25 4584 2...
input:
2 5000 4197 1 1311 4 4590 5 2399 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2106 6 2313 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 7 3854 8 4880 9 4701 10 3479 11 332 13 4142 14 1969 16 2614 17 3035 18 4732 19 1433 20 4352 21 1859 22 2955 24 1555 25 4584 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3194 3485 4167 1497 4449 1938 577 4303 3121 4270 2708 4288 2315 1471 4069 51...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3194 3485 4167 1497 4449 1938 577 4303 3121 4270 2708 4288 2315 1471 4069 51...
output:
4 5000 2500 5 3421 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 1780 19 1433 20 4352 21 1859 22 3194 23 2756 24 941 25 4584 32 2364 33 324 34 4361 35 4701 36 4069 37 773 ...
input:
4 5000 2500 5 3421 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 1780 19 1433 20 4352 21 1859 22 3194 23 2756 24 941 25 4584 32 2364 33 324 34 4361 35 4701 36 4069 37 773 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1888kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4777 3485 4167 1497 4558 1938 158 4303 3121 4270 2058 4288 2315 1471 4069 51...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4777 3485 4167 1497 4558 1938 158 4303 3121 4270 2058 4288 2315 1471 4069 51...
output:
4 5000 2500 4 3955 5 1645 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 1349 19 1433 20 4352 21 1859 22 4777 23 1867 24 1384 25 4584 32 4722 34 4361 35 4701 36 4069 37 358...
input:
4 5000 2500 4 3955 5 1645 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 1349 19 1433 20 4352 21 1859 22 4777 23 1867 24 1384 25 4584 32 4722 34 4361 35 4701 36 4069 37 358...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933634
Test #32:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 144032041325838295
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4590 3485 4167 1497 4321 1938 2902 4303 3121 4270 2099 4288 2315 1471 4069 5...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4590 3485 4167 1497 4321 1938 2902 4303 3121 4270 2099 4288 2315 1471 4069 5...
output:
4 5000 2500 4 337 5 4592 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 1384 19 1433 20 4352 21 1859 22 4590 23 2485 24 2916 25 4584 32 569 33 3569 34 4361 35 4701 36 4069 ...
input:
4 5000 2500 4 337 5 4592 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 1384 19 1433 20 4352 21 1859 22 4590 23 2485 24 2916 25 4584 32 569 33 3569 34 4361 35 4701 36 4069 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 144032041325838295
Test #33:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 832110946250826180
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3116 3485 4167 1497 851 1938 1008 4303 3121 4270 3422 4288 2315 1471 4069 51...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3116 3485 4167 1497 851 1938 1008 4303 3121 4270 3422 4288 2315 1471 4069 51...
output:
4 5000 2500 4 524 5 2146 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 4275 20 4352 21 1859 22 3116 23 1705 24 3614 25 4584 26 4705 32 2845 33 1203 34 4361 35 4701 36 4069...
input:
4 5000 2500 4 524 5 2146 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 12 4288 15 1859 17 4275 20 4352 21 1859 22 3116 23 1705 24 3614 25 4584 26 4705 32 2845 33 1203 34 4361 35 4701 36 4069...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 832110946250826180
Test #34:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1884kb
input:
3 85728715707691821
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4590 3485 4167 1497 4809 1938 1973 4303 3121 4270 4920 4288 2315 1471 4069 5...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4590 3485 4167 1497 4809 1938 1973 4303 3121 4270 4920 4288 2315 1471 4069 5...
output:
4 5000 2500 3 3479 4 4661 5 1507 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 10 3479 12 4288 15 1859 17 2291 20 4352 21 1859 22 4590 23 4758 24 2693 25 4584 32 946 33 2058 34 4361 35 4701 ...
input:
4 5000 2500 3 3479 4 4661 5 1507 6 81 6 131 6 251 6 897 6 1167 6 1357 6 1866 6 2077 6 2106 6 2677 6 2718 6 2945 6 3514 6 3924 6 4360 6 4388 6 4505 6 4715 6 4780 6 4841 6 4904 8 4880 9 4701 10 3479 12 4288 15 1859 17 2291 20 4352 21 1859 22 4590 23 4758 24 2693 25 4584 32 946 33 2058 34 4361 35 4701 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 85728715707691821
Test #35:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1888kb
input:
5 777434612360931036
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2399 3485 4167 1497 4634 1938 1674 4303 3121 4270 158 4288 2315 1471 4069 51...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2399 3485 4167 1497 4634 1938 1674 4303 3121 4270 158 4288 2315 1471 4069 51...
output:
6 5000 2601 1 1311 2 2085 3 3479 4 549 5 4933 6 2313 7 3854 10 3479 15 1859 18 4732 19 1433 21 1859 23 847 24 1698 25 4584 26 4705 28 2085 30 2188 36 4069 37 4920 39 2571 40 2831 43 2571 44 2874 45 1555 47 1488 48 3594 49 1079 50 4705 53 1780 54 892 55 2364 58 4732 59 1585 63 2151 65 2188 67 1405 70...
input:
6 5000 2601 1 1311 2 2085 3 3479 4 549 5 4933 6 2313 7 3854 10 3479 15 1859 18 4732 19 1433 21 1859 23 847 24 1698 25 4584 26 4705 28 2085 30 2188 36 4069 37 4920 39 2571 40 2831 43 2571 44 2874 45 1555 47 1488 48 3594 49 1079 50 4705 53 1780 54 892 55 2364 58 4732 59 1585 63 2151 65 2188 67 1405 70...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 777434612360931036
Test #36:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1884kb
input:
5 705262511549880222
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2103 3485 4167 1497 2881 1938 2831 4303 3121 4270 3817 4288 2315 1471 4069 5...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2103 3485 4167 1497 2881 1938 2831 4303 3121 4270 3817 4288 2315 1471 4069 5...
output:
6 5000 2616 1 1311 2 2085 3 3479 4 654 6 2313 7 3854 10 3479 15 1859 17 4601 18 4732 19 1433 21 1859 22 2103 24 2356 25 4584 26 4705 28 2085 30 2188 32 2413 36 4069 39 2571 42 4601 43 2571 44 2874 47 4809 48 3594 49 1079 50 4705 53 1780 54 892 58 4732 59 1585 63 2151 65 2188 67 1405 68 2257 70 2151 ...
input:
6 5000 2616 1 1311 2 2085 3 3479 4 654 6 2313 7 3854 10 3479 15 1859 17 4601 18 4732 19 1433 21 1859 22 2103 24 2356 25 4584 26 4705 28 2085 30 2188 32 2413 36 4069 39 2571 42 4601 43 2571 44 2874 47 4809 48 3594 49 1079 50 4705 53 1780 54 892 58 4732 59 1585 63 2151 65 2188 67 1405 68 2257 70 2151 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 705262511549880222
Test #37:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
5 510318082834167951
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3723 3485 4167 1497 2156 1938 4201 4303 3121 4270 4064 4288 2315 1471 4069 5...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3723 3485 4167 1497 2156 1938 4201 4303 3121 4270 4064 4288 2315 1471 4069 5...
output:
6 5000 2587 1 1311 2 2085 3 3479 4 1630 5 4627 6 2313 7 3854 10 3479 15 1859 18 4732 19 1433 21 1859 23 796 24 2039 25 4584 26 4705 28 2085 30 2188 32 1507 36 4069 39 2571 41 138 43 2571 44 2874 47 3459 48 3594 49 1079 50 4705 53 1780 54 892 55 1507 58 4732 59 1585 63 2151 65 2188 67 1405 70 2151 71...
input:
6 5000 2587 1 1311 2 2085 3 3479 4 1630 5 4627 6 2313 7 3854 10 3479 15 1859 18 4732 19 1433 21 1859 23 796 24 2039 25 4584 26 4705 28 2085 30 2188 32 1507 36 4069 39 2571 41 138 43 2571 44 2874 47 3459 48 3594 49 1079 50 4705 53 1780 54 892 55 1507 58 4732 59 1585 63 2151 65 2188 67 1405 70 2151 71...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 510318082834167951
Test #38:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
5 914858813253258744
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4777 3485 4167 1497 524 1938 2698 4303 3121 4270 3333 4288 2315 1471 4069 51...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 4777 3485 4167 1497 524 1938 2698 4303 3121 4270 3333 4288 2315 1471 4069 51...
output:
6 5000 2599 1 1311 2 2085 3 3479 4 4558 6 2313 7 3854 10 3479 15 1859 17 4090 18 4732 19 1433 21 1859 22 4777 23 4809 25 4584 26 4705 28 2085 30 2188 36 4069 39 2571 40 2748 42 4090 43 2571 44 2874 45 4876 47 1008 48 3594 49 1079 50 4705 53 1780 54 892 55 1628 58 4732 59 1585 63 2151 65 2188 67 1405...
input:
6 5000 2599 1 1311 2 2085 3 3479 4 4558 6 2313 7 3854 10 3479 15 1859 17 4090 18 4732 19 1433 21 1859 22 4777 23 4809 25 4584 26 4705 28 2085 30 2188 36 4069 39 2571 40 2748 42 4090 43 2571 44 2874 45 4876 47 1008 48 3594 49 1079 50 4705 53 1780 54 892 55 1628 58 4732 59 1585 63 2151 65 2188 67 1405...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 914858813253258744
Test #39:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1892kb
input:
5 659635316746638238
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2103 3485 4167 1497 2633 1938 2085 4303 3121 4270 3283 4288 2315 1471 4069 5...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 2103 3485 4167 1497 2633 1938 2085 4303 3121 4270 3283 4288 2315 1471 4069 5...
output:
6 5000 2591 1 1311 2 2085 3 3479 6 2313 7 3854 10 3479 15 1859 18 4732 19 1433 21 1859 22 2103 24 2356 25 4584 26 4705 28 2085 30 2188 32 2413 36 4069 37 3796 39 2571 40 1261 41 324 43 2571 44 2874 45 1763 47 299 48 3594 49 1079 50 4705 52 1139 53 1780 54 892 58 4732 59 1585 63 2151 65 2188 67 1405 ...
input:
6 5000 2591 1 1311 2 2085 3 3479 6 2313 7 3854 10 3479 15 1859 18 4732 19 1433 21 1859 22 2103 24 2356 25 4584 26 4705 28 2085 30 2188 32 2413 36 4069 37 3796 39 2571 40 1261 41 324 43 2571 44 2874 45 1763 47 299 48 3594 49 1079 50 4705 52 1139 53 1780 54 892 58 4732 59 1585 63 2151 65 2188 67 1405 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 659635316746638238
Test #40:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
7 858490260563149759
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3116 3485 4167 1497 3352 1938 3113 4303 3121 4270 621 4288 2315 1471 4069 51...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4897 2313 297 3421 1621 2313 1990 3500 81 6 2883 3208 756 2313 2660 1261 2489 1496 4452 3116 3485 4167 1497 3352 1938 3113 4303 3121 4270 621 4288 2315 1471 4069 51...
output:
8 5000 2500 1 1311 2 2085 3 3479 8 4880 9 4701 10 3479 11 332 12 4288 14 1969 15 1859 18 4732 21 1859 25 4584 27 1311 28 2085 29 1092 30 2188 31 1092 35 4701 36 4069 39 2571 43 2571 48 3594 54 892 57 1215 58 4732 59 1585 60 1311 61 1092 62 4162 63 2151 64 1215 65 2188 67 1405 69 4162 70 2151 74 2313...
input:
8 5000 2500 1 1311 2 2085 3 3479 8 4880 9 4701 10 3479 11 332 12 4288 14 1969 15 1859 18 4732 21 1859 25 4584 27 1311 28 2085 29 1092 30 2188 31 1092 35 4701 36 4069 39 2571 43 2571 48 3594 54 892 57 1215 58 4732 59 1585 60 1311 61 1092 62 4162 63 2151 64 1215 65 2188 67 1405 69 4162 70 2151 74 2313...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.