QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #674180 | #8726. Magic Show | Physics212303 | 5 | 0ms | 1900kb | C++17 | 1.8kb | 2024-10-25 14:25:00 | 2024-10-25 14:25:01 |
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(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<<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++]+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(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/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;
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4005 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 21 4005 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4005 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 21 4005 ...
output:
2 5000 4349 1 4005 2 4005 3 4005 4 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 13 4005 14 4005 15 4005 16 4005 17 4005 19 4005 20 4005 21 4005 22 4005 23 4005 24 4005 25 4005 26 4005 27 4005 28 4005 29 4005 30 4005 31 4005 32 4005 33 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 41 4005 ...
input:
2 5000 4349 1 4005 2 4005 3 4005 4 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 13 4005 14 4005 15 4005 16 4005 17 4005 19 4005 20 4005 21 4005 22 4005 23 4005 24 4005 25 4005 26 4005 27 4005 28 4005 29 4005 30 4005 31 4005 32 4005 33 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 41 4005 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 459 1 459 2 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 12 459 13 459 14 459 15 459 16 459 17 459 18 459 19 459 20 459 21 459 22 459 23 459 24 459 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 459 1 459 2 459 3 459 4 459 5 459 6 459 7 459 8 459 9 459 10 459 11 459 12 459 13 459 14 459 15 459 16 459 17 459 18 459 19 459 20 459 21 459 22 459 23 459 24 459 2...
output:
2 5000 4349 1 459 2 459 3 459 4 459 6 459 7 459 8 459 9 459 10 459 11 459 13 459 14 459 15 459 16 459 17 459 19 459 20 459 21 459 22 459 23 459 24 459 25 459 26 459 27 459 28 459 29 459 30 459 31 459 32 459 33 459 35 459 36 459 37 459 38 459 39 459 40 459 41 459 42 459 44 459 45 459 47 459 48 459 49...
input:
2 5000 4349 1 459 2 459 3 459 4 459 6 459 7 459 8 459 9 459 10 459 11 459 13 459 14 459 15 459 16 459 17 459 19 459 20 459 21 459 22 459 23 459 24 459 25 459 26 459 27 459 28 459 29 459 30 459 31 459 32 459 33 459 35 459 36 459 37 459 38 459 39 459 40 459 41 459 42 459 44 459 45 459 47 459 48 459 49...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,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 4349 1 2495 2 2495 3 2495 4 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 13 2495 14 2495 15 2495 16 2495 17 2495 19 2495 20 2495 21 2495 22 2495 23 2495 24 2495 25 2495 26 2495 27 2495 28 2495 29 2495 30 2495 31 2495 32 2495 33 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 41 2495 ...
input:
2 5000 4349 1 2495 2 2495 3 2495 4 2495 6 2495 7 2495 8 2495 9 2495 10 2495 11 2495 13 2495 14 2495 15 2495 16 2495 17 2495 19 2495 20 2495 21 2495 22 2495 23 2495 24 2495 25 2495 26 2495 27 2495 28 2495 29 2495 30 2495 31 2495 32 2495 33 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 41 2495 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1900kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
output:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
input:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1896kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3594 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 3594 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 ...
output:
4 5000 4997 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 22 3594 23 3594 24 3594 25 3594 26 3594 27 3594 28 3594 29 3594 30 3594 31 3594 32 3594 33 3594 34 3594 35 3594 36 3594 37 3594 3...
input:
4 5000 4997 1 3594 2 3594 3 3594 4 3594 5 3594 6 3594 7 3594 8 3594 9 3594 10 3594 11 3594 12 3594 13 3594 14 3594 15 3594 16 3594 17 3594 18 3594 19 3594 20 3594 21 3594 22 3594 23 3594 24 3594 25 3594 26 3594 27 3594 28 3594 29 3594 30 3594 31 3594 32 3594 33 3594 34 3594 35 3594 36 3594 37 3594 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,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,1892kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4878 1 4878 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4878 1 4878 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 ...
output:
6 5000 4998 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 22 4878 23 4878 24 4878 25 4878 26 4878 27 4878 28 4878 29 4878 30 4878 31 4878 32 4878 33 4878 34 4878 35 4878 36 4878 37 4878 38 4878 ...
input:
6 5000 4998 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 22 4878 23 4878 24 4878 25 4878 26 4878 27 4878 28 4878 29 4878 30 4878 31 4878 32 4878 33 4878 34 4878 35 4878 36 4878 37 4878 38 4878 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,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,1884kb
input:
7 4475
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4475 1 4475 2 4475 3 4475 4 4475 5 4475 6 4475 7 4475 8 4475 9 4475 10 4475 11 4475 12 4475 13 4475 14 4475 15 4475 16 4475 17 4475 18 4475 19 4475 20 4475 21 4475 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4475 1 4475 2 4475 3 4475 4 4475 5 4475 6 4475 7 4475 8 4475 9 4475 10 4475 11 4475 12 4475 13 4475 14 4475 15 4475 16 4475 17 4475 18 4475 19 4475 20 4475 21 4475 ...
output:
8 5000 2500 1 4475 3 4475 4 4475 5 4475 6 4475 7 4475 9 4475 14 4475 16 4475 18 4475 20 4475 25 4475 27 4475 31 4475 32 4475 33 4475 36 4475 38 4475 41 4475 44 4475 45 4475 48 4475 49 4475 52 4475 56 4475 57 4475 58 4475 59 4475 61 4475 63 4475 66 4475 70 4475 72 4475 73 4475 75 4475 76 4475 80 4475...
input:
8 5000 2500 1 4475 3 4475 4 4475 5 4475 6 4475 7 4475 9 4475 14 4475 16 4475 18 4475 20 4475 25 4475 27 4475 31 4475 32 4475 33 4475 36 4475 38 4475 41 4475 44 4475 45 4475 48 4475 49 4475 52 4475 56 4475 57 4475 58 4475 59 4475 61 4475 63 4475 66 4475 70 4475 72 4475 73 4475 75 4475 76 4475 80 4475...
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 1 4240 3 4240 4 4240 5 4240 6 4240 7 4240 9 4240 14 4240 16 4240 18 4240 20 4240 25 4240 27 4240 31 4240 32 4240 33 4240 36 4240 38 4240 41 4240 44 4240 45 4240 48 4240 49 4240 52 4240 56 4240 57 4240 58 4240 59 4240 61 4240 63 4240 66 4240 70 4240 72 4240 73 4240 75 4240 76 4240 80 4240...
input:
8 5000 2500 1 4240 3 4240 4 4240 5 4240 6 4240 7 4240 9 4240 14 4240 16 4240 18 4240 20 4240 25 4240 27 4240 31 4240 32 4240 33 4240 36 4240 38 4240 41 4240 44 4240 45 4240 48 4240 49 4240 52 4240 56 4240 57 4240 58 4240 59 4240 61 4240 63 4240 66 4240 70 4240 72 4240 73 4240 75 4240 76 4240 80 4240...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,1884kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1291 1 1291 2 1291 3 1291 4 1291 5 1291 6 1291 7 1291 8 1291 9 1291 10 1291 11 1291 12 1291 13 1291 14 1291 15 1291 16 1291 17 1291 18 1291 19 1291 20 1291 21 1291 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1291 1 1291 2 1291 3 1291 4 1291 5 1291 6 1291 7 1291 8 1291 9 1291 10 1291 11 1291 12 1291 13 1291 14 1291 15 1291 16 1291 17 1291 18 1291 19 1291 20 1291 21 1291 ...
output:
8 5000 2500 1 1291 3 1291 4 1291 5 1291 6 1291 7 1291 9 1291 14 1291 16 1291 18 1291 20 1291 25 1291 27 1291 31 1291 32 1291 33 1291 36 1291 38 1291 41 1291 44 1291 45 1291 48 1291 49 1291 52 1291 56 1291 57 1291 58 1291 59 1291 61 1291 63 1291 66 1291 70 1291 72 1291 73 1291 75 1291 76 1291 80 1291...
input:
8 5000 2500 1 1291 3 1291 4 1291 5 1291 6 1291 7 1291 9 1291 14 1291 16 1291 18 1291 20 1291 25 1291 27 1291 31 1291 32 1291 33 1291 36 1291 38 1291 41 1291 44 1291 45 1291 48 1291 49 1291 52 1291 56 1291 57 1291 58 1291 59 1291 61 1291 63 1291 66 1291 70 1291 72 1291 73 1291 75 1291 76 1291 80 1291...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 4140 3464 3658 3021 127 3337 4581 986 4598 2885 3673 3416 2002 4737 618 758 497 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4309 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 4140 3464 3658 3021 127 3337 4581 986 4598 2885 3673 3416 2002 4737 618 758 497 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4309 20...
output:
2 5000 2693 1 4309 3 2484 4 1260 6 983 7 1759 8 3885 10 969 11 260 17 850 18 3790 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 2378 20 2769 20 3453 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 3372 24 4221 24 4536 24 4813 24 485...
input:
2 5000 2693 1 4309 3 2484 4 1260 6 983 7 1759 8 3885 10 969 11 260 17 850 18 3790 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 2378 20 2769 20 3453 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 3372 24 4221 24 4536 24 4813 24 485...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 2292 3464 3658 3021 127 3337 3790 986 2487 2885 2658 3416 2002 4737 618 758 1217 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4019 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 2292 3464 3658 3021 127 3337 3790 986 2487 2885 2658 3416 2002 4737 618 758 1217 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4019 2...
output:
2 5000 2693 1 4019 3 2484 4 1260 6 983 7 4306 8 3885 10 969 11 260 17 850 18 830 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 2378 20 2769 20 3453 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 3372 24 4221 24 4536 24 4813 24 4855...
input:
2 5000 2693 1 4019 3 2484 4 1260 6 983 7 4306 8 3885 10 969 11 260 17 850 18 830 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 2378 20 2769 20 3453 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 3372 24 4221 24 4536 24 4813 24 4855...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 3367 3464 3658 3021 127 3337 1327 986 4462 2885 4886 3416 2002 4737 618 758 3659 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4308 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 3367 3464 3658 3021 127 3337 1327 986 4462 2885 4886 3416 2002 4737 618 758 3659 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4308 2...
output:
2 5000 2693 1 4308 3 2484 4 1260 6 983 7 1982 8 3885 10 969 11 260 17 850 18 2406 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 2378 20 2769 20 3453 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 3372 24 4221 24 4536 24 4813 24 485...
input:
2 5000 2693 1 4308 3 2484 4 1260 6 983 7 1982 8 3885 10 969 11 260 17 850 18 2406 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 2378 20 2769 20 3453 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 3372 24 4221 24 4536 24 4813 24 485...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 1152 3464 3658 3021 127 3337 570 986 2698 2885 3331 3416 2002 4737 618 758 4304 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3364 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 1152 3464 3658 3021 127 3337 570 986 2698 2885 3331 3416 2002 4737 618 758 4304 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3364 20...
output:
4 5000 2500 8 3885 9 2014 12 2343 14 3408 15 570 21 3664 22 4149 28 3308 31 2437 32 1982 33 1339 34 3690 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41 2789 41 3276 41 3733 41 4546 41 4570 42 2546 43 3286 45 346 45 410 45 564 45 1296 45 3352 46 4375 4...
input:
4 5000 2500 8 3885 9 2014 12 2343 14 3408 15 570 21 3664 22 4149 28 3308 31 2437 32 1982 33 1339 34 3690 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41 2789 41 3276 41 3733 41 4546 41 4570 42 2546 43 3286 45 346 45 410 45 564 45 1296 45 3352 46 4375 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 1848 3464 3658 3021 127 3337 4989 986 4102 2885 3033 3416 2002 4737 618 758 1397 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 2499 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 1848 3464 3658 3021 127 3337 4989 986 4102 2885 3033 3416 2002 4737 618 758 1397 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 2499 2...
output:
4 5000 2500 8 3885 9 2014 11 260 12 2343 14 3408 21 3664 22 4149 28 3308 31 2437 33 1339 34 3690 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41 2789 41 3276 41 3733 41 4546 41 4570 42 2546 43 3286 45 346 45 564 45 1296 45 1304 45 3352 46 4375 47 164 4...
input:
4 5000 2500 8 3885 9 2014 11 260 12 2343 14 3408 21 3664 22 4149 28 3308 31 2437 33 1339 34 3690 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41 2789 41 3276 41 3733 41 4546 41 4570 42 2546 43 3286 45 346 45 564 45 1296 45 1304 45 3352 46 4375 47 164 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 1655 3464 3658 3021 127 3337 3311 986 3086 2885 4205 3416 2002 4737 618 758 4308 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 415 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 1655 3464 3658 3021 127 3337 3311 986 3086 2885 4205 3416 2002 4737 618 758 4308 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 415 20...
output:
4 5000 2500 5 1028 8 3885 9 2014 11 260 14 3408 21 3664 22 4149 28 3308 31 2437 32 1982 33 1339 34 3690 35 3601 35 3769 35 3919 35 4275 35 4571 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41 2789 41 3276 41 3733 41 4546 41 4570 42 2546 43 3286 45 346 ...
input:
4 5000 2500 5 1028 8 3885 9 2014 11 260 14 3408 21 3664 22 4149 28 3308 31 2437 32 1982 33 1339 34 3690 35 3601 35 3769 35 3919 35 4275 35 4571 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41 2789 41 3276 41 3733 41 4546 41 4570 42 2546 43 3286 45 346 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1255 3696 3334 2119 3464 3658 3021 127 3337 2487 986 899 2885 1709 3416 2002 4737 618 758 45 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3659 2040...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1255 3696 3334 2119 3464 3658 3021 127 3337 2487 986 899 2885 1709 3416 2002 4737 618 758 45 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3659 2040...
output:
6 5000 2761 3 2484 8 3885 14 3408 15 570 16 3883 19 847 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20 3129 20 3683 20 4909 20 4990 21 3664 22 4149 23 4359 24 207 24 323 24 804 24 821 24 1145 24 1775 24 2236 24 2339 24 3275 24 3372 24 4221 24 4536 24 4791 24...
input:
6 5000 2761 3 2484 8 3885 14 3408 15 570 16 3883 19 847 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20 3129 20 3683 20 4909 20 4990 21 3664 22 4149 23 4359 24 207 24 323 24 804 24 821 24 1145 24 1775 24 2236 24 2339 24 3275 24 3372 24 4221 24 4536 24 4791 24...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1255 3696 3334 941 3464 3658 3021 127 3337 4466 986 1214 2885 35 3416 2002 4737 618 758 3522 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4870 2040...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1255 3696 3334 941 3464 3658 3021 127 3337 4466 986 1214 2885 35 3416 2002 4737 618 758 3522 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 4870 2040...
output:
6 5000 2783 3 2484 5 2002 7 1427 8 3885 14 3408 15 570 18 1095 19 847 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20 3129 20 3683 20 4909 20 4990 21 3664 22 4149 23 4359 24 207 24 323 24 804 24 821 24 1145 24 1775 24 2236 24 2339 24 3275 24 3372 24 4221 24 4...
input:
6 5000 2783 3 2484 5 2002 7 1427 8 3885 14 3408 15 570 18 1095 19 847 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20 3129 20 3683 20 4909 20 4990 21 3664 22 4149 23 4359 24 207 24 323 24 804 24 821 24 1145 24 1775 24 2236 24 2339 24 3275 24 3372 24 4221 24 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1892kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1255 3696 3334 4940 3464 3658 3021 127 3337 1695 986 4199 2885 1119 3416 2002 4737 618 758 4462 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 2413 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1255 3696 3334 4940 3464 3658 3021 127 3337 1695 986 4199 2885 1119 3416 2002 4737 618 758 4462 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 2413 2...
output:
6 5000 2620 1 2413 3 2484 8 3885 13 4199 14 3408 15 570 19 847 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20 3129 20 3683 20 4909 20 4990 21 3664 22 4149 23 4359 24 207 24 323 24 804 24 821 24 1145 24 1775 24 2236 24 2339 24 3275 24 3372 24 4221 24 4536 24 ...
input:
6 5000 2620 1 2413 3 2484 8 3885 13 4199 14 3408 15 570 19 847 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20 3129 20 3683 20 4909 20 4990 21 3664 22 4149 23 4359 24 207 24 323 24 804 24 821 24 1145 24 1775 24 2236 24 2339 24 3275 24 3372 24 4221 24 4536 24 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1255 3696 3334 4373 3464 3658 3021 127 3337 236 986 45 2885 3271 3416 2002 4737 618 758 2620 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3578 2040...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1255 3696 3334 4373 3464 3658 3021 127 3337 236 986 45 2885 3271 3416 2002 4737 618 758 2620 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3578 2040...
output:
8 5000 2500 2 378 4 1260 5 3772 6 983 7 255 8 3885 9 2014 10 969 11 260 12 2343 14 3408 17 850 19 303 19 660 19 665 19 1043 19 1467 19 1633 19 2274 19 2529 19 2606 19 3002 19 3198 19 3287 19 3500 19 3806 19 4551 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20...
input:
8 5000 2500 2 378 4 1260 5 3772 6 983 7 255 8 3885 9 2014 10 969 11 260 12 2343 14 3408 17 850 19 303 19 660 19 665 19 1043 19 1467 19 1633 19 2274 19 2529 19 2606 19 3002 19 3198 19 3287 19 3500 19 3806 19 4551 20 214 20 224 20 1040 20 1056 20 1178 20 1325 20 1711 20 1808 20 2378 20 2493 20 2769 20...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19935454
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1888kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1456 3464 3658 3021 2553 3337 2382 986 2366 2885 3805 3416 2002 4737 4308 758 2811 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1296...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1456 3464 3658 3021 2553 3337 2382 986 2366 2885 3805 3416 2002 4737 4308 758 2811 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1296...
output:
2 5000 2693 1 255 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 3892 8 3885 10 969 11 3380 17 850 18 1673 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 ...
input:
2 5000 2693 1 255 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 3892 8 3885 10 969 11 3380 17 850 18 1673 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1892kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1344 3464 3658 3021 2553 3337 3892 986 1264 2885 1382 3416 2002 4737 4308 758 4937 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1713...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1344 3464 3658 3021 2553 3337 3892 986 1264 2885 1382 3416 2002 4737 4308 758 4937 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1713...
output:
2 5000 2693 1 1573 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 3320 8 3885 10 969 11 3380 17 850 18 3009 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24...
input:
2 5000 2693 1 1573 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 3320 8 3885 10 969 11 3380 17 850 18 3009 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1344 3464 3658 3021 2553 3337 3441 986 1264 2885 4205 3416 2002 4737 4308 758 1176 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1713...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1344 3464 3658 3021 2553 3337 3441 986 1264 2885 4205 3416 2002 4737 4308 758 1176 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1713...
output:
2 5000 2693 1 1862 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 618 8 3885 10 969 11 3380 17 850 18 1506 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 ...
input:
2 5000 2693 1 1862 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 618 8 3885 10 969 11 3380 17 850 18 1506 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 4685 3464 3658 3021 2553 3337 2091 986 541 2885 711 3416 2002 4737 4308 758 2802 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 899 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 4685 3464 3658 3021 2553 3337 2091 986 541 2885 711 3416 2002 4737 4308 758 2802 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 899 20...
output:
2 5000 2693 1 1713 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 2963 8 3885 10 969 11 3380 17 850 18 1503 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24...
input:
2 5000 2693 1 1713 1 2092 1 2192 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 2963 8 3885 10 969 11 3380 17 850 18 1503 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1456 3464 3658 3021 2553 3337 3513 986 2366 2885 3296 3416 2002 4737 4308 758 4612 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1296...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1255 3696 3334 1456 3464 3658 3021 2553 3337 3513 986 2366 2885 3296 3416 2002 4737 4308 758 4612 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 1296...
output:
2 5000 2693 1 2092 1 2192 1 3366 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 3147 8 3885 10 969 11 3380 17 850 18 4539 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24...
input:
2 5000 2693 1 2092 1 2192 1 3366 1 4576 1 4769 1 4806 3 1028 4 2973 6 983 7 3147 8 3885 10 969 11 3380 17 850 18 4539 19 1043 19 1467 19 1633 19 2529 19 2606 19 3198 19 3287 20 224 20 1040 20 1178 20 1325 20 1506 20 2378 20 2769 20 3683 20 4990 21 3664 22 4149 24 207 24 323 24 821 24 1775 24 2339 24...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 358 3464 3658 3021 2553 3337 2620 986 4080 2885 2687 3416 2002 4737 4308 758 1503 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3271 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1255 3696 3334 358 3464 3658 3021 2553 3337 2620 986 4080 2885 2687 3416 2002 4737 4308 758 1503 4580 3266 4899 709 1121 1186 1776 640 2079 850 4815 2712 4174 3271 ...
output:
4 5000 2500 1 154 1 2092 1 2192 1 2197 1 4204 1 4576 1 4769 1 4806 4 2973 7 847 8 3885 9 2014 12 2343 13 111 14 3408 16 1232 21 3664 22 4149 28 2533 29 4915 30 4514 31 2437 33 1339 34 2482 35 3960 35 4571 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41...
input:
4 5000 2500 1 154 1 2092 1 2192 1 2197 1 4204 1 4576 1 4769 1 4806 4 2973 7 847 8 3885 9 2014 12 2343 13 111 14 3408 16 1232 21 3664 22 4149 28 2533 29 4915 30 4514 31 2437 33 1339 34 2482 35 3960 35 4571 36 4257 37 3855 38 3266 39 4092 41 463 41 514 41 688 41 1048 41 1115 41 1706 41 2275 41 2646 41...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916313049732