QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#674204 | #8726. Magic Show | Physics212303 | 35 | 1ms | 1900kb | C++17 | 1.9kb | 2024-10-25 14:30:57 | 2024-10-25 14:30:58 |
Judging History
Alice
#include "Alice.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=5000;
mt19937 g(time(0)),g2(20090219);
uniform_int_distribution<> u(100,150);
inline vector<int> gen(){
vector<int> p(N);
iota(p.begin(),p.end(),0);
shuffle(p.begin(),p.end(),g2);
return p;
}
vector<pii> Alice(){
ll X=setN(N);
vector<pii> e;
int B=u(g);
if(X<=N){
for(int i=1;i<=N;i++)
if(X!=i)e.emplace_back(X,i);
return e;
}
for(int i=3001;i<=N;i++)
e.emplace_back(i,B<<3^(i/60<<2)^(i%60));
vector<int> v;
while(X)v.emplace_back(X%B),X/=B;
for(int i=1501;i<=3000;i++)
e.emplace_back(i,v.size()<<3^(i/61<<2)^(i%61));
for(int i=501,c=0;i<=1500;i++,c%=v.size())
e.emplace_back(i,v[c++]<<1^(i%200)^(i/200));
for(int i=2;i<=500;i++)
e.emplace_back(i,g()%(i-1)+1);
auto p=gen();
for(auto &[x,y]:e)
assert(x>=y),x=p[x-1]+1,y=p[y-1]+1;
shuffle(e.begin(),e.end(),g);
return e;
}
Bob
#include "Bob.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=5000;
mt19937 g2(20090219);
inline vector<int> gen(){
vector<int> p(N),a(N);
iota(p.begin(),p.end(),0);
shuffle(p.begin(),p.end(),g2);
for(int i=0;i<N;i++)
a[p[i]]=i;
return a;
}
ll Bob(vector<pii> e){
int B=-1,E=-1;
vector<int> X(N+1,-1),C(N+1);
auto p=gen();
for(auto &[x,y]:e){
C[x]++,C[y]++;
x=p[x-1]+1,y=p[y-1]+1;
if(x>y)swap(x,y);
if(y>3000)B=(x^(y%60)^(y/60<<2))>>3;
else if(y>1500)E=(x^(y%61)^(y/61<<2))>>3;
else if(y>500)X[y-501]=(x^(y%200)^(y/200))>>1;
}
for(int i=1;i<=N;i++)
if(C[i]==e.size())return i;
assert(~B&&~E);
vector<int> v(E);
for(int i=501;i<=1500;i++)
if(~X[i-501])v[(i-501)%E]=X[i-501];
ll c=0,s=1;
for(int i=0;i<E;i++,s*=B)
c+=s*v[i];
return c;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,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 3068 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 10 4005 12 4005 13 4005 18 4005 23 4005 24 4005 25 4005 27 4005 28 4005 29 4005 32 4005 33 4005 34 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 47 4005 51 4005 52 4005 53 4005 54 4005 55 4005 56 4005 59 4005 60 4005 62 4005 64 4005 66 400...
input:
2 5000 3068 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 10 4005 12 4005 13 4005 18 4005 23 4005 24 4005 25 4005 27 4005 28 4005 29 4005 32 4005 33 4005 34 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 47 4005 51 4005 52 4005 53 4005 54 4005 55 4005 56 4005 59 4005 60 4005 62 4005 64 4005 66 400...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,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 3068 2 459 3 459 4 459 5 459 6 459 7 459 10 459 12 459 13 459 18 459 23 459 24 459 25 459 27 459 28 459 29 459 32 459 33 459 34 459 35 459 36 459 37 459 38 459 39 459 40 459 47 459 51 459 52 459 53 459 54 459 55 459 56 459 59 459 60 459 62 459 64 459 66 459 67 459 68 459 69 459 70 459 71 459 ...
input:
2 5000 3068 2 459 3 459 4 459 5 459 6 459 7 459 10 459 12 459 13 459 18 459 23 459 24 459 25 459 27 459 28 459 29 459 32 459 33 459 34 459 35 459 36 459 37 459 38 459 39 459 40 459 47 459 51 459 52 459 53 459 54 459 55 459 56 459 59 459 60 459 62 459 64 459 66 459 67 459 68 459 69 459 70 459 71 459 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
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 3068 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 10 2495 12 2495 13 2495 18 2495 23 2495 24 2495 25 2495 27 2495 28 2495 29 2495 32 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 47 2495 51 2495 52 2495 53 2495 54 2495 55 2495 56 2495 59 2495 60 2495 62 2495 64 2495 66 249...
input:
2 5000 3068 2 2495 3 2495 4 2495 5 2495 6 2495 7 2495 10 2495 12 2495 13 2495 18 2495 23 2495 24 2495 25 2495 27 2495 28 2495 29 2495 32 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 47 2495 51 2495 52 2495 53 2495 54 2495 55 2495 56 2495 59 2495 60 2495 62 2495 64 2495 66 249...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
output:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
input:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3594 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3594 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 ...
output:
4 5000 4997 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 22 3594 23 3594 24 3594 25 3594 26 3594 27 3594 28 3594 29 3594 30 3594 31 3594 32 3594 33 3594 34 3594 35 3594 36 3594 37 3594 3...
input:
4 5000 4997 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 22 3594 23 3594 24 3594 25 3594 26 3594 27 3594 28 3594 29 3594 30 3594 31 3594 32 3594 33 3594 34 3594 35 3594 36 3594 37 3594 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1844kb,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: 1840kb,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: 1844kb,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: 1840kb,1892kb
input:
5 648
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 648 1 648 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 648 1 648 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 2...
output:
6 5000 4998 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 25 648 26 648 27 648 28 648 29 648 30 648 31 648 32 648 33 648 34 648 35 648 36 648 37 648 38 648 39 648 40 648 41 648 42 648 43 648 44...
input:
6 5000 4998 2 648 3 648 4 648 5 648 6 648 7 648 8 648 9 648 10 648 11 648 12 648 13 648 14 648 15 648 16 648 17 648 18 648 19 648 20 648 21 648 22 648 23 648 24 648 25 648 26 648 27 648 28 648 29 648 30 648 31 648 32 648 33 648 34 648 35 648 36 648 37 648 38 648 39 648 40 648 41 648 42 648 43 648 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 648
Test #10:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,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 2 4475 4 4475 6 4475 7 4475 8 4475 10 4475 12 4475 14 4475 17 4475 20 4475 22 4475 28 4475 29 4475 33 4475 35 4475 37 4475 38 4475 39 4475 40 4475 41 4475 42 4475 44 4475 46 4475 47 4475 49 4475 51 4475 53 4475 54 4475 56 4475 57 4475 61 4475 62 4475 63 4475 64 4475 66 4475 67 4475 68 44...
input:
8 5000 2500 2 4475 4 4475 6 4475 7 4475 8 4475 10 4475 12 4475 14 4475 17 4475 20 4475 22 4475 28 4475 29 4475 33 4475 35 4475 37 4475 38 4475 39 4475 40 4475 41 4475 42 4475 44 4475 46 4475 47 4475 49 4475 51 4475 53 4475 54 4475 56 4475 57 4475 61 4475 62 4475 63 4475 64 4475 66 4475 67 4475 68 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,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 2 4240 4 4240 6 4240 7 4240 8 4240 10 4240 12 4240 14 4240 17 4240 20 4240 22 4240 28 4240 29 4240 33 4240 35 4240 37 4240 38 4240 39 4240 40 4240 41 4240 42 4240 44 4240 46 4240 47 4240 49 4240 51 4240 53 4240 54 4240 56 4240 57 4240 61 4240 62 4240 63 4240 64 4240 66 4240 67 4240 68 42...
input:
8 5000 2500 2 4240 4 4240 6 4240 7 4240 8 4240 10 4240 12 4240 14 4240 17 4240 20 4240 22 4240 28 4240 29 4240 33 4240 35 4240 37 4240 38 4240 39 4240 40 4240 41 4240 42 4240 44 4240 46 4240 47 4240 49 4240 51 4240 53 4240 54 4240 56 4240 57 4240 61 4240 62 4240 63 4240 64 4240 66 4240 67 4240 68 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1291 1 1291 2 1291 3 1291 4 1291 5 1291 6 1291 7 1291 8 1291 9 1291 10 1291 11 1291 12 1291 13 1291 14 1291 15 1291 16 1291 17 1291 18 1291 19 1291 20 1291 21 1291 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1291 1 1291 2 1291 3 1291 4 1291 5 1291 6 1291 7 1291 8 1291 9 1291 10 1291 11 1291 12 1291 13 1291 14 1291 15 1291 16 1291 17 1291 18 1291 19 1291 20 1291 21 1291 ...
output:
8 5000 2500 2 1291 4 1291 6 1291 7 1291 8 1291 10 1291 12 1291 14 1291 17 1291 20 1291 22 1291 28 1291 29 1291 33 1291 35 1291 37 1291 38 1291 39 1291 40 1291 41 1291 42 1291 44 1291 46 1291 47 1291 49 1291 51 1291 53 1291 54 1291 56 1291 57 1291 61 1291 62 1291 63 1291 64 1291 66 1291 67 1291 68 12...
input:
8 5000 2500 2 1291 4 1291 6 1291 7 1291 8 1291 10 1291 12 1291 14 1291 17 1291 20 1291 22 1291 28 1291 29 1291 33 1291 35 1291 37 1291 38 1291 39 1291 40 1291 41 1291 42 1291 44 1291 46 1291 47 1291 49 1291 51 1291 53 1291 54 1291 56 1291 57 1291 61 1291 62 1291 63 1291 64 1291 66 1291 67 1291 68 12...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 30
Accepted
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1344 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 4871 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1344 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 4871 ...
output:
2 5000 3068 1 433 1 1231 1 3682 3 2573 4 2160 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 3482 13 2958 19 4019 20 3101 22 2843 24 2017 25 2280 26 4337 30 2239 31 52 32 4667 34 4497 36 3124 39 1162 40 1695 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 98 43...
input:
2 5000 3068 1 433 1 1231 1 3682 3 2573 4 2160 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 3482 13 2958 19 4019 20 3101 22 2843 24 2017 25 2280 26 4337 30 2239 31 52 32 4667 34 4497 36 3124 39 1162 40 1695 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 98 43...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1673 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 219 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1673 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 219 3...
output:
2 5000 3068 1 729 1 4913 3 2573 4 2160 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 3482 13 4388 19 4019 20 3101 22 2843 24 2017 25 2280 26 4337 30 2239 31 52 32 4667 34 4497 36 3124 39 1162 40 1830 40 1995 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 98 43 2108 4...
input:
2 5000 3068 1 729 1 4913 3 2573 4 2160 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 3482 13 4388 19 4019 20 3101 22 2843 24 2017 25 2280 26 4337 30 2239 31 52 32 4667 34 4497 36 3124 39 1162 40 1830 40 1995 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 98 43 2108 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2965 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 2091 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2965 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 2091 ...
output:
2 5000 3068 1 3030 3 2573 4 2160 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 3482 13 3487 19 4019 20 3101 22 2843 24 2017 25 2280 26 4337 30 2239 31 52 32 4667 34 4497 36 3124 39 1162 40 434 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 98 43 2108 45 689 4...
input:
2 5000 3068 1 3030 3 2573 4 2160 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 3482 13 3487 19 4019 20 3101 22 2843 24 2017 25 2280 26 4337 30 2239 31 52 32 4667 34 4497 36 3124 39 1162 40 434 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 98 43 2108 45 689 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 3038 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 3620 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 3038 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 3620 ...
output:
4 5000 2500 1 492 1 523 1 1603 1 2357 1 3079 1 3665 7 3038 8 3016 9 2297 11 3482 13 4418 14 2261 16 4462 18 3352 22 2843 28 1152 32 4667 33 3856 34 4497 35 460 37 1920 42 98 43 2108 45 689 45 1344 45 1634 45 1829 45 2171 45 3053 45 3702 45 3995 45 4581 46 3607 53 2827 56 4199 57 4726 59 2249 63 111 ...
input:
4 5000 2500 1 492 1 523 1 1603 1 2357 1 3079 1 3665 7 3038 8 3016 9 2297 11 3482 13 4418 14 2261 16 4462 18 3352 22 2843 28 1152 32 4667 33 3856 34 4497 35 460 37 1920 42 98 43 2108 45 689 45 1344 45 1634 45 1829 45 2171 45 3053 45 3702 45 3995 45 4581 46 3607 53 2827 56 4199 57 4726 59 2249 63 111 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 3345 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 1327 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 3345 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 1327 ...
output:
4 5000 2500 1 18 1 1425 1 1440 1 1892 1 2763 1 4738 1 4915 7 3345 8 3016 9 2297 11 3482 13 2973 14 2261 22 2843 32 4667 33 3856 34 4497 35 460 37 1920 42 98 43 2108 45 689 45 1190 45 1319 45 1344 45 1899 45 3572 45 3995 45 4581 45 4679 46 3607 53 1456 56 4199 57 4726 59 2249 63 111 65 4466 66 2660 6...
input:
4 5000 2500 1 18 1 1425 1 1440 1 1892 1 2763 1 4738 1 4915 7 3345 8 3016 9 2297 11 3482 13 2973 14 2261 22 2843 32 4667 33 3856 34 4497 35 460 37 1920 42 98 43 2108 45 689 45 1190 45 1319 45 1344 45 1899 45 3572 45 3995 45 4581 45 4679 46 3607 53 1456 56 4199 57 4726 59 2249 63 111 65 4466 66 2660 6...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 4870 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 2592 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 4870 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 2592 ...
output:
4 5000 2500 1 1327 1 1421 1 1947 1 2756 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2858 5 2895 5 2923 5 3207 5 4248 5 4277 5 4655 5 4943 8 3016 9 2297 11 3482 14 2261 16 497 22 2843 28 1152 32 4667 33 3856 34 4497 35 460 37 1920 42 98 43 2108 45 471 45 689 45 1344 45 1699 45 2325 45 3995 45 4581 45 4...
input:
4 5000 2500 1 1327 1 1421 1 1947 1 2756 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2858 5 2895 5 2923 5 3207 5 4248 5 4277 5 4655 5 4943 8 3016 9 2297 11 3482 14 2261 16 497 22 2843 28 1152 32 4667 33 3856 34 4497 35 460 37 1920 42 98 43 2108 45 471 45 689 45 1344 45 1699 45 2325 45 3995 45 4581 45 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1982 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 3960 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1982 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 3960 ...
output:
6 5000 2513 1 2576 1 3093 1 3459 2 3530 3 2573 4 2160 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2858 5 2895 5 2923 5 3207 5 4248 5 4277 5 4655 5 4943 9 2297 13 4199 15 3320 19 4019 21 987 22 2843 24 2017 29 2047 31 52 35 570 36 3124 38 411 40 3251 42 98 43 2108 45 689 45 2635 45 3546 45 3995 45 4250...
input:
6 5000 2513 1 2576 1 3093 1 3459 2 3530 3 2573 4 2160 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2858 5 2895 5 2923 5 3207 5 4248 5 4277 5 4655 5 4943 9 2297 13 4199 15 3320 19 4019 21 987 22 2843 24 2017 29 2047 31 52 35 570 36 3124 38 411 40 3251 42 98 43 2108 45 689 45 2635 45 3546 45 3995 45 4250...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1884kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2413 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 111 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2413 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 111 3...
output:
6 5000 2551 1 2077 3 2573 4 2160 5 570 6 2280 10 417 15 3320 17 2446 19 4019 21 987 22 2843 24 2017 25 2280 26 4337 29 2047 35 570 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40 4825 42 98 43 2108 45 689 45 1823 45 2003...
input:
6 5000 2551 1 2077 3 2573 4 2160 5 570 6 2280 10 417 15 3320 17 2446 19 4019 21 987 22 2843 24 2017 25 2280 26 4337 29 2047 35 570 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40 4825 42 98 43 2108 45 689 45 1823 45 2003...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1494 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 4019 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1494 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 4019 ...
output:
6 5000 2617 1 4199 3 2573 4 2160 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2858 5 2895 5 2923 5 3207 5 4248 5 4277 5 4655 5 4943 6 2280 7 1494 9 2297 12 1570 13 4539 14 2261 15 3320 17 2446 19 4019 21 987 22 2843 24 2017 25 2280 26 4337 29 2047 31 52 33 3856 35 570 36 3124 37 1920 39 1162 40 114 42 ...
input:
6 5000 2617 1 4199 3 2573 4 2160 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2858 5 2895 5 2923 5 3207 5 4248 5 4277 5 4655 5 4943 6 2280 7 1494 9 2297 12 1570 13 4539 14 2261 15 3320 17 2446 19 4019 21 987 22 2843 24 2017 25 2280 26 4337 29 2047 31 52 33 3856 35 570 36 3124 37 1920 39 1162 40 114 42 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 4989 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 2077 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 4989 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 2077 ...
output:
8 5000 2500 2 3530 3 2573 6 2280 8 3016 9 2297 10 417 12 1570 14 2261 17 2446 19 4019 22 2843 25 2280 26 4337 27 4102 28 1152 30 2239 31 52 33 3856 34 4497 36 3124 37 1920 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40 ...
input:
8 5000 2500 2 3530 3 2573 6 2280 8 3016 9 2297 10 417 12 1570 14 2261 17 2446 19 4019 22 2843 25 2280 26 4337 27 4102 28 1152 30 2239 31 52 33 3856 34 4497 36 3124 37 1920 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19938721
Test #23:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
7 5129508
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2366 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 236 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2366 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 236 3...
output:
8 5000 2500 2 3530 6 2280 8 3016 9 2297 10 417 12 1570 14 2261 17 2446 19 4019 20 3101 22 2843 25 2280 26 4337 27 4102 28 1152 30 2239 31 52 32 4667 33 3856 36 3124 37 1920 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40...
input:
8 5000 2500 2 3530 6 2280 8 3016 9 2297 10 417 12 1570 14 2261 17 2446 19 4019 20 3101 22 2843 25 2280 26 4337 27 4102 28 1152 30 2239 31 52 32 4667 33 3856 36 3124 37 1920 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5129508
Test #24:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
7 15332941
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2674 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 4908 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 2897 1673 3948 1540 4713 4317 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2674 1174 3869 4336 1494 1367 3960 510 1623 4993 4071 2488 2487 1925 4344 2625 4908 ...
output:
8 5000 2500 2 3530 3 2573 6 2280 8 3016 9 2297 10 417 11 3482 12 1570 14 2261 15 3320 17 2446 19 4019 22 2843 25 2280 26 4337 28 1152 31 52 33 3856 36 3124 37 1920 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40 4825 43 ...
input:
8 5000 2500 2 3530 3 2573 6 2280 8 3016 9 2297 10 417 11 3482 12 1570 14 2261 15 3320 17 2446 19 4019 22 2843 25 2280 26 4337 28 1152 31 52 33 3856 36 3124 37 1920 38 411 39 1162 40 544 40 779 40 1390 40 1830 40 2218 40 2810 40 2940 40 2992 40 3084 40 3579 40 3777 40 4040 40 4372 40 4561 40 4825 43 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 15332941
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 98 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 847 3156 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 98 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 847 3156 3...
output:
2 5000 3068 1 869 1 1617 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 4753 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 434 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 ...
input:
2 5000 3068 1 869 1 1617 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 4753 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 434 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 40 4040 40 4561 42 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 298 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 3313 3156...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 298 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 3313 3156...
output:
2 5000 3068 1 1617 1 3839 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 847 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 1830 40 2218 40 2810 40 2940 40 3084 40 3380 40 3579 40 3777 40 4040 40 4561 42...
input:
2 5000 3068 1 1617 1 3839 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 847 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 1830 40 2218 40 2810 40 2940 40 3084 40 3380 40 3579 40 3777 40 4040 40 4561 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1938 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 4871 315...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 1938 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 4871 315...
output:
2 5000 3068 1 92 1 405 1 1617 1 2628 1 2855 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 875 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 1296 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 ...
input:
2 5000 3068 1 92 1 405 1 1617 1 2628 1 2855 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 875 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 1296 40 1830 40 2218 40 2810 40 2940 40 3084 40 3579 40 3777 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 255 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 4189 3156...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 255 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 4189 3156...
output:
2 5000 3068 1 826 1 1563 1 1586 1 1617 1 1892 1 2265 1 2328 1 3827 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 3366 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 1830 40 2218 40 2810 40 2940 40 3084 ...
input:
2 5000 3068 1 826 1 1563 1 1586 1 1617 1 1892 1 2265 1 2328 1 3827 1 3924 1 4483 3 4204 4 4108 5 1351 5 1414 5 1924 5 2858 5 3207 5 4655 6 2280 8 3016 11 4080 13 3366 19 4408 20 1047 22 2843 24 775 25 2280 26 4337 30 4992 31 52 32 2630 34 4625 36 3124 39 1162 40 1830 40 2218 40 2810 40 2940 40 3084 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1900kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2674 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 381 3156...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 2897 628 3948 1540 4713 3352 564 219 831 4337 2112 1175 4983 4193 4805 62 3566 2674 1174 3869 4336 1709 1367 399 510 2554 4993 4071 2488 407 1925 4344 2625 381 3156...
output:
2 5000 3623 1 215 1 555 1 636 1 773 1 1617 1 3673 1 3924 1 4530 2 3530 4 4108 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2895 5 3207 5 4248 7 2494 8 3016 11 4080 13 1995 15 4418 16 4330 18 775 19 4408 20 1047 23 98 25 2280 26 4337 27 838 28 2620 29 4871 30 4992 31 52 34 4625 35 460 35 570 36 3124 37 ...
input:
2 5000 3623 1 215 1 555 1 636 1 773 1 1617 1 3673 1 3924 1 4530 2 3530 4 4108 5 95 5 1017 5 1351 5 1414 5 1469 5 1924 5 2895 5 3207 5 4248 7 2494 8 3016 11 4080 13 1995 15 4418 16 4330 18 775 19 4408 20 1047 23 98 25 2280 26 4337 27 838 28 2620 29 4871 30 4992 31 52 34 4625 35 460 35 570 36 3124 37 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 3790 3984 1982 3338 3334 1689 4349 4690 775 184 1545 2028 4612 382 1976 780 3498 3153 322 75 4671 1598 987 2963 4671 1487 4308 1240 3263 131...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 3790 3984 1982 3338 3334 1689 4349 4690 775 184 1545 2028 4612 382 1976 780 3498 3153 322 75 4671 1598 987 2963 4671 1487 4308 1240 3263 131...
output:
4 5000 2500 2 3169 8 533 9 2561 10 2631 13 3251 14 4427 16 111 16 731 16 1607 18 2760 21 2573 22 1283 28 2620 33 2786 35 352 35 3428 37 2000 42 918 43 2841 46 4455 51 4592 52 1397 55 1553 56 3100 57 2980 59 4276 63 1713 65 409 66 1109 67 4295 68 4848 69 4344 70 932 71 3039 72 4705 73 2756 74 2180 76...
input:
4 5000 2500 2 3169 8 533 9 2561 10 2631 13 3251 14 4427 16 111 16 731 16 1607 18 2760 21 2573 22 1283 28 2620 33 2786 35 352 35 3428 37 2000 42 918 43 2841 46 4455 51 4592 52 1397 55 1553 56 3100 57 2980 59 4276 63 1713 65 409 66 1109 67 4295 68 4848 69 4344 70 932 71 3039 72 4705 73 2756 74 2180 76...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 1938 3984 1397 3338 3334 1689 4349 4690 775 184 1545 2028 2413 382 1976 780 3498 3153 322 75 4671 1598 2665 2963 4671 1487 4308 1240 3263 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 1938 3984 1397 3338 3334 1689 4349 4690 775 184 1545 2028 2413 382 1976 780 3498 3153 322 75 4671 1598 2665 2963 4671 1487 4308 1240 3263 13...
output:
4 5000 2500 1 215 1 555 1 653 1 869 1 1403 1 1617 1 2432 1 3924 1 4317 1 4483 1 4530 5 4199 7 4848 8 533 9 2561 11 4080 13 2665 14 4427 16 731 16 1607 21 2573 22 1283 28 2620 33 2786 35 352 35 3428 37 2000 42 918 43 2841 45 149 45 300 45 593 45 847 45 1742 45 2239 45 2417 45 2845 45 3348 45 3562 45 ...
input:
4 5000 2500 1 215 1 555 1 653 1 869 1 1403 1 1617 1 2432 1 3924 1 4317 1 4483 1 4530 5 4199 7 4848 8 533 9 2561 11 4080 13 2665 14 4427 16 731 16 1607 21 2573 22 1283 28 2620 33 2786 35 352 35 3428 37 2000 42 918 43 2841 45 149 45 300 45 593 45 847 45 1742 45 2239 45 2417 45 2845 45 3348 45 3562 45 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933634
Test #32:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
input:
3 144032041325838295
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 117 3984 3101 3338 3334 1689 4349 4690 775 184 1545 2028 4368 382 1976 780 3498 3153 322 75 4671 1598 2160 2963 4671 1487 4308 1240 3263 131...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 117 3984 3101 3338 3334 1689 4349 4690 775 184 1545 2028 4368 382 1976 780 3498 3153 322 75 4671 1598 2160 2963 4671 1487 4308 1240 3263 131...
output:
4 5000 2500 1 215 1 555 1 653 1 882 1 1126 1 1236 1 1317 1 1403 1 1617 1 3459 1 3924 1 4483 1 4530 1 4786 5 1623 8 533 9 2561 13 987 14 4427 16 731 16 1607 16 2002 18 3147 21 2573 22 1283 28 2620 32 2630 33 2786 35 352 35 3428 37 2000 42 918 43 2841 46 4455 51 4592 52 3101 55 1553 56 3100 57 2980 59...
input:
4 5000 2500 1 215 1 555 1 653 1 882 1 1126 1 1236 1 1317 1 1403 1 1617 1 3459 1 3924 1 4483 1 4530 1 4786 5 1623 8 533 9 2561 13 987 14 4427 16 731 16 1607 16 2002 18 3147 21 2573 22 1283 28 2620 32 2630 33 2786 35 352 35 3428 37 2000 42 918 43 2841 46 4455 51 4592 52 3101 55 1553 56 3100 57 2980 59...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 144032041325838295
Test #33:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
3 832110946250826180
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 117 3984 4757 3338 3334 1689 4349 4690 775 184 1545 2028 838 382 1976 780 3498 3153 322 75 4671 1598 4581 2963 4671 1487 4308 1240 3263 1316...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 117 3984 4757 3338 3334 1689 4349 4690 775 184 1545 2028 838 382 1976 780 3498 3153 322 75 4671 1598 4581 2963 4671 1487 4308 1240 3263 1316...
output:
4 5000 2500 1 215 1 284 1 555 1 653 1 1403 1 1617 1 1652 1 3459 1 3924 1 4125 1 4483 1 4530 1 4884 5 2017 7 4193 8 533 9 2561 11 4080 14 4427 16 731 16 1607 18 3147 21 2573 22 1283 28 2620 32 2630 33 2786 34 4625 35 352 35 3428 37 2000 40 497 42 918 43 2841 45 149 45 300 45 847 45 1641 45 1729 45 17...
input:
4 5000 2500 1 215 1 284 1 555 1 653 1 1403 1 1617 1 1652 1 3459 1 3924 1 4125 1 4483 1 4530 1 4884 5 2017 7 4193 8 533 9 2561 11 4080 14 4427 16 731 16 1607 18 3147 21 2573 22 1283 28 2620 32 2630 33 2786 34 4625 35 352 35 3428 37 2000 40 497 42 918 43 2841 45 149 45 300 45 847 45 1641 45 1729 45 17...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 832110946250826180
Test #34:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
3 85728715707691821
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 2517 3984 3690 3338 3334 1689 4349 4690 775 184 1545 2028 4188 382 1976 780 3498 3153 322 75 4671 1598 4330 2963 4671 1487 4308 1240 3263 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3641 1224 3635 2228 441 2517 3984 3690 3338 3334 1689 4349 4690 775 184 1545 2028 4188 382 1976 780 3498 3153 322 75 4671 1598 4330 2963 4671 1487 4308 1240 3263 13...
output:
4 5000 2500 1 215 1 347 1 555 1 653 1 1193 1 1403 1 1617 1 1853 1 3924 1 4483 1 4530 2 3169 8 533 9 2561 14 4427 16 731 16 1607 16 2017 18 2017 21 2573 22 1283 28 2620 32 2630 33 2786 35 352 35 3428 37 2000 42 918 43 2841 46 4455 51 4592 52 1234 55 1553 56 3100 57 2980 59 4276 62 1477 63 1713 65 295...
input:
4 5000 2500 1 215 1 347 1 555 1 653 1 1193 1 1403 1 1617 1 1853 1 3924 1 4483 1 4530 2 3169 8 533 9 2561 14 4427 16 731 16 1607 16 2017 18 2017 21 2573 22 1283 28 2620 32 2630 33 2786 35 352 35 3428 37 2000 42 918 43 2841 46 4455 51 4592 52 1234 55 1553 56 3100 57 2980 59 4276 62 1477 63 1713 65 295...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 85728715718910571