QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#674222 | #8726. Magic Show | Physics212303 | 100 ✓ | 1ms | 1908kb | C++17 | 1.7kb | 2024-10-25 14:36:26 | 2024-10-25 14:36:29 |
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);
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=131;
if(X<=N){
for(int i=1;i<=N;i++)
if(X!=i)e.emplace_back(X,i);
return e;
}
vector<int> v;
while(X)v.emplace_back(X%B),X/=B;
for(int i=3001;i<=5000;i++)
e.emplace_back(i,v.size()<<3^(i/61<<2)^(i%61));
for(int i=501,c=0;i<=3000;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=131,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)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<=3000;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: 1ms = 1ms + 0ms
memory: 1880kb,1896kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4005 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 21 4005 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 4005 1 4005 2 4005 3 4005 4 4005 5 4005 6 4005 7 4005 8 4005 9 4005 10 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 19 4005 20 4005 21 4005 ...
output:
2 5000 3602 1 4005 3 4005 4 4005 5 4005 7 4005 8 4005 9 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 21 4005 22 4005 23 4005 24 4005 27 4005 29 4005 30 4005 31 4005 32 4005 33 4005 34 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 42 4005 43 4005 44 4005 46 4005 47 4005...
input:
2 5000 3602 1 4005 3 4005 4 4005 5 4005 7 4005 8 4005 9 4005 11 4005 12 4005 13 4005 14 4005 15 4005 16 4005 17 4005 18 4005 21 4005 22 4005 23 4005 24 4005 27 4005 29 4005 30 4005 31 4005 32 4005 33 4005 34 4005 35 4005 36 4005 37 4005 38 4005 39 4005 40 4005 42 4005 43 4005 44 4005 46 4005 47 4005...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,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 3602 1 459 3 459 4 459 5 459 7 459 8 459 9 459 11 459 12 459 13 459 14 459 15 459 16 459 17 459 18 459 21 459 22 459 23 459 24 459 27 459 29 459 30 459 31 459 32 459 33 459 34 459 35 459 36 459 37 459 38 459 39 459 40 459 42 459 43 459 44 459 46 459 47 459 48 459 49 459 50 459 51 459 53 459 5...
input:
2 5000 3602 1 459 3 459 4 459 5 459 7 459 8 459 9 459 11 459 12 459 13 459 14 459 15 459 16 459 17 459 18 459 21 459 22 459 23 459 24 459 27 459 29 459 30 459 31 459 32 459 33 459 34 459 35 459 36 459 37 459 38 459 39 459 40 459 42 459 43 459 44 459 46 459 47 459 48 459 49 459 50 459 51 459 53 459 5...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,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 3602 1 2495 3 2495 4 2495 5 2495 7 2495 8 2495 9 2495 11 2495 12 2495 13 2495 14 2495 15 2495 16 2495 17 2495 18 2495 21 2495 22 2495 23 2495 24 2495 27 2495 29 2495 30 2495 31 2495 32 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 42 2495 43 2495 44 2495 46 2495 47 2495...
input:
2 5000 3602 1 2495 3 2495 4 2495 5 2495 7 2495 8 2495 9 2495 11 2495 12 2495 13 2495 14 2495 15 2495 16 2495 17 2495 18 2495 21 2495 22 2495 23 2495 24 2495 27 2495 29 2495 30 2495 31 2495 32 2495 33 2495 34 2495 35 2495 36 2495 37 2495 38 2495 39 2495 40 2495 42 2495 43 2495 44 2495 46 2495 47 2495...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1892kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1560 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 ...
output:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
input:
4 5000 4997 1 1560 2 1560 3 1560 4 1560 5 1560 6 1560 7 1560 8 1560 9 1560 10 1560 11 1560 12 1560 13 1560 14 1560 15 1560 16 1560 17 1560 18 1560 19 1560 20 1560 21 1560 22 1560 23 1560 24 1560 25 1560 26 1560 27 1560 28 1560 29 1560 30 1560 31 1560 32 1560 33 1560 34 1560 35 1560 36 1560 37 1560 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1892kb
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 = 0ms + 1ms
memory: 1880kb,1900kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1750 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1750 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 ...
output:
4 5000 4997 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 22 1750 23 1750 24 1750 25 1750 26 1750 27 1750 28 1750 29 1750 30 1750 31 1750 32 1750 33 1750 34 1750 35 1750 36 1750 37 1750 3...
input:
4 5000 4997 1 1750 2 1750 3 1750 4 1750 5 1750 6 1750 7 1750 8 1750 9 1750 10 1750 11 1750 12 1750 13 1750 14 1750 15 1750 16 1750 17 1750 18 1750 19 1750 20 1750 21 1750 22 1750 23 1750 24 1750 25 1750 26 1750 27 1750 28 1750 29 1750 30 1750 31 1750 32 1750 33 1750 34 1750 35 1750 36 1750 37 1750 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1750
Test #7:
score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 1880kb,1900kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4878 1 4878 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 4878 1 4878 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 ...
output:
6 5000 4998 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 22 4878 23 4878 24 4878 25 4878 26 4878 27 4878 28 4878 29 4878 30 4878 31 4878 32 4878 33 4878 34 4878 35 4878 36 4878 37 4878 38 4878 ...
input:
6 5000 4998 2 4878 3 4878 4 4878 5 4878 6 4878 7 4878 8 4878 9 4878 10 4878 11 4878 12 4878 13 4878 14 4878 15 4878 16 4878 17 4878 18 4878 19 4878 20 4878 21 4878 22 4878 23 4878 24 4878 25 4878 26 4878 27 4878 28 4878 29 4878 30 4878 31 4878 32 4878 33 4878 34 4878 35 4878 36 4878 37 4878 38 4878 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1892kb
input:
5 1223
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1223 1 1223 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1223 1 1223 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 ...
output:
6 5000 4998 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 22 1223 23 1223 24 1223 25 1223 26 1223 27 1223 28 1223 29 1223 30 1223 31 1223 32 1223 33 1223 34 1223 35 1223 36 1223 37 1223 38 1223 ...
input:
6 5000 4998 2 1223 3 1223 4 1223 5 1223 6 1223 7 1223 8 1223 9 1223 10 1223 11 1223 12 1223 13 1223 14 1223 15 1223 16 1223 17 1223 18 1223 19 1223 20 1223 21 1223 22 1223 23 1223 24 1223 25 1223 26 1223 27 1223 28 1223 29 1223 30 1223 31 1223 32 1223 33 1223 34 1223 35 1223 36 1223 37 1223 38 1223 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1223
Test #9:
score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 1876kb,1900kb
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: 1876kb,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 1 4475 2 4475 4 4475 8 4475 9 4475 11 4475 13 4475 14 4475 15 4475 17 4475 18 4475 23 4475 26 4475 27 4475 28 4475 29 4475 30 4475 31 4475 32 4475 34 4475 38 4475 39 4475 40 4475 41 4475 43 4475 44 4475 45 4475 49 4475 50 4475 51 4475 52 4475 56 4475 60 4475 63 4475 68 4475 73 4475 75 44...
input:
8 5000 2500 1 4475 2 4475 4 4475 8 4475 9 4475 11 4475 13 4475 14 4475 15 4475 17 4475 18 4475 23 4475 26 4475 27 4475 28 4475 29 4475 30 4475 31 4475 32 4475 34 4475 38 4475 39 4475 40 4475 41 4475 43 4475 44 4475 45 4475 49 4475 50 4475 51 4475 52 4475 56 4475 60 4475 63 4475 68 4475 73 4475 75 44...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
7 4240
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4240 1 4240 2 4240 3 4240 4 4240 5 4240 6 4240 7 4240 8 4240 9 4240 10 4240 11 4240 12 4240 13 4240 14 4240 15 4240 16 4240 17 4240 18 4240 19 4240 20 4240 21 4240 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 4240 1 4240 2 4240 3 4240 4 4240 5 4240 6 4240 7 4240 8 4240 9 4240 10 4240 11 4240 12 4240 13 4240 14 4240 15 4240 16 4240 17 4240 18 4240 19 4240 20 4240 21 4240 ...
output:
8 5000 2500 1 4240 2 4240 4 4240 8 4240 9 4240 11 4240 13 4240 14 4240 15 4240 17 4240 18 4240 23 4240 26 4240 27 4240 28 4240 29 4240 30 4240 31 4240 32 4240 34 4240 38 4240 39 4240 40 4240 41 4240 43 4240 44 4240 45 4240 49 4240 50 4240 51 4240 52 4240 56 4240 60 4240 63 4240 68 4240 73 4240 75 42...
input:
8 5000 2500 1 4240 2 4240 4 4240 8 4240 9 4240 11 4240 13 4240 14 4240 15 4240 17 4240 18 4240 23 4240 26 4240 27 4240 28 4240 29 4240 30 4240 31 4240 32 4240 34 4240 38 4240 39 4240 40 4240 41 4240 43 4240 44 4240 45 4240 49 4240 50 4240 51 4240 52 4240 56 4240 60 4240 63 4240 68 4240 73 4240 75 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,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 1 1291 2 1291 4 1291 8 1291 9 1291 11 1291 13 1291 14 1291 15 1291 17 1291 18 1291 23 1291 26 1291 27 1291 28 1291 29 1291 30 1291 31 1291 32 1291 34 1291 38 1291 39 1291 40 1291 41 1291 43 1291 44 1291 45 1291 49 1291 50 1291 51 1291 52 1291 56 1291 60 1291 63 1291 68 1291 73 1291 75 12...
input:
8 5000 2500 1 1291 2 1291 4 1291 8 1291 9 1291 11 1291 13 1291 14 1291 15 1291 17 1291 18 1291 23 1291 26 1291 27 1291 28 1291 29 1291 30 1291 31 1291 32 1291 34 1291 38 1291 39 1291 40 1291 41 1291 43 1291 44 1291 45 1291 49 1291 50 1291 51 1291 52 1291 56 1291 60 1291 63 1291 68 1291 73 1291 75 12...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 30
Accepted
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1904kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 2119 1489 2802 4222 1820 4221 1337 1758 941 142 2975 1204 4179 2517 1296 1301 689 2363 899 2591 2499 3147 4189 3053 2482 2048 2627 2166 1028 4377 3067 3383 335...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 2119 1489 2802 4222 1820 4221 1337 1758 941 142 2975 1204 4179 2517 1296 1301 689 2363 899 2591 2499 3147 4189 3053 2482 2048 2627 2166 1028 4377 3067 3383 335...
output:
2 5000 3602 1 1138 1 1150 1 2047 1 2150 1 3274 1 3479 1 3827 1 4281 3 4497 4 1163 5 4179 6 1249 7 2630 9 775 10 255 12 3406 13 875 14 1028 15 3453 17 1848 18 1296 19 3960 21 4321 22 4205 23 2482 24 4612 25 1214 26 1644 27 4625 28 4184 29 2573 30 1503 31 3311 32 941 34 3318 35 250 35 301 35 1350 35 1...
input:
2 5000 3602 1 1138 1 1150 1 2047 1 2150 1 3274 1 3479 1 3827 1 4281 3 4497 4 1163 5 4179 6 1249 7 2630 9 775 10 255 12 3406 13 875 14 1028 15 3453 17 1848 18 1296 19 3960 21 4321 22 4205 23 2482 24 4612 25 1214 26 1644 27 4625 28 4184 29 2573 30 1503 31 3311 32 941 34 3318 35 250 35 301 35 1350 35 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1908kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 2119 1489 2802 4222 1304 4221 1337 1758 3304 142 2975 1204 4179 2517 1296 1301 3832 2363 3578 2591 4418 3147 4189 3053 3058 2048 2627 2166 3718 4377 3067 3383 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 2119 1489 2802 4222 1304 4221 1337 1758 3304 142 2975 1204 4179 2517 1296 1301 3832 2363 3578 2591 4418 3147 4189 3053 3058 2048 2627 2166 3718 4377 3067 3383 ...
output:
2 5000 3602 1 915 1 959 1 1425 1 2967 1 3391 1 4179 3 1982 4 4344 5 3655 6 1249 7 1416 9 775 10 255 12 3406 13 1862 14 1028 15 1477 17 1848 18 946 19 753 21 168 21 2823 21 2913 21 4321 22 4205 23 2583 24 4308 25 1214 26 1644 27 4994 28 1152 29 1494 30 942 31 3311 32 3304 34 1304 35 205 35 228 35 250...
input:
2 5000 3602 1 915 1 959 1 1425 1 2967 1 3391 1 4179 3 1982 4 4344 5 3655 6 1249 7 1416 9 775 10 255 12 3406 13 1862 14 1028 15 1477 17 1848 18 946 19 753 21 168 21 2823 21 2913 21 4321 22 4205 23 2583 24 4308 25 1214 26 1644 27 4994 28 1152 29 1494 30 942 31 3311 32 3304 34 1304 35 205 35 228 35 250...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1904kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 2119 1489 2802 4222 1820 4221 1337 1758 4199 142 2975 1204 4179 2517 1296 1301 689 2363 3453 2591 2091 3147 4189 3053 2482 2048 2627 2166 1427 4377 3067 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 2119 1489 2802 4222 1820 4221 1337 1758 4199 142 2975 1204 4179 2517 1296 1301 689 2363 3453 2591 2091 3147 4189 3053 2482 2048 2627 2166 1427 4377 3067 3383 3...
output:
2 5000 3602 1 315 1 1382 1 1979 1 3125 1 3479 1 3688 1 3769 1 4281 3 4497 4 987 5 4080 6 1249 7 2620 9 775 10 255 12 3406 13 3100 14 1028 15 2533 17 1848 18 4152 19 3960 21 4321 22 4205 23 1264 24 3578 25 1214 26 1644 27 45 28 3513 29 2482 30 4204 31 3311 32 4199 34 2621 35 250 35 301 35 1350 35 192...
input:
2 5000 3602 1 315 1 1382 1 1979 1 3125 1 3479 1 3688 1 3769 1 4281 3 4497 4 987 5 4080 6 1249 7 2620 9 775 10 255 12 3406 13 3100 14 1028 15 2533 17 1848 18 4152 19 3960 21 4321 22 4205 23 1264 24 3578 25 1214 26 1644 27 45 28 3513 29 2482 30 4204 31 3311 32 4199 34 2621 35 250 35 301 35 1350 35 192...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 2119 1489 2802 4222 1304 4221 1337 1758 4408 142 2975 1204 4179 2517 1296 1301 3832 2363 2482 2591 1176 3147 4189 3053 3058 2048 2627 2166 1673 4377 3067 3383 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 2119 1489 2802 4222 1304 4221 1337 1758 4408 142 2975 1204 4179 2517 1296 1301 3832 2363 2482 2591 1176 3147 4189 3053 3058 2048 2627 2166 1673 4377 3067 3383 ...
output:
4 5000 2500 1 404 1 760 1 959 1 1425 1 2967 1 3211 1 3294 1 4862 1 4897 2 1644 3 1982 5 111 7 4636 11 2554 13 3366 15 2824 16 1204 17 1848 18 2760 19 753 20 753 21 423 21 2285 21 3370 21 4321 24 2811 25 1214 26 1644 27 4279 28 3318 29 3453 30 2413 34 4184 38 1214 39 3716 41 3367 42 3101 47 114 49 29...
input:
4 5000 2500 1 404 1 760 1 959 1 1425 1 2967 1 3211 1 3294 1 4862 1 4897 2 1644 3 1982 5 111 7 4636 11 2554 13 3366 15 2824 16 1204 17 1848 18 2760 19 753 20 753 21 423 21 2285 21 3370 21 4321 24 2811 25 1214 26 1644 27 4279 28 3318 29 3453 30 2413 34 4184 38 1214 39 3716 41 3367 42 3101 47 114 49 29...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 2119 1489 2802 4222 4667 4221 1337 1758 2160 142 2975 1204 4179 2517 1296 1301 2630 2363 4497 2591 434 3147 4189 3053 4625 2048 2627 2166 3961 4377 3067 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 2119 1489 2802 4222 4667 4221 1337 1758 2160 142 2975 1204 4179 2517 1296 1301 2630 2363 4497 2591 434 3147 4189 3053 4625 2048 2627 2166 3961 4377 3067 3383 3...
output:
4 5000 2500 1 659 1 690 1 1603 1 2508 1 3833 1 4074 1 4436 1 4664 1 4880 2 1644 3 4989 4 1340 5 2382 7 4359 16 1176 17 1848 19 1695 20 2002 21 423 21 2285 21 3370 21 4321 21 4886 23 117 25 1214 26 1644 27 4870 30 4188 32 2160 38 1214 39 3716 40 570 41 3659 49 3367 50 4388 52 2630 53 4102 54 3296 56 ...
input:
4 5000 2500 1 659 1 690 1 1603 1 2508 1 3833 1 4074 1 4436 1 4664 1 4880 2 1644 3 4989 4 1340 5 2382 7 4359 16 1176 17 1848 19 1695 20 2002 21 423 21 2285 21 3370 21 4321 21 4886 23 117 25 1214 26 1644 27 4870 30 4188 32 2160 38 1214 39 3716 40 570 41 3659 49 3367 50 4388 52 2630 53 4102 54 3296 56 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1884kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 2119 1489 2802 4222 1152 4221 1337 1758 1925 142 2975 1204 4179 2517 1296 1301 2620 2363 1401 2591 2044 3147 4189 3053 45 2048 2627 2166 2413 4377 3067 3383 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 2119 1489 2802 4222 1152 4221 1337 1758 1925 142 2975 1204 4179 2517 1296 1301 2620 2363 1401 2591 2044 3147 4189 3053 45 2048 2627 2166 2413 4377 3067 3383 33...
output:
4 5000 2500 1 100 1 492 1 1592 1 1691 1 1998 1 2038 1 2152 1 2238 1 2530 1 2912 1 3037 1 4185 2 1644 3 3664 13 2239 15 554 16 4152 17 1848 18 987 19 4593 20 3320 21 423 21 2285 21 3370 21 4321 23 4958 25 1214 26 1644 27 1982 28 4533 29 4368 30 1673 32 1925 34 2418 38 1214 39 3716 40 2022 41 1623 42 ...
input:
4 5000 2500 1 100 1 492 1 1592 1 1691 1 1998 1 2038 1 2152 1 2238 1 2530 1 2912 1 3037 1 4185 2 1644 3 3664 13 2239 15 554 16 4152 17 1848 18 987 19 4593 20 3320 21 423 21 2285 21 3370 21 4321 23 4958 25 1214 26 1644 27 1982 28 4533 29 4368 30 1673 32 1925 34 2418 38 1214 39 3716 40 2022 41 1623 42 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 2119 1489 2802 4222 2935 4221 1337 1758 4886 142 2975 1204 4179 2517 1296 1301 3513 2363 1477 2591 1573 3147 4189 3053 1401 2048 2627 2166 2406 4377 3067 3383 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 2119 1489 2802 4222 2935 4221 1337 1758 4886 142 2975 1204 4179 2517 1296 1301 3513 2363 1477 2591 1573 3147 4189 3053 1401 2048 2627 2166 2406 4377 3067 3383 ...
output:
6 5000 2503 1 4598 2 1644 3 4188 5 4019 10 255 11 1652 12 3406 16 713 17 1848 18 3960 19 4140 21 4886 28 532 31 3311 32 4886 33 4108 34 3364 35 55 35 250 35 301 35 1012 35 1350 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 3510 35 4076 35 4351 36 3009 40 3367 43 941 44 3311 45 6...
input:
6 5000 2503 1 4598 2 1644 3 4188 5 4019 10 255 11 1652 12 3406 16 713 17 1848 18 3960 19 4140 21 4886 28 532 31 3311 32 4886 33 4108 34 3364 35 55 35 250 35 301 35 1012 35 1350 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 3510 35 4076 35 4351 36 3009 40 3367 43 941 44 3311 45 6...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 2119 1489 2802 4222 1217 4221 1337 1758 1296 142 2975 1204 4179 2517 1296 1301 4193 2363 4667 2591 2077 3147 4189 3053 1424 2048 2627 2166 532 4377 3067 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 2119 1489 2802 4222 1217 4221 1337 1758 1296 142 2975 1204 4179 2517 1296 1301 4193 2363 4667 2591 2077 3147 4189 3053 1424 2048 2627 2166 532 4377 3067 3383 3...
output:
6 5000 2501 1 486 1 1008 1 1315 1 1367 1 1529 1 1852 1 2080 1 2532 1 2550 1 3093 1 3227 1 4107 5 4199 6 1249 7 4279 8 1506 9 775 11 1382 14 1028 15 1494 18 1925 20 2017 21 423 21 2285 21 3370 21 4321 22 4205 23 2658 24 1846 25 1214 26 1644 27 4636 30 1846 32 1296 35 2684 37 628 38 1214 39 3716 40 36...
input:
6 5000 2501 1 486 1 1008 1 1315 1 1367 1 1529 1 1852 1 2080 1 2532 1 2550 1 3093 1 3227 1 4107 5 4199 6 1249 7 4279 8 1506 9 775 11 1382 14 1028 15 1494 18 1925 20 2017 21 423 21 2285 21 3370 21 4321 22 4205 23 2658 24 1846 25 1214 26 1644 27 4636 30 1846 32 1296 35 2684 37 628 38 1214 39 3716 40 36...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 2119 1489 2802 4222 1217 4221 1337 1758 2973 142 2975 1204 4179 2517 1296 1301 4193 2363 4308 2591 2022 3147 4189 3053 1424 2048 2627 2166 838 4377 3067 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 2119 1489 2802 4222 1217 4221 1337 1758 2973 142 2975 1204 4179 2517 1296 1301 4193 2363 4308 2591 2022 3147 4189 3053 1424 2048 2627 2166 838 4377 3067 3383 3...
output:
6 5000 2502 1 1485 5 1410 6 1249 8 1506 9 775 11 1382 13 111 14 1028 15 4184 16 775 18 3687 20 2687 21 423 21 2285 21 3370 21 4321 22 4205 24 4279 25 1214 26 1644 27 1477 35 2684 37 628 38 1214 39 3716 41 1862 45 4685 46 2553 47 1862 50 2958 54 3296 57 775 58 146 59 2540 61 670 63 399 64 1695 66 440...
input:
6 5000 2502 1 1485 5 1410 6 1249 8 1506 9 775 11 1382 13 111 14 1028 15 4184 16 775 18 3687 20 2687 21 423 21 2285 21 3370 21 4321 22 4205 24 4279 25 1214 26 1644 27 1477 35 2684 37 628 38 1214 39 3716 41 1862 45 4685 46 2553 47 1862 50 2958 54 3296 57 775 58 146 59 2540 61 670 63 399 64 1695 66 440...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1884kb,1892kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1015 2119 1489 2802 4222 508 4221 1337 1758 2357 142 2975 1204 4179 2517 1296 1301 1737 2363 2891 2591 1862 3147 4189 3053 2228 2048 2627 2166 1494 4377 3067 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1015 2119 1489 2802 4222 508 4221 1337 1758 2357 142 2975 1204 4179 2517 1296 1301 1737 2363 2891 2591 1862 3147 4189 3053 2228 2048 2627 2166 1494 4377 3067 3383 3...
output:
8 5000 2500 2 1644 3 1494 6 1249 10 255 12 3406 14 1028 15 1846 16 4031 17 1848 18 4593 24 1494 25 1214 26 1644 31 3311 35 55 35 250 35 301 35 385 35 798 35 1012 35 1350 35 1621 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 4076 35 4351 36 3009 37 628 38 1214 39 3716 40 4992 43 ...
input:
8 5000 2500 2 1644 3 1494 6 1249 10 255 12 3406 14 1028 15 1846 16 4031 17 1848 18 4593 24 1494 25 1214 26 1644 31 3311 35 55 35 250 35 301 35 385 35 798 35 1012 35 1350 35 1621 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 4076 35 4351 36 3009 37 628 38 1214 39 3716 40 4992 43 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19938721
Test #23:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
7 5129508
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1015 2119 1489 2802 4222 2935 4221 1337 1758 3175 142 2975 1204 4179 2517 1296 1301 3513 2363 482 2591 236 3147 4189 3053 1401 2048 2627 2166 4439 4377 3067 3383 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1015 2119 1489 2802 4222 2935 4221 1337 1758 3175 142 2975 1204 4179 2517 1296 1301 3513 2363 482 2591 236 3147 4189 3053 1401 2048 2627 2166 4439 4377 3067 3383 33...
output:
8 5000 2500 2 1644 6 1249 8 1506 9 775 10 255 13 4152 15 3058 17 1848 18 4317 23 4368 25 1214 26 1644 27 918 29 298 30 287 31 3311 32 3175 34 3058 35 55 35 250 35 301 35 1012 35 1350 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 4076 35 4351 36 3009 37 628 38 1214 39 3716 42 236...
input:
8 5000 2500 2 1644 6 1249 8 1506 9 775 10 255 13 4152 15 3058 17 1848 18 4317 23 4368 25 1214 26 1644 27 918 29 298 30 287 31 3311 32 3175 34 3058 35 55 35 250 35 301 35 1012 35 1350 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 4076 35 4351 36 3009 37 628 38 1214 39 3716 42 236...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5129508
Test #24:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1884kb
input:
7 15332941
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1015 2119 1489 2802 4222 4612 4221 1337 1758 3352 142 2975 1204 4179 2517 1296 1301 2965 2363 4497 2591 410 3147 4189 3053 1477 2048 2627 2166 1503 4377 3067 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1015 2119 1489 2802 4222 4612 4221 1337 1758 3352 142 2975 1204 4179 2517 1296 1301 2965 2363 4497 2591 410 3147 4189 3053 1477 2048 2627 2166 1503 4377 3067 3383 3...
output:
8 5000 2500 2 1644 3 2406 5 3380 6 1249 8 1506 9 775 10 255 14 1028 16 1176 17 1848 18 713 20 399 23 45 24 508 25 1214 26 1644 27 1264 29 628 30 1028 31 3311 32 3352 34 4937 35 55 35 250 35 301 35 1012 35 1350 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 4076 35 4351 36 3009 37...
input:
8 5000 2500 2 1644 3 2406 5 3380 6 1249 8 1506 9 775 10 255 14 1028 16 1176 17 1848 18 713 20 399 23 45 24 508 25 1214 26 1644 27 1264 29 628 30 1028 31 3311 32 3352 34 4937 35 55 35 250 35 301 35 1012 35 1350 35 1927 35 2168 35 2178 35 2419 35 2471 35 2572 35 2982 35 3195 35 4076 35 4351 36 3009 37...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 15332941
Subtask #3:
score: 65
Accepted
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1904kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 4279 4221 2540 1758 4992 142 2975 1204 4179 2517 1296 1301 2824 2363 2553 2591 409 3147 4189 3053 1709 2048 482 2166 689 4377 2754 3383 4317...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 4279 4221 2540 1758 4992 142 2975 1204 4179 2517 1296 1301 2824 2363 2553 2591 409 3147 4189 3053 1709 2048 482 2166 689 4377 2754 3383 4317...
output:
2 5000 3602 1 410 1 813 1 1054 1 1584 1 2219 1 2444 1 2528 1 3610 1 3794 1 3824 1 4392 3 3103 4 4344 5 2382 6 1320 7 4204 9 2017 10 3033 12 337 13 4199 14 3790 15 4636 17 1018 18 2017 19 1340 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 117 24 482 ...
input:
2 5000 3602 1 410 1 813 1 1054 1 1584 1 2219 1 2444 1 2528 1 3610 1 3794 1 3824 1 4392 3 3103 4 4344 5 2382 6 1320 7 4204 9 2017 10 3033 12 337 13 4199 14 3790 15 4636 17 1018 18 2017 19 1340 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 117 24 482 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1904kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 3058 4221 2540 1758 210 142 2975 1204 4179 2517 1296 1301 554 2363 2630 2591 2958 3147 4189 3053 4989 2048 482 2166 2573 4377 2754 3383 4317...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 3058 4221 2540 1758 210 142 2975 1204 4179 2517 1296 1301 554 2363 2630 2591 2958 3147 4189 3053 4989 2048 482 2166 2573 4377 2754 3383 4317...
output:
2 5000 3602 1 99 1 1421 1 1925 1 2500 1 2947 1 4107 3 1494 4 4593 5 2239 6 1320 7 1820 9 2017 10 3033 12 337 13 4317 14 3790 15 4667 17 1018 18 3251 19 399 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 4184 24 4848 25 811 26 2663 27 2965 28 4102 29 ...
input:
2 5000 3602 1 99 1 1421 1 1925 1 2500 1 2947 1 4107 3 1494 4 4593 5 2239 6 1320 7 1820 9 2017 10 3033 12 337 13 4317 14 3790 15 4667 17 1018 18 3251 19 399 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 4184 24 4848 25 811 26 2663 27 2965 28 4102 29 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1900kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 4102 4221 2540 1758 875 142 2975 1204 4179 2517 1296 1301 2573 2363 1047 2591 4786 3147 4189 3053 3033 2048 482 2166 554 4377 2754 3383 4317...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 4102 4221 2540 1758 875 142 2975 1204 4179 2517 1296 1301 2573 2363 1047 2591 4786 3147 4189 3053 3033 2048 482 2166 554 4377 2754 3383 4317...
output:
2 5000 3602 1 18 1 416 1 443 1 539 1 987 1 1064 1 1609 1 1913 1 2102 1 2465 1 4737 3 4497 4 2684 5 3772 6 1320 7 3578 9 2017 10 3033 12 337 13 3147 14 3790 15 2517 17 1018 19 3380 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 255 24 628 25 811 26 26...
input:
2 5000 3602 1 18 1 416 1 443 1 539 1 987 1 1064 1 1609 1 1913 1 2102 1 2465 1 4737 3 4497 4 2684 5 3772 6 1320 7 3578 9 2017 10 3033 12 337 13 3147 14 3790 15 2517 17 1018 19 3380 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 255 24 628 25 811 26 26...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1904kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 2674 4221 2540 1758 2687 142 2975 1204 4179 2517 1296 1301 4870 2363 1152 2591 399 3147 4189 3053 3318 2048 482 2166 3345 4377 2754 3383 431...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 2674 4221 2540 1758 2687 142 2975 1204 4179 2517 1296 1301 4870 2363 1152 2591 399 3147 4189 3053 3318 2048 482 2166 3345 4377 2754 3383 431...
output:
2 5000 3602 1 923 1 1054 1 1366 1 1713 1 2501 1 2578 3 3103 4 4080 5 352 6 1320 7 628 9 2017 10 3033 12 337 13 4373 14 3790 15 4636 17 1018 18 3366 19 3673 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 3318 24 1820 25 811 26 2663 27 3318 28 918 29 9...
input:
2 5000 3602 1 923 1 1054 1 1366 1 1713 1 2501 1 2578 3 3103 4 4080 5 352 6 1320 7 628 9 2017 10 3033 12 337 13 4373 14 3790 15 4636 17 1018 18 3366 19 3673 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 3318 24 1820 25 811 26 2663 27 3318 28 918 29 9...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1904kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 1344 4221 2540 1758 4179 142 2975 1204 4179 2517 1296 1301 2658 2363 1264 2591 3313 3147 4189 3053 3664 2048 482 2166 2504 4377 2754 3383 43...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1015 503 1489 1695 4222 1344 4221 2540 1758 4179 142 2975 1204 4179 2517 1296 1301 2658 2363 1264 2591 3313 3147 4189 3053 3664 2048 482 2166 2504 4377 2754 3383 43...
output:
2 5000 3602 1 32 1 65 1 484 1 690 1 1176 1 1745 1 2388 1 2530 1 3496 1 4689 3 4989 4 4140 5 427 6 1320 7 298 9 2017 10 3033 12 337 13 4753 14 3790 15 508 17 1018 18 4940 19 3224 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 1152 24 1820 25 811 26 26...
input:
2 5000 3602 1 32 1 65 1 484 1 690 1 1176 1 1745 1 2388 1 2530 1 3496 1 4689 3 4989 4 4140 5 427 6 1320 7 298 9 2017 10 3033 12 337 13 4753 14 3790 15 508 17 1018 18 4940 19 3224 21 681 21 737 21 1065 21 1321 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3837 22 1701 23 1152 24 1820 25 811 26 26...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 4958 4221 2540 1758 1652 142 2975 1204 4179 2517 1296 1301 4636 2363 618 2591 4199 3147 4189 3053 2620 2048 482 2166 1095 4377 2754 3383 431...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 4958 4221 2540 1758 1652 142 2975 1204 4179 2517 1296 1301 4636 2363 618 2591 4199 3147 4189 3053 2620 2048 482 2166 1095 4377 2754 3383 431...
output:
4 5000 2500 1 416 1 765 1 1064 1 1110 1 1813 1 2807 1 3080 1 3286 1 3479 1 4176 1 4669 3 4279 5 410 6 1320 12 337 13 2554 17 1018 18 3620 20 1557 23 287 24 628 27 2620 29 2487 30 838 31 4994 32 2091 35 1383 35 3510 35 3674 39 2285 40 4598 44 4994 45 165 45 508 45 638 45 1784 45 2002 45 2554 45 2819 ...
input:
4 5000 2500 1 416 1 765 1 1064 1 1110 1 1813 1 2807 1 3080 1 3286 1 3479 1 4176 1 4669 3 4279 5 410 6 1320 12 337 13 2554 17 1018 18 3620 20 1557 23 287 24 628 27 2620 29 2487 30 838 31 4994 32 2091 35 1383 35 3510 35 3674 39 2285 40 4598 44 4994 45 165 45 508 45 638 45 1784 45 2002 45 2554 45 2819 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 969441916331132577
Test #31:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
3 929489812741933634
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 1095 4221 2540 1758 2973 142 2975 1204 4179 2517 1296 1301 1820 2363 2504 2591 4593 3147 4189 3053 4361 2048 482 2166 3578 4377 2754 3383 43...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 1095 4221 2540 1758 2973 142 2975 1204 4179 2517 1296 1301 1820 2363 2504 2591 4593 3147 4189 3053 4361 2048 482 2166 3578 4377 2754 3383 43...
output:
4 5000 2500 1 49 1 219 1 901 1 2154 1 2881 4 4539 6 1320 7 554 11 2044 13 1651 16 775 19 3620 20 3175 24 4439 30 4671 32 1410 34 3308 35 1383 35 3674 39 2285 40 3673 42 2674 45 508 45 854 45 1564 45 2002 45 2441 45 2554 45 2996 45 3124 45 3443 45 3706 45 4035 47 3100 50 4466 52 2517 53 4757 54 3373 ...
input:
4 5000 2500 1 49 1 219 1 901 1 2154 1 2881 4 4539 6 1320 7 554 11 2044 13 1651 16 775 19 3620 20 3175 24 4439 30 4671 32 1410 34 3308 35 1383 35 3674 39 2285 40 3673 42 2674 45 508 45 854 45 1564 45 2002 45 2441 45 2554 45 2996 45 3124 45 3443 45 3706 45 4035 47 3100 50 4466 52 2517 53 4757 54 3373 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 929489812741933634
Test #32:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1888kb
input:
3 144032041325838295
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 2533 4221 2540 1758 4598 142 2975 1204 4179 2517 1296 1301 4671 2363 255 2591 941 3147 4189 3053 2418 2048 482 2166 1152 4377 2754 3383 4317...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 2533 4221 2540 1758 4598 142 2975 1204 4179 2517 1296 1301 4671 2363 255 2591 941 3147 4189 3053 2418 2048 482 2166 1152 4377 2754 3383 4317...
output:
4 5000 2500 1 20 1 189 1 398 1 1193 1 1627 1 1942 1 2611 1 3024 1 3601 1 4080 1 4838 1 4980 3 4958 4 2022 5 3482 11 4539 13 4462 15 2487 18 4373 19 3100 23 3664 24 689 27 3578 29 2504 30 1820 32 2499 35 1383 35 3674 39 2285 40 114 42 2827 47 3620 49 1573 53 1424 54 3373 55 2583 56 3103 59 1337 60 37...
input:
4 5000 2500 1 20 1 189 1 398 1 1193 1 1627 1 1942 1 2611 1 3024 1 3601 1 4080 1 4838 1 4980 3 4958 4 2022 5 3482 11 4539 13 4462 15 2487 18 4373 19 3100 23 3664 24 689 27 3578 29 2504 30 1820 32 2499 35 1383 35 3674 39 2285 40 114 42 2827 47 3620 49 1573 53 1424 54 3373 55 2583 56 3103 59 1337 60 37...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 144032041325838295
Test #33:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
3 832110946250826180
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 554 4221 2540 1758 2357 142 2975 1204 4179 2517 1296 1301 4499 2363 2533 2591 2077 3147 4189 3053 2677 2048 482 2166 3103 4377 2754 3383 431...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 503 1489 1695 4222 554 4221 2540 1758 2357 142 2975 1204 4179 2517 1296 1301 4499 2363 2533 2591 2077 3147 4189 3053 2677 2048 482 2166 3103 4377 2754 3383 431...
output:
4 5000 2500 1 492 1 651 1 1008 1 1502 1 2497 1 3032 1 3482 1 4425 3 3664 4 3687 6 1320 8 127 11 4992 12 337 15 2935 16 4514 17 1018 19 358 30 1090 32 1296 35 1383 35 3674 39 2285 40 4189 42 1427 45 53 45 182 45 228 45 508 45 1254 45 1895 45 1920 45 2002 45 2554 45 4035 45 4741 47 4388 48 4381 49 344...
input:
4 5000 2500 1 492 1 651 1 1008 1 1502 1 2497 1 3032 1 3482 1 4425 3 3664 4 3687 6 1320 8 127 11 4992 12 337 15 2935 16 4514 17 1018 19 358 30 1090 32 1296 35 1383 35 3674 39 2285 40 4189 42 1427 45 53 45 182 45 228 45 508 45 1254 45 1895 45 1920 45 2002 45 2554 45 4035 45 4741 47 4388 48 4381 49 344...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 832110946250826180
Test #34:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
3 85728715707691821
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 1654 1489 3960 4222 3223 4221 1353 1758 1713 142 2975 1204 4179 2517 1296 1301 4670 2363 3086 2591 2044 3147 4189 3053 918 2048 1701 2166 2546 4377 4597 3383 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1015 1654 1489 3960 4222 3223 4221 1353 1758 1713 142 2975 1204 4179 2517 1296 1301 4670 2363 3086 2591 2044 3147 4189 3053 918 2048 1701 2166 2546 4377 4597 3383 3...
output:
4 5000 2500 1 19 1 1476 1 2038 1 2530 1 3319 1 3412 1 4118 1 4189 2 4768 4 541 5 1382 9 4753 13 219 15 554 16 2357 18 4189 20 427 26 4768 28 4612 30 4937 31 2583 32 1925 34 2487 35 789 35 3484 35 4687 39 1955 40 2022 42 3690 44 2583 45 62 45 508 45 1521 45 1579 45 2002 45 2262 45 2428 45 2554 45 274...
input:
4 5000 2500 1 19 1 1476 1 2038 1 2530 1 3319 1 3412 1 4118 1 4189 2 4768 4 541 5 1382 9 4753 13 219 15 554 16 2357 18 4189 20 427 26 4768 28 4612 30 4937 31 2583 32 1925 34 2487 35 789 35 3484 35 4687 39 1955 40 2022 42 3690 44 2583 45 62 45 508 45 1521 45 1579 45 2002 45 2262 45 2428 45 2554 45 274...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 85728715707691821
Test #35:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1884kb
input:
5 777434612360931036
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 503 1489 1695 4222 4533 4221 2540 1758 1232 142 2975 1204 4179 2517 1296 1301 618 2363 117 2591 4581 3147 4189 3053 255 2048 482 2166 407 4377 2754 3383 4317 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 503 1489 1695 4222 4533 4221 2540 1758 1232 142 2975 1204 4179 2517 1296 1301 618 2363 117 2591 4581 3147 4189 3053 255 2048 482 2166 407 4377 2754 3383 4317 2...
output:
6 5000 2551 1 783 1 1274 1 1591 1 3164 1 3165 1 3401 1 3773 1 3789 1 3810 1 4584 1 4923 2 2663 3 1494 4 2382 8 127 9 2017 11 2592 13 1382 16 352 19 3147 20 775 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2285 21 2731 21 3268 21 3370 21 3520 21 3788 21 3837 21 406...
input:
6 5000 2551 1 783 1 1274 1 1591 1 3164 1 3165 1 3401 1 3773 1 3789 1 3810 1 4584 1 4923 2 2663 3 1494 4 2382 8 127 9 2017 11 2592 13 1382 16 352 19 3147 20 775 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2285 21 2731 21 3268 21 3370 21 3520 21 3788 21 3837 21 406...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 777434612360931036
Test #36:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1888kb
input:
5 705262511549880222
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 503 1489 1695 4222 3033 4221 2540 1758 4381 142 2975 1204 4179 2517 1296 1301 1427 2363 1737 2591 2592 3147 4189 3053 3345 2048 482 2166 4848 4377 2754 3383 43...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1015 503 1489 1695 4222 3033 4221 2540 1758 4381 142 2975 1204 4179 2517 1296 1301 1427 2363 1737 2591 2592 3147 4189 3053 3345 2048 482 2166 4848 4377 2754 3383 43...
output:
6 5000 2611 1 1378 1 1412 1 2054 1 3030 1 4775 2 2663 3 1494 5 2684 8 127 9 2017 16 4753 19 1485 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2285 21 2731 21 3268 21 3370 21 3520 21 3788 21 3837 21 4061 22 1701 24 2366 25 811 28 4102 29 4497 30 2494 31 4994 32 377...
input:
6 5000 2611 1 1378 1 1412 1 2054 1 3030 1 4775 2 2663 3 1494 5 2684 8 127 9 2017 16 4753 19 1485 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2285 21 2731 21 3268 21 3370 21 3520 21 3788 21 3837 21 4061 22 1701 24 2366 25 811 28 4102 29 4497 30 2494 31 4994 32 377...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 705262511549880222
Test #37:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
5 510318082834167951
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3758 3428 3197 3313 1381 2935 3611 987 1710 2002 1549 260 2859 1559 161 287 3257 3311 2315 2484 3761 2658 2681 3578 3931 1652 1215 707 2025 4772 3086 2620 3704 1313...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3758 3428 3197 3313 1381 2935 3611 987 1710 2002 1549 260 2859 1559 161 287 3257 3311 2315 2484 3761 2658 2681 3578 3931 1652 1215 707 2025 4772 3086 2620 3704 1313...
output:
6 5000 2533 1 3482 2 2663 3 1982 4 3380 7 98 9 2017 10 3033 14 3790 15 4848 16 4539 19 410 20 1651 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 3033 29 117 30 4193 31 4994 32 1296 35 1383 35 3508 35 3674 36 2...
input:
6 5000 2533 1 3482 2 2663 3 1982 4 3380 7 98 9 2017 10 3033 14 3790 15 4848 16 4539 19 410 20 1651 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 3033 29 117 30 4193 31 4994 32 1296 35 1383 35 3508 35 3674 36 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 510318082834167951
Test #38:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1884kb
input:
5 914858813253258744
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3758 3428 3197 3313 1381 2811 3611 746 1710 1176 1549 3251 2859 1559 161 1401 3257 3311 2315 2484 3761 612 2681 4205 3931 381 1215 707 2025 4772 3086 2620 3704 1313...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3758 3428 3197 3313 1381 2811 3611 746 1710 1176 1549 3251 2859 1559 161 1401 3257 3311 2315 2484 3761 612 2681 4205 3931 381 1215 707 2025 4772 3086 2620 3704 1313...
output:
6 5000 2505 1 1573 2 2663 3 1090 9 2017 10 3033 11 2357 14 3790 16 1862 18 3366 19 713 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 23 117 24 1028 30 1701 31 4994 34 3664 35 1383 35 3508 35 3674 36 2213 40 3673 ...
input:
6 5000 2505 1 1573 2 2663 3 1090 9 2017 10 3033 11 2357 14 3790 16 1862 18 3366 19 713 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 23 117 24 1028 30 1701 31 4994 34 3664 35 1383 35 3508 35 3674 36 2213 40 3673 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 914858813253258744
Test #39:
score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1876kb,1888kb
input:
5 659635316746638238
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3758 3428 3197 3313 1381 2494 3611 236 1710 746 1549 434 2859 1559 161 287 3257 3311 2315 2484 3761 2630 2681 1759 3931 3175 1215 707 2025 4772 3086 2620 3704 1313 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 3758 3428 3197 3313 1381 2494 3611 236 1710 746 1549 434 2859 1559 161 287 3257 3311 2315 2484 3761 2630 2681 1759 3931 3175 1215 707 2025 4772 3086 2620 3704 1313 ...
output:
6 5000 2533 1 2002 2 2663 7 3364 9 2017 10 3033 14 3790 15 2517 16 4539 19 541 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 3033 28 3167 30 3664 31 4994 32 3380 35 1383 35 3508 35 3674 36 2213 42 3058 43 2077...
input:
6 5000 2533 1 2002 2 2663 7 3364 9 2017 10 3033 14 3790 15 2517 16 4539 19 541 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 3033 28 3167 30 3664 31 4994 32 3380 35 1383 35 3508 35 3674 36 2213 42 3058 43 2077...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 659635316746638238
Test #40:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
7 858490260563149759
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 4848 3611 358 1710 2592 1549 427 2859 1559 161 3058 3257 3311 2315 2484 3761 2811 2681 1304 3931 1862 1215 707 2025 4772 3086 2620 3704 131...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 4848 3611 358 1710 2592 1549 427 2859 1559 161 3058 3257 3311 2315 2484 3761 2811 2681 1304 3931 1862 1215 707 2025 4772 3086 2620 3704 131...
output:
8 5000 2500 1 232 1 492 1 499 1 1502 1 2516 1 3125 1 3672 1 3925 1 4072 1 4131 1 4778 2 2663 3 3664 4 4466 5 4080 6 1320 8 127 11 1925 12 337 17 1018 19 2592 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 2827 ...
input:
8 5000 2500 1 232 1 492 1 499 1 1502 1 2516 1 3125 1 3672 1 3925 1 4072 1 4131 1 4778 2 2663 3 3664 4 4466 5 4080 6 1320 8 127 11 1925 12 337 17 1018 19 2592 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 2827 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 858490260563149759
Test #41:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1884kb
input:
7 860058643727731209
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 4848 3611 2239 1710 2592 1549 4886 2859 1559 161 2630 3257 3311 2315 2484 3761 2494 2681 2553 3931 1119 1215 707 2025 4772 3086 2620 3704 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 4848 3611 2239 1710 2592 1549 4886 2859 1559 161 2630 3257 3311 2315 2484 3761 2494 2681 2553 3931 1119 1215 707 2025 4772 3086 2620 3704 1...
output:
8 5000 2500 2 2663 3 3664 6 1320 10 3033 11 1163 12 337 13 434 14 3790 15 2935 16 1176 17 1018 18 3147 19 4466 20 4019 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 23 3364 24 1938 25 811 26 2663 30 1217 31 4994 ...
input:
8 5000 2500 2 2663 3 3664 6 1320 10 3033 11 1163 12 337 13 434 14 3790 15 2935 16 1176 17 1018 18 3147 19 4466 20 4019 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 23 3364 24 1938 25 811 26 2663 30 1217 31 4994 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 860058643727731209
Test #42:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1888kb
input:
7 718861404514377808
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 4636 3611 1232 1710 3175 1549 1163 2859 1559 161 2573 3257 3311 2315 2484 3761 2504 2681 532 3931 3772 1215 707 2025 4772 3086 2620 3704 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 4636 3611 1232 1710 3175 1549 1163 2859 1559 161 2573 3257 3311 2315 2484 3761 2504 2681 532 3931 3772 1215 707 2025 4772 3086 2620 3704 13...
output:
8 5000 2500 2 2663 3 1494 6 1320 7 3832 8 127 9 2017 12 337 17 1018 19 1573 20 2022 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 23 4204 25 811 26 2663 28 4102 29 3103 30 2553 31 4994 32 4408 34 1477 37 1673 38 811 39 2...
input:
8 5000 2500 2 2663 3 1494 6 1320 7 3832 8 127 9 2017 12 337 17 1018 19 1573 20 2022 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 23 4204 25 811 26 2663 28 4102 29 3103 30 2553 31 4994 32 4408 34 1477 37 1673 38 811 39 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 718861404514377808
Test #43:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1880kb,1888kb
input:
7 659192688464047828
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 2494 3611 4344 1710 746 1549 4539 2859 1559 161 2674 3257 3311 2315 2484 3761 3513 2681 1424 3931 4886 1215 707 2025 4772 3086 2620 3704 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 2494 3611 4344 1710 746 1549 4539 2859 1559 161 2674 3257 3311 2315 2484 3761 3513 2681 1424 3931 4886 1215 707 2025 4772 3086 2620 3704 13...
output:
8 5000 2500 2 2663 3 4497 6 1320 7 1759 11 4179 12 337 17 1018 19 4080 20 434 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 2627 25 811 26 2663 27 4757 28 3167 30 2487 31 4994 32 3380 38 811 39 2285 40 3251 41...
input:
8 5000 2500 2 2663 3 4497 6 1320 7 1759 11 4179 12 337 17 1018 19 4080 20 434 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 24 2627 25 811 26 2663 27 4757 28 3167 30 2487 31 4994 32 3380 38 811 39 2285 40 3251 41...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 659192688464047828
Test #44:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1884kb,1884kb
input:
7 685730986714800201
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 2494 3611 2592 1710 746 1549 1119 2859 1559 161 1028 3257 3311 2315 2484 3761 4848 2681 1401 3931 1695 1215 707 2025 4772 3086 2620 3704 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 3758 3428 3197 3313 1381 2494 3611 2592 1710 746 1549 1119 2859 1559 161 1028 3257 3311 2315 2484 3761 4848 2681 1401 3931 1695 1215 707 2025 4772 3086 2620 3704 13...
output:
8 5000 2500 2 2663 3 4497 4 4344 6 1320 7 4636 11 4685 12 337 13 1340 15 2517 17 1018 19 1176 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 25 811 26 2663 27 482 28 3167 31 4994 32 3487 34 4533 38 811 39 2285 40 ...
input:
8 5000 2500 2 2663 3 4497 4 4344 6 1320 7 4636 11 4685 12 337 13 1340 15 2517 17 1018 19 1176 21 681 21 737 21 1065 21 1321 21 1343 21 1556 21 1608 21 1630 21 1830 21 2253 21 2731 21 3268 21 3520 21 3788 21 3837 21 4061 22 1701 25 811 26 2663 27 482 28 3167 31 4994 32 3487 34 4533 38 811 39 2285 40 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 685730986714800201