QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #666131 | #8726. Magic Show | huazai676 | 35 | 1ms | 1932kb | C++17 | 2.0kb | 2024-10-22 16:44:14 | 2024-10-22 16:44:21 |
Judging History
Alice
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Alice.h"
using namespace std;
namespace
{
const int N=61,M=78;
typedef long long ll;
mt19937 rd(1723211);
int a[N*M+10];
int fa[N*M+10][2];
int rand(int l,int r)
{
return rd()%(r-l+1)+l;
}
}
vector<pair<int,int> > Alice()
{
vector<pair<int,int> > res;
ll x=setN(N*M+2);
int n=N*M+2;
for(int i=1;i<=n;i++) a[i]=i;
shuffle(a+1,a+n+1,rd);
for(int i=0;i<N;i++)
{
for(int j=1;j<=M;j++)
{
int u=i*M+j;
fa[u][1]=rand(u+1,n-1);
fa[u][0]=rand(fa[u][1]+1,n);
if(x>>i&1)
res.push_back({a[u],a[fa[u][1]]});
else
res.push_back({a[u],a[fa[u][0]]});
}
}
res.push_back({a[N*M+1],a[N*M+2]});
shuffle(res.begin(),res.end(),rd);
return res;
}
Bob
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Bob.h"
using namespace std;
namespace
{
const int N=61,M=78;
typedef long long ll;
int fa[N*M+10][2];
int f[N*M+10];
mt19937 rd(1723211);
int a[N*M+10],b[N*M+10];
int rand(int l,int r)
{
return rd()%(r-l+1)+l;
}
}
ll Bob(vector<pair<int,int> > V)
{
int n=N*M+2;
for(int i=1;i<=n;i++) a[i]=i;
shuffle(a+1,a+n+1,rd);
for(int i=1;i<=n;i++) b[a[i]]=i;
for(int i=0;i<N;i++)
{
for(int j=1;j<=M;j++)
{
int u=i*M+j;
fa[u][1]=rand(u+1,n-1);
fa[u][0]=rand(fa[u][1]+1,n);
}
}
for(auto[u,v]:V)
{
if(b[v]==fa[b[u]][1]) f[b[u]]=1;
}
ll res=0;
for(int i=0;i<N;i++)
{
ll g=0;
for(int j=1;j<=M;j++)
{
int u=i*M+j;
g|=f[u];
}
res|=g<<i;
}
return res;
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1916kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
2 4760 4106 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 4 3445 5 891 5 3121 6 174 6 2323 8 3057 9 4369 10 483 11 4038 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 18 3665 19 3867 20 897 21 226 21 408 21 615 22 2994 23 2843 24 1295 26 1201 2...
input:
2 4760 4106 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 4 3445 5 891 5 3121 6 174 6 2323 8 3057 9 4369 10 483 11 4038 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 18 3665 19 3867 20 897 21 226 21 408 21 615 22 2994 23 2843 24 1295 26 1201 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1916kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
output:
2 4760 4106 1 47 2 4079 3 539 3 1303 3 1507 4 2531 5 891 6 174 6 2323 7 2879 8 3153 9 4369 10 483 11 3764 12 4214 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 18 3665 19 4186 20 897 21 226 21 408 21 615 21 3159 22 1456 23 2843 24 1295 26 1201 27 276 27...
input:
2 4760 4106 1 47 2 4079 3 539 3 1303 3 1507 4 2531 5 891 6 174 6 2323 7 2879 8 3153 9 4369 10 483 11 3764 12 4214 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 18 3665 19 4186 20 897 21 226 21 408 21 615 21 3159 22 1456 23 2843 24 1295 26 1201 27 276 27...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1920kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 121...
output:
2 4760 4106 1 47 2 4079 3 539 3 1303 3 1507 4 2531 4 3445 5 891 5 3121 6 174 6 2323 8 3057 9 4369 10 483 11 4038 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 18 3665 19 3867 20 644 21 226 21 408 21 615 22 1456 23 2843 24 1295 25 2501 26 ...
input:
2 4760 4106 1 47 2 4079 3 539 3 1303 3 1507 4 2531 4 3445 5 891 5 3121 6 174 6 2323 8 3057 9 4369 10 483 11 4038 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 18 3665 19 3867 20 644 21 226 21 408 21 615 22 1456 23 2843 24 1295 25 2501 26 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
output:
4 4760 2380 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 6 2323 7 3281 8 3153 9 4369 10 483 11 3764 12 4214 13 2477 15 1868 17 3739 17 4233 18 2984 18 3665 19 3867 20 644 21 226 21 408 21 3159 22 2994 23 2843 24 1295 24 1296 25 2501 26 1201 28 3105 29 1694 31 2620 32 2383 32 3003 32 3845 33 3188 34 2072...
input:
4 4760 2380 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 6 2323 7 3281 8 3153 9 4369 10 483 11 3764 12 4214 13 2477 15 1868 17 3739 17 4233 18 2984 18 3665 19 3867 20 644 21 226 21 408 21 3159 22 2994 23 2843 24 1295 24 1296 25 2501 26 1201 28 3105 29 1694 31 2620 32 2383 32 3003 32 3845 33 3188 34 2072...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1892kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
output:
4 4760 2380 1 47 2 4079 3 539 3 1303 3 1507 4 3445 5 3121 6 2323 7 3281 8 3153 9 4369 10 483 11 4038 12 4214 13 2477 14 1775 15 1868 17 3739 17 4233 18 2984 18 3665 19 3867 20 897 21 226 21 408 22 2994 23 2843 24 1295 24 1296 26 1201 29 1694 31 2620 32 2383 32 3003 32 3845 33 3188 36 1710 36 4397 37...
input:
4 4760 2380 1 47 2 4079 3 539 3 1303 3 1507 4 3445 5 3121 6 2323 7 3281 8 3153 9 4369 10 483 11 4038 12 4214 13 2477 14 1775 15 1868 17 3739 17 4233 18 2984 18 3665 19 3867 20 897 21 226 21 408 22 2994 23 2843 24 1295 24 1296 26 1201 29 1694 31 2620 32 2383 32 3003 32 3845 33 3188 36 1710 36 4397 37...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
4 4760 2380 1 47 2 2095 2 4079 3 539 3 1303 3 1507 4 2531 6 2323 7 2879 7 3281 8 3057 9 4369 10 483 11 3764 12 4214 13 500 13 2477 14 1775 15 1868 17 3739 17 4233 18 2984 18 3665 19 4186 20 644 21 226 21 408 21 3159 22 2994 23 2843 24 1295 24 1296 25 2501 26 1201 28 4304 29 1694 31 2620 32 2383 32 3...
input:
4 4760 2380 1 47 2 2095 2 4079 3 539 3 1303 3 1507 4 2531 6 2323 7 2879 7 3281 8 3057 9 4369 10 483 11 3764 12 4214 13 500 13 2477 14 1775 15 1868 17 3739 17 4233 18 2984 18 3665 19 4186 20 644 21 226 21 408 21 3159 22 2994 23 2843 24 1295 24 1296 25 2501 26 1201 28 4304 29 1694 31 2620 32 2383 32 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1750
Test #7:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1892kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
6 4760 2397 1 47 2 4079 3 539 7 49 10 3799 13 500 14 1775 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4233 18 2984 20 897 21 226 21 408 21 3159 22 2994 23 148 25 456 26 1201 27 284 27 1211 27 1777 27 3764 27 3778 29 1694 30 3409 31 4165 32 2383 32 3003 32 3845 35 2397 36 497 36 1710 37 2414 38 3...
input:
6 4760 2397 1 47 2 4079 3 539 7 49 10 3799 13 500 14 1775 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4233 18 2984 20 897 21 226 21 408 21 3159 22 2994 23 148 25 456 26 1201 27 284 27 1211 27 1777 27 3764 27 3778 29 1694 30 3409 31 4165 32 2383 32 3003 32 3845 35 2397 36 497 36 1710 37 2414 38 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1892kb
input:
5 1223
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
6 4760 2387 2 2095 3 1303 3 1507 4 2531 5 891 6 174 7 2879 8 3057 9 4369 11 3764 12 4214 13 2477 14 3725 15 1768 16 2898 17 4161 18 3665 19 4186 21 615 24 1295 24 1296 27 276 28 4304 31 2620 32 590 33 3188 34 2531 36 4397 39 2582 40 4435 43 3782 45 2410 45 4092 46 1422 47 3812 49 3634 50 3396 54 377...
input:
6 4760 2387 2 2095 3 1303 3 1507 4 2531 5 891 6 174 7 2879 8 3057 9 4369 11 3764 12 4214 13 2477 14 3725 15 1768 16 2898 17 4161 18 3665 19 4186 21 615 24 1295 24 1296 27 276 28 4304 31 2620 32 590 33 3188 34 2531 36 4397 39 2582 40 4435 43 3782 45 2410 45 4092 46 1422 47 3812 49 3634 50 3396 54 377...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1223
Test #9:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1888kb
input:
5 648
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
output:
6 4760 2398 2 4079 3 539 6 2323 7 49 10 483 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4233 18 2984 20 897 21 226 21 408 21 3159 22 2994 23 2843 25 456 26 1201 27 284 27 1211 27 1777 27 3764 27 3778 28 3105 29 1694 30 3409 31 4165 32 2383 32 3003 32 3845 35 2397 36 1710 36 1717 37 2414 38 370 3...
input:
6 4760 2398 2 4079 3 539 6 2323 7 49 10 483 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4233 18 2984 20 897 21 226 21 408 21 3159 22 2994 23 2843 25 456 26 1201 27 284 27 1211 27 1777 27 3764 27 3778 28 3105 29 1694 30 3409 31 4165 32 2383 32 3003 32 3845 35 2397 36 1710 36 1717 37 2414 38 370 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 648
Test #10:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb
input:
7 4475
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
output:
8 4760 2380 1 47 2 2095 3 1507 4 2531 5 891 7 2879 8 3153 9 1012 10 3799 12 4214 13 2477 14 1775 15 1868 16 2129 17 3739 17 4233 18 3665 19 4186 20 644 21 226 21 3159 22 1456 23 148 24 1295 25 2501 26 1201 27 1777 28 3105 29 1694 31 2620 32 3003 32 3845 33 3188 34 2072 36 497 36 1710 38 370 39 2582 ...
input:
8 4760 2380 1 47 2 2095 3 1507 4 2531 5 891 7 2879 8 3153 9 1012 10 3799 12 4214 13 2477 14 1775 15 1868 16 2129 17 3739 17 4233 18 3665 19 4186 20 644 21 226 21 3159 22 1456 23 148 24 1295 25 2501 26 1201 27 1777 28 3105 29 1694 31 2620 32 3003 32 3845 33 3188 34 2072 36 497 36 1710 38 370 39 2582 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1888kb
input:
7 4240
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
output:
8 4760 2380 1 4286 2 4079 3 1507 4 2531 5 891 7 3281 8 3153 9 1012 10 3799 11 3764 12 4214 13 2477 15 1868 16 2447 17 4233 18 3665 19 3867 20 644 21 226 21 3159 22 1456 23 148 24 1295 24 1296 25 2501 26 1201 27 1777 28 3105 29 1694 31 2620 32 3003 32 3845 33 3188 34 2072 36 1710 36 1717 37 3297 38 3...
input:
8 4760 2380 1 4286 2 4079 3 1507 4 2531 5 891 7 3281 8 3153 9 1012 10 3799 11 3764 12 4214 13 2477 15 1868 16 2447 17 4233 18 3665 19 3867 20 644 21 226 21 3159 22 1456 23 148 24 1295 24 1296 25 2501 26 1201 27 1777 28 3105 29 1694 31 2620 32 3003 32 3845 33 3188 34 2072 36 1710 36 1717 37 3297 38 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1888kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
output:
8 4760 2380 1 47 2 4079 3 539 3 1303 3 1507 4 2531 5 891 8 3153 9 4369 10 483 11 3764 12 4214 13 2477 14 1775 15 1868 17 3739 17 4233 18 3665 19 3867 20 897 21 226 21 408 21 3159 23 2843 24 1295 26 1201 27 1777 28 3105 29 1694 31 2620 32 3003 32 3845 33 3188 34 2531 36 497 36 1710 37 3297 38 370 39 ...
input:
8 4760 2380 1 47 2 4079 3 539 3 1303 3 1507 4 2531 5 891 8 3153 9 4369 10 483 11 3764 12 4214 13 2477 14 1775 15 1868 17 3739 17 4233 18 3665 19 3867 20 897 21 226 21 408 21 3159 23 2843 24 1295 26 1201 27 1777 28 3105 29 1694 31 2620 32 3003 32 3845 33 3188 34 2531 36 497 36 1710 37 3297 38 370 39 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 30
Accepted
Test #13:
score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1888kb,1920kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
2 4760 4106 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 4 3445 5 891 5 3121 6 174 6 2323 7 2879 7 3281 8 3057 9 4369 10 483 11 4038 12 4214 13 500 13 3438 13 4483 14 2557 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 19 4186 20 897 21 226 21 408 21 615 22 2994 23 2843 24 ...
input:
2 4760 4106 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 4 3445 5 891 5 3121 6 174 6 2323 7 2879 7 3281 8 3057 9 4369 10 483 11 4038 12 4214 13 500 13 3438 13 4483 14 2557 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 2984 19 4186 20 897 21 226 21 408 21 615 22 2994 23 2843 24 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1920kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
output:
2 4760 4106 1 4286 2 1507 2 4079 3 539 4 2531 4 3445 5 891 5 3121 6 174 7 2879 7 3281 8 3153 9 1012 10 3799 11 4038 12 4214 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 745 19 4186 20 897 21 408 21 615 22 1456 23 148 24 1296 26 1135 27 276 27 284 27 1211 27...
input:
2 4760 4106 1 4286 2 1507 2 4079 3 539 4 2531 4 3445 5 891 5 3121 6 174 7 2879 7 3281 8 3153 9 1012 10 3799 11 4038 12 4214 13 2477 14 3725 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 745 19 4186 20 897 21 408 21 615 22 1456 23 148 24 1296 26 1135 27 276 27 284 27 1211 27...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1920kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
output:
2 4760 4106 1 47 2 1507 2 4079 3 539 4 2531 5 891 6 174 7 3281 8 3153 9 1012 10 3799 11 3764 12 4214 13 2477 13 4483 14 2557 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 745 18 3665 19 3867 20 897 21 408 21 615 21 1219 21 3159 22 1456 23 148 24 1295 26 1135 27 276 27 284 2...
input:
2 4760 4106 1 47 2 1507 2 4079 3 539 4 2531 5 891 6 174 7 3281 8 3153 9 1012 10 3799 11 3764 12 4214 13 2477 13 4483 14 2557 15 1768 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4161 17 4233 18 745 18 3665 19 3867 20 897 21 408 21 615 21 1219 21 3159 22 1456 23 148 24 1295 26 1135 27 276 27 284 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 3773 1396 190 121...
output:
4 4760 2380 1 47 2 4079 3 539 3 1507 8 3153 9 1012 10 3799 12 4214 13 2477 13 4483 14 1775 15 1868 17 3739 17 4233 18 2984 18 3665 19 3867 20 644 22 2994 23 148 24 1295 24 1296 25 2501 26 1201 28 3105 29 1694 31 2620 32 2383 32 3845 34 2072 36 1710 36 4397 37 3297 38 370 39 2582 41 1274 42 1614 43 3...
input:
4 4760 2380 1 47 2 4079 3 539 3 1507 8 3153 9 1012 10 3799 12 4214 13 2477 13 4483 14 1775 15 1868 17 3739 17 4233 18 2984 18 3665 19 3867 20 644 22 2994 23 148 24 1295 24 1296 25 2501 26 1201 28 3105 29 1694 31 2620 32 2383 32 3845 34 2072 36 1710 36 4397 37 3297 38 370 39 2582 41 1274 42 1614 43 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1900kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 12...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 12...
output:
4 4760 2380 2 1507 2 4079 3 539 3 1303 4 3445 5 3121 6 2323 7 3200 8 3057 9 4369 10 483 11 4038 13 500 13 2477 13 4483 14 2557 15 1868 17 3739 17 4233 18 2984 19 3867 20 897 23 2843 24 1295 24 1296 26 1135 28 4304 29 1264 31 2620 33 3504 36 1717 36 3012 37 3297 38 4569 39 98 41 2364 42 1614 43 3084 ...
input:
4 4760 2380 2 1507 2 4079 3 539 3 1303 4 3445 5 3121 6 2323 7 3200 8 3057 9 4369 10 483 11 4038 13 500 13 2477 13 4483 14 2557 15 1868 17 3739 17 4233 18 2984 19 3867 20 897 23 2843 24 1295 24 1296 26 1135 28 4304 29 1264 31 2620 33 3504 36 1717 36 3012 37 3297 38 4569 39 98 41 2364 42 1614 43 3084 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1896kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
4 4760 2380 1 47 2 2095 2 4079 3 539 3 1507 4 3445 5 3121 7 2879 8 3057 9 1012 10 3799 11 4038 12 4214 13 500 13 3438 14 1775 15 1868 17 3739 17 4233 18 745 19 4186 21 408 21 1219 24 1295 24 1296 25 2501 26 1201 28 4304 29 414 29 1694 31 2620 33 3188 33 3504 34 2072 36 4397 38 370 38 4405 39 2582 40...
input:
4 4760 2380 1 47 2 2095 2 4079 3 539 3 1507 4 3445 5 3121 7 2879 8 3057 9 1012 10 3799 11 4038 12 4214 13 500 13 3438 14 1775 15 1868 17 3739 17 4233 18 745 19 4186 21 408 21 1219 24 1295 24 1296 25 2501 26 1201 28 4304 29 414 29 1694 31 2620 33 3188 33 3504 34 2072 36 4397 38 370 38 4405 39 2582 40...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 3956 1418 3750 255 933 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 121...
output:
6 4760 2397 1 4286 2 2095 3 1507 4 2531 5 891 6 174 7 3200 8 3057 9 1012 10 3799 11 3764 12 4214 13 2477 14 3725 15 1768 16 2898 17 4161 18 3665 19 4186 20 644 21 615 24 1296 25 2501 26 1135 27 276 28 4304 31 2620 32 590 33 3188 34 2072 36 4397 38 4405 40 4435 43 3782 44 3186 46 1422 49 4401 50 3396...
input:
6 4760 2397 1 4286 2 2095 3 1507 4 2531 5 891 6 174 7 3200 8 3057 9 1012 10 3799 11 3764 12 4214 13 2477 14 3725 15 1768 16 2898 17 4161 18 3665 19 4186 20 644 21 615 24 1296 25 2501 26 1135 27 276 28 4304 31 2620 32 590 33 3188 34 2072 36 4397 38 4405 40 4435 43 3782 44 3186 46 1422 49 4401 50 3396...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1896kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 12...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 12...
output:
6 4760 2381 3 1303 3 1507 4 2531 5 891 6 174 8 3057 9 4369 12 4214 13 2477 14 1775 15 1768 16 2898 17 4161 18 3665 19 3867 20 644 21 615 25 2501 27 276 28 4304 29 414 31 2620 32 590 33 3188 34 2072 36 4397 37 3297 38 4405 39 2582 40 4435 42 2188 43 3782 44 3973 45 2410 45 4092 46 1422 47 3812 49 363...
input:
6 4760 2381 3 1303 3 1507 4 2531 5 891 6 174 8 3057 9 4369 12 4214 13 2477 14 1775 15 1768 16 2898 17 4161 18 3665 19 3867 20 644 21 615 25 2501 27 276 28 4304 29 414 31 2620 32 590 33 3188 34 2072 36 4397 37 3297 38 4405 39 2582 40 4435 42 2188 43 3782 44 3973 45 2410 45 4092 46 1422 47 3812 49 363...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211 ...
output:
6 4760 2383 2 4079 3 539 4 3445 5 3121 6 2323 7 49 10 483 11 4038 13 500 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4233 18 745 20 897 21 408 22 1456 23 2843 25 456 26 1201 27 284 27 1211 27 1777 27 3764 27 3778 29 1264 30 3409 31 4165 32 2383 32 3003 32 3845 33 3504 35 2397 36 1717 37 2414 38 ...
input:
6 4760 2383 2 4079 3 539 4 3445 5 3121 6 2323 7 49 10 483 11 4038 13 500 15 1868 16 24 16 353 16 2129 16 2447 17 3739 17 4233 18 745 20 897 21 408 22 1456 23 2843 25 456 26 1201 27 284 27 1211 27 1777 27 3764 27 3778 29 1264 30 3409 31 4165 32 2383 32 3003 32 3845 33 3504 35 2397 36 1717 37 2414 38 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1896kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 3956 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 3773 1396 190 1211...
output:
8 4760 2380 1 4286 2 1507 3 539 4 3445 5 3121 7 3200 8 3153 9 1012 10 3799 11 4038 12 4214 13 3438 15 1868 16 2447 17 4233 18 2984 19 3867 20 897 21 226 21 408 23 148 24 1295 26 1135 27 1777 28 3105 29 1264 31 2620 32 3003 32 3845 32 4629 33 3188 33 3504 34 2531 36 497 36 1717 37 3297 38 4569 39 98 ...
input:
8 4760 2380 1 4286 2 1507 3 539 4 3445 5 3121 7 3200 8 3153 9 1012 10 3799 11 4038 12 4214 13 3438 15 1868 16 2447 17 4233 18 2984 19 3867 20 897 21 226 21 408 23 148 24 1295 26 1135 27 1777 28 3105 29 1264 31 2620 32 3003 32 3845 32 4629 33 3188 33 3504 34 2531 36 497 36 1717 37 3297 38 4569 39 98 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19938721
Test #23:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1896kb
input:
7 5129508
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 933 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 355 2148 463 1418 3750 255 933 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
8 4760 2380 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 5 891 7 3281 8 3057 9 4369 10 483 12 4214 13 500 13 4483 14 2557 17 4233 18 2984 18 3665 19 3867 20 897 21 226 21 408 21 1219 21 3159 22 1456 23 2843 24 1295 26 1201 27 1777 28 4304 29 1694 30 3914 31 2620 32 2383 32 3845 33 3188 34 2531 36 497 36...
input:
8 4760 2380 1 4286 2 4079 3 539 3 1303 3 1507 4 2531 5 891 7 3281 8 3057 9 4369 10 483 12 4214 13 500 13 4483 14 2557 17 4233 18 2984 18 3665 19 3867 20 897 21 226 21 408 21 1219 21 3159 22 1456 23 2843 24 1295 26 1201 27 1777 28 4304 29 1694 30 3914 31 2620 32 2383 32 3845 33 3188 34 2531 36 497 36...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5129508
Test #24:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1896kb
input:
7 15332941
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 121...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 4760 242 4115 136 1539 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 4659 3093 2390 2614 3428 3169 3512 3282 1615 904 4436 105 1774 3294 2414 1654 2837 1396 190 121...
output:
8 4760 2380 1 4286 2 1507 2 2095 3 539 4 2531 5 891 7 2879 8 3057 9 1012 10 3799 11 3764 12 4214 13 500 13 4483 14 2557 16 2129 17 4233 18 745 19 4186 20 897 21 408 21 1219 21 3159 22 2994 23 148 24 1296 26 1201 27 1777 27 3778 28 4304 30 3914 31 2620 32 2383 32 3845 33 3504 34 2531 36 1717 38 370 3...
input:
8 4760 2380 1 4286 2 1507 2 2095 3 539 4 2531 5 891 7 2879 8 3057 9 1012 10 3799 11 3764 12 4214 13 500 13 4483 14 2557 16 2129 17 4233 18 745 19 4186 20 897 21 408 21 1219 21 3159 22 2994 23 148 24 1296 26 1201 27 1777 27 3778 28 4304 30 3914 31 2620 32 2383 32 3845 33 3504 34 2531 36 1717 38 370 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 15332941
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1928kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 3997 136 1539 2335 355 2148 3956 1418 178 255 4110 1410 891 108 3782 3093 2390 2614 144 3169 2602 3282 1043 904 4436 105 2515 3294 2414 1654 3773 1396 190 1211 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 3997 136 1539 2335 355 2148 3956 1418 178 255 4110 1410 891 108 3782 3093 2390 2614 144 3169 2602 3282 1043 904 4436 105 2515 3294 2414 1654 3773 1396 190 1211 ...
output:
2 4760 4106 1 47 2 837 2 1507 2 4079 3 539 4 2531 5 891 6 2546 8 3153 9 1012 10 3799 11 3764 12 4659 13 3438 14 3725 15 1768 15 4007 17 4161 18 745 19 3867 20 897 21 408 21 3159 21 4722 22 2994 23 148 24 476 24 836 24 1295 24 2843 24 3414 26 1135 27 276 27 3764 27 3778 29 1264 30 3409 31 1770 31 412...
input:
2 4760 4106 1 47 2 837 2 1507 2 4079 3 539 4 2531 5 891 6 2546 8 3153 9 1012 10 3799 11 3764 12 4659 13 3438 14 3725 15 1768 15 4007 17 4161 18 745 19 3867 20 897 21 408 21 3159 21 4722 22 2994 23 148 24 476 24 836 24 1295 24 2843 24 3414 26 1135 27 276 27 3764 27 3778 29 1264 30 3409 31 1770 31 412...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1932kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 3997 136 1539 2335 399 2148 463 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 1125 1654 2837 1396 281 1211 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 3997 136 1539 2335 399 2148 463 1418 3750 255 933 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 1125 1654 2837 1396 281 1211 ...
output:
2 4760 4106 1 4286 2 1157 3 1507 3 3045 4 2531 5 891 6 174 7 2879 7 3281 8 3057 9 1012 10 3799 11 3764 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 15 4007 16 353 16 2447 17 1457 17 3739 18 2984 19 4186 20 644 21 226 21 408 21 615 21 1219 21 2686 21 2821 21 3159 22 2994 23 148 24 1295 24 1296 24 2...
input:
2 4760 4106 1 4286 2 1157 3 1507 3 3045 4 2531 5 891 6 174 7 2879 7 3281 8 3057 9 1012 10 3799 11 3764 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 15 4007 16 353 16 2447 17 1457 17 3739 18 2984 19 4186 20 644 21 226 21 408 21 615 21 1219 21 2686 21 2821 21 3159 22 2994 23 148 24 1295 24 1296 24 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1928kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 665 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 3782 3093 3508 2614 3428 3169 3512 3282 1043 904 4436 105 2515 3294 1125 1654 3773 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 665 2335 399 2148 463 1418 3750 255 4110 1410 2081 108 3782 3093 3508 2614 3428 3169 3512 3282 1043 904 4436 105 2515 3294 1125 1654 3773 1396 190 1211...
output:
2 4760 4106 1 47 2 837 2 1507 2 4079 3 539 3 1303 4 2531 4 3445 5 891 5 3121 6 2323 6 2546 8 3153 9 4369 10 483 11 4038 12 4659 13 3438 14 3725 15 1768 15 1868 15 4007 16 353 17 3739 17 4161 18 2984 18 3665 19 3867 20 897 21 226 21 408 21 615 21 1219 21 2686 21 2821 22 2994 23 2843 24 476 24 1296 24...
input:
2 4760 4106 1 47 2 837 2 1507 2 4079 3 539 3 1303 4 2531 4 3445 5 891 5 3121 6 2323 6 2546 8 3153 9 4369 10 483 11 4038 12 4659 13 3438 14 3725 15 1768 15 1868 15 4007 16 353 17 3739 17 4161 18 2984 18 3665 19 3867 20 897 21 226 21 408 21 615 21 1219 21 2686 21 2821 22 2994 23 2843 24 476 24 1296 24...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1932kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 3997 136 665 2335 355 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 3508 2614 3428 3169 2602 3282 1615 904 3050 105 1774 3294 2414 1654 2837 1396 281 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 3997 136 665 2335 355 2148 3956 1418 3750 255 4110 1410 891 108 4659 3093 3508 2614 3428 3169 2602 3282 1615 904 3050 105 1774 3294 2414 1654 2837 1396 281 1211...
output:
2 4760 4106 1 47 2 837 2 1157 2 1507 3 539 4 2531 4 3445 5 891 5 3121 6 174 7 3281 8 3057 9 1012 10 3799 11 4038 12 4214 13 500 13 3438 13 4483 14 2557 15 1768 15 1868 16 24 16 353 16 2129 16 2447 16 3793 17 4161 17 4233 18 2984 19 3867 20 644 21 226 21 408 21 2686 21 4722 22 1456 23 148 24 836 25 2...
input:
2 4760 4106 1 47 2 837 2 1157 2 1507 3 539 4 2531 4 3445 5 891 5 3121 6 174 7 3281 8 3057 9 1012 10 3799 11 4038 12 4214 13 500 13 3438 13 4483 14 2557 15 1768 15 1868 16 24 16 353 16 2129 16 2447 16 3793 17 4161 17 4233 18 2984 19 3867 20 644 21 226 21 408 21 2686 21 4722 22 1456 23 148 24 836 25 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1924kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 178 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 4760 242 4115 136 1539 2335 355 2148 3956 1418 178 255 4110 1410 891 108 4659 3093 2390 2614 3428 3169 2602 3282 1043 904 4436 105 1774 3294 2414 1654 2837 1396 190 1211...
output:
2 4760 4106 1 4286 2 837 2 1157 3 539 3 1507 4 945 5 3766 6 174 7 2879 7 3281 8 3057 9 1012 10 3799 11 3764 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 15 4007 16 24 16 2129 16 2447 17 3739 17 3899 17 4161 18 745 18 3665 19 4186 20 897 21 571 21 2821 21 3159 21 4722 22 2994 23 148 24 836 24 1295 ...
input:
2 4760 4106 1 4286 2 837 2 1157 3 539 3 1507 4 945 5 3766 6 174 7 2879 7 3281 8 3057 9 1012 10 3799 11 3764 12 4214 13 500 13 2477 14 3725 15 1768 15 1868 15 4007 16 24 16 2129 16 2447 17 3739 17 3899 17 4161 18 745 18 3665 19 4186 20 897 21 571 21 2821 21 3159 21 4722 22 2994 23 148 24 836 24 1295 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1892kb,1900kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 665 2335 399 2148 3956 1418 3750 255 933 1410 891 108 3782 3093 3508 2614 144 3169 2602 3282 1615 904 4436 105 2515 3294 1125 1654 3773 1396 190 1211 7...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 4760 242 4115 136 665 2335 399 2148 3956 1418 3750 255 933 1410 891 108 3782 3093 3508 2614 144 3169 2602 3282 1615 904 4436 105 2515 3294 1125 1654 3773 1396 190 1211 7...
output:
4 4760 2380 2 1157 3 539 3 1303 3 1507 6 2323 8 3153 9 4369 10 483 13 3438 13 4483 18 2984 18 3665 19 3867 22 2994 23 2843 26 1201 27 796 29 1694 31 2620 31 4128 33 1162 33 3244 34 2531 36 1710 36 1717 37 3297 38 370 39 98 40 1254 40 4435 41 2364 42 2188 43 1305 44 1801 44 3186 44 3973 45 1712 45 24...
input:
4 4760 2380 2 1157 3 539 3 1303 3 1507 6 2323 8 3153 9 4369 10 483 13 3438 13 4483 18 2984 18 3665 19 3867 22 2994 23 2843 26 1201 27 796 29 1694 31 2620 31 4128 33 1162 33 3244 34 2531 36 1710 36 1717 37 3297 38 370 39 98 40 1254 40 4435 41 2364 42 2188 43 1305 44 1801 44 3186 44 3973 45 1712 45 24...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 104750787875997345