QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#666047 | #8726. Magic Show | huazai676 | 35 | 1ms | 1908kb | C++17 | 2.0kb | 2024-10-22 16:24:54 | 2024-10-22 16:25:04 |
Judging History
Alice
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Alice.h"
using namespace std;
namespace
{
const int N=63,M=60;
typedef long long ll;
mt19937 rd(172328);
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][0]=rand(u+1,n-1);
fa[u][1]=rand(fa[u][0]+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=63,M=60;
typedef long long ll;
int fa[N*M+10][2];
int f[N*M+10];
mt19937 rd(172328);
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][0]=rand(u+1,n-1);
fa[u][1]=rand(fa[u][0]+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;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1880kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
output:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 6 1635 7 1331 9 3590 10 101 10 3703 11 934 11 1732 12 2472 13 2627 14 303 14 2297 14 3567 15 87 17 484 18 791 19 697 19 1295 19 2679 19 3257 19 3610 20 2424 20 2974 21 38 22 1404 23 3507 24 2759 26 1767 26 3409 28 1304 29 1753 30 2629 30 3350 30 36...
input:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 6 1635 7 1331 9 3590 10 101 10 3703 11 934 11 1732 12 2472 13 2627 14 303 14 2297 14 3567 15 87 17 484 18 791 19 697 19 1295 19 2679 19 3257 19 3610 20 2424 20 2974 21 38 22 1404 23 3507 24 2759 26 1767 26 3409 28 1304 29 1753 30 2629 30 3350 30 36...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,1876kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035 1...
output:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 7 1331 9 504 10 101 10 3703 11 934 11 1732 12 2472 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 17 3586 18 791 19 697 19 1295 19 1701 19 2679 19 3257 19 3610 20 2424 20 2974 21 38 22 1404 23 3507 24 2759 26 1767 26 3409 28 1304 29 17...
input:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 7 1331 9 504 10 101 10 3703 11 934 11 1732 12 2472 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 17 3586 18 791 19 697 19 1295 19 1701 19 2679 19 3257 19 3610 20 2424 20 2974 21 38 22 1404 23 3507 24 2759 26 1767 26 3409 28 1304 29 17...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1880kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
output:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 6 1635 7 1331 9 3590 10 101 10 3703 11 934 11 1732 12 2472 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 17 3586 18 791 19 697 19 1295 19 2679 19 3257 19 3610 20 2424 20 2974 21 38 22 1404 23 3507 24 2759 26 1767 26 3409 28 1304 29 17...
input:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 6 1635 7 1331 9 3590 10 101 10 3703 11 934 11 1732 12 2472 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 17 3586 18 791 19 697 19 1295 19 2679 19 3257 19 3610 20 2424 20 2974 21 38 22 1404 23 3507 24 2759 26 1767 26 3409 28 1304 29 17...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1864kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
output:
4 3782 1891 1 1923 6 56 7 1331 7 3338 9 504 10 101 10 803 12 2472 12 3663 13 738 14 3567 16 825 17 484 17 2907 18 844 19 1295 19 3610 20 2424 20 2974 22 2195 25 1660 26 3409 26 3591 27 3323 28 1304 31 2740 36 2375 37 2826 39 1403 41 2922 41 2994 42 189 42 1770 42 2212 44 3527 46 484 46 3702 47 2253 ...
input:
4 3782 1891 1 1923 6 56 7 1331 7 3338 9 504 10 101 10 803 12 2472 12 3663 13 738 14 3567 16 825 17 484 17 2907 18 844 19 1295 19 3610 20 2424 20 2974 22 2195 25 1660 26 3409 26 3591 27 3323 28 1304 31 2740 36 2375 37 2826 39 1403 41 2922 41 2994 42 189 42 1770 42 2212 44 3527 46 484 46 3702 47 2253 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1872kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
output:
4 3782 1891 1 1923 6 56 7 1331 7 3338 10 101 10 803 12 2472 12 3663 13 738 14 3567 16 825 17 484 17 2907 17 3586 18 844 19 1295 19 3610 20 2424 20 2974 26 3409 26 3591 27 1700 27 3323 28 1304 31 2740 34 3383 36 2375 37 2826 39 1403 41 2922 41 2994 42 189 42 1770 44 3527 46 484 46 3702 47 2253 49 937...
input:
4 3782 1891 1 1923 6 56 7 1331 7 3338 10 101 10 803 12 2472 12 3663 13 738 14 3567 16 825 17 484 17 2907 17 3586 18 844 19 1295 19 3610 20 2424 20 2974 26 3409 26 3591 27 1700 27 3323 28 1304 31 2740 34 3383 36 2375 37 2826 39 1403 41 2922 41 2994 42 189 42 1770 44 3527 46 484 46 3702 47 2253 49 937...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1840kb,1864kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 2035 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 2035 ...
output:
4 3782 1891 1 1923 6 56 7 1331 7 3338 9 504 10 101 10 803 10 3703 12 2472 12 3663 13 738 14 3567 16 825 17 484 17 2907 17 3586 18 791 20 2424 20 2974 25 1660 26 3409 26 3591 27 1700 27 3323 28 1304 31 2740 31 3745 34 3383 36 2375 37 2826 39 1403 41 2922 41 2994 42 189 42 1770 42 2212 44 3527 46 484 ...
input:
4 3782 1891 1 1923 6 56 7 1331 7 3338 9 504 10 101 10 803 10 3703 12 2472 12 3663 13 738 14 3567 16 825 17 484 17 2907 17 3586 18 791 20 2424 20 2974 25 1660 26 3409 26 3591 27 1700 27 3323 28 1304 31 2740 31 3745 34 3383 36 2375 37 2826 39 1403 41 2922 41 2994 42 189 42 1770 42 2212 44 3527 46 484 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1750
Test #7:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1868kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
output:
6 3782 1891 2 3056 3 2387 4 1175 7 3338 10 101 11 934 11 2576 11 3542 12 3663 13 2627 14 2297 16 825 17 2907 17 3586 18 844 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 2740 32 36 32 1502 32 2005 32 2435 32 3504 33 3760 34 3383 35 2950 37 2826 38 3557 39 855 40 336 41 29...
input:
6 3782 1891 2 3056 3 2387 4 1175 7 3338 10 101 11 934 11 2576 11 3542 12 3663 13 2627 14 2297 16 825 17 2907 17 3586 18 844 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 2740 32 36 32 1502 32 2005 32 2435 32 3504 33 3760 34 3383 35 2950 37 2826 38 3557 39 855 40 336 41 29...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1872kb
input:
5 1223
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035 1...
output:
6 3782 1920 1 2373 3 2387 4 1175 7 3338 10 101 11 934 11 2576 11 3542 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 17 3586 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 654 31 2740 31 3745 32 36 32 1502 32 2005 32 2435 32 3504 33 3760 34 3383 35 2950 37 2826 38 ...
input:
6 3782 1920 1 2373 3 2387 4 1175 7 3338 10 101 11 934 11 2576 11 3542 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 17 3586 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 654 31 2740 31 3745 32 36 32 1502 32 2005 32 2435 32 3504 33 3760 34 3383 35 2950 37 2826 38 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1223
Test #9:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1868kb
input:
5 648
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
output:
6 3782 1905 1 2373 3 2387 4 1175 7 3338 10 101 11 934 11 2576 11 3542 12 3663 13 2627 14 2297 16 825 17 2907 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 2740 31 3745 32 36 32 1502 32 2005 32 2435 33 3760 35 2950 37 2826 38 3557 39 855 40 336 41 2994 42 189 43 789 43 199...
input:
6 3782 1905 1 2373 3 2387 4 1175 7 3338 10 101 11 934 11 2576 11 3542 12 3663 13 2627 14 2297 16 825 17 2907 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 2740 31 3745 32 36 32 1502 32 2005 32 2435 33 3760 35 2950 37 2826 38 3557 39 855 40 336 41 2994 42 189 43 789 43 199...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 648
Test #10:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1868kb
input:
7 4475
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 37...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 37...
output:
8 3782 1891 1 2373 3 2387 5 1365 6 56 6 1635 7 1331 7 3338 8 2883 9 504 11 934 11 2576 12 2472 13 738 14 3567 15 1158 16 825 17 1980 17 3586 18 844 19 1701 20 2424 20 2974 21 38 22 2195 25 1660 26 3409 26 3591 27 3323 28 1304 30 2629 30 3350 31 654 31 2740 33 3760 34 3383 37 2826 38 79 38 1741 39 14...
input:
8 3782 1891 1 2373 3 2387 5 1365 6 56 6 1635 7 1331 7 3338 8 2883 9 504 11 934 11 2576 12 2472 13 738 14 3567 15 1158 16 825 17 1980 17 3586 18 844 19 1701 20 2424 20 2974 21 38 22 2195 25 1660 26 3409 26 3591 27 3323 28 1304 30 2629 30 3350 31 654 31 2740 33 3760 34 3383 37 2826 38 79 38 1741 39 14...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1868kb
input:
7 4240
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 3523 3714 868 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
output:
8 3782 1891 1 2373 3 2387 5 1365 6 56 7 1331 7 3338 9 504 10 101 10 803 10 3703 11 934 11 2576 12 2472 12 3663 13 738 14 3567 15 1158 16 825 17 484 17 1980 17 2907 18 791 19 2679 19 3610 20 2424 20 2974 22 1404 26 3409 26 3591 27 1700 27 3323 28 1304 30 3350 31 654 31 2740 31 3745 36 2375 37 2826 39...
input:
8 3782 1891 1 2373 3 2387 5 1365 6 56 7 1331 7 3338 9 504 10 101 10 803 10 3703 11 934 11 2576 12 2472 12 3663 13 738 14 3567 15 1158 16 825 17 484 17 1980 17 2907 18 791 19 2679 19 3610 20 2424 20 2974 22 1404 26 3409 26 3591 27 1700 27 3323 28 1304 30 3350 31 654 31 2740 31 3745 36 2375 37 2826 39...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1868kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
output:
8 3782 1891 1 1923 3 2387 6 56 7 1331 7 3338 9 504 11 934 11 2576 12 3663 13 738 14 3567 15 1158 16 825 17 1980 17 3586 18 844 19 3257 19 3610 20 2424 20 2974 21 38 22 2195 23 3507 25 1660 26 3409 26 3591 27 3323 28 1304 31 654 31 2740 33 3760 34 3383 35 2152 37 2826 38 1741 39 1403 41 2922 42 1770 ...
input:
8 3782 1891 1 1923 3 2387 6 56 7 1331 7 3338 9 504 11 934 11 2576 12 3663 13 738 14 3567 15 1158 16 825 17 1980 17 3586 18 844 19 3257 19 3610 20 2424 20 2974 21 38 22 2195 23 3507 25 1660 26 3409 26 3591 27 3323 28 1304 31 654 31 2740 33 3760 34 3383 35 2152 37 2826 38 1741 39 1403 41 2922 42 1770 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 30
Accepted
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,1884kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 3523 3714 2485 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 3523 3714 2485 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
output:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 6 1635 7 1915 9 3590 10 101 11 934 11 1732 12 1860 12 2472 13 2627 14 303 14 2297 14 3567 15 87 17 484 18 844 19 697 19 1295 19 1701 19 3610 20 2424 20 2974 21 2062 22 2195 23 3507 24 2759 26 1767 28 1304 29 1753 30 2629 30 3296 30 3350 30 3699 31 ...
input:
2 3782 2793 1 1923 1 2373 2 3056 3 2387 4 1175 6 56 6 1635 7 1915 9 3590 10 101 11 934 11 1732 12 1860 12 2472 13 2627 14 303 14 2297 14 3567 15 87 17 484 18 844 19 697 19 1295 19 1701 19 3610 20 2424 20 2974 21 2062 22 2195 23 3507 24 2759 26 1767 28 1304 29 1753 30 2629 30 3296 30 3350 30 3699 31 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1884kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035 ...
output:
2 3782 2793 1 2373 2 3056 3 2387 4 1175 6 56 7 1915 9 3590 10 101 11 934 11 1732 12 2472 12 2932 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 18 844 19 697 19 1295 19 1419 19 1701 19 3610 20 2424 20 2974 21 38 22 2195 23 3507 24 2759 26 1767 28 1304 29 1753 30 3296 30 3350 30 3699 31 ...
input:
2 3782 2793 1 2373 2 3056 3 2387 4 1175 6 56 7 1915 9 3590 10 101 11 934 11 1732 12 2472 12 2932 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 18 844 19 697 19 1295 19 1419 19 1701 19 3610 20 2424 20 2974 21 38 22 2195 23 3507 24 2759 26 1767 28 1304 29 1753 30 3296 30 3350 30 3699 31 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1848kb,1884kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035...
output:
2 3782 2793 1 2373 2 3056 3 2387 4 1175 6 56 7 1331 9 504 10 101 11 934 11 1732 12 1860 12 2472 12 2932 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 17 3586 18 844 19 697 19 1295 19 1419 19 3257 19 3610 20 2424 20 2974 21 38 22 2195 23 3507 24 2759 26 1767 26 3409 28 1304 29 1753 30 3...
input:
2 3782 2793 1 2373 2 3056 3 2387 4 1175 6 56 7 1331 9 504 10 101 11 934 11 1732 12 1860 12 2472 12 2932 13 2627 14 303 14 2297 14 3567 15 87 15 1158 17 484 17 1980 17 3586 18 844 19 697 19 1295 19 1419 19 3257 19 3610 20 2424 20 2974 21 38 22 2195 23 3507 24 2759 26 1767 26 3409 28 1304 29 1753 30 3...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1868kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 ...
output:
4 3782 1891 1 2373 6 56 7 1331 9 504 10 101 10 803 12 1860 12 2472 12 3663 13 738 14 303 14 3567 16 825 17 484 17 2907 17 3586 18 844 20 2424 20 2974 22 2195 26 3409 26 3591 27 1700 31 2740 34 3383 37 2826 39 1403 41 2922 41 2994 44 2619 44 3527 46 484 46 3702 47 2253 48 2300 49 937 49 2559 50 632 5...
input:
4 3782 1891 1 2373 6 56 7 1331 9 504 10 101 10 803 12 1860 12 2472 12 3663 13 738 14 303 14 3567 16 825 17 484 17 2907 17 3586 18 844 20 2424 20 2974 22 2195 26 3409 26 3591 27 1700 31 2740 34 3383 37 2826 39 1403 41 2922 41 2994 44 2619 44 3527 46 484 46 3702 47 2253 48 2300 49 937 49 2559 50 632 5...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1868kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 2035...
output:
4 3782 1891 1 1923 1 2373 3 2387 6 56 6 1635 7 1331 10 101 10 803 10 3703 12 1860 12 2472 12 3663 13 738 14 3567 15 1158 16 825 17 484 17 1980 17 2907 18 791 20 2424 20 2974 25 1660 26 3591 27 1700 32 1502 33 3678 37 2826 39 1403 41 2994 42 1770 44 2619 44 3527 46 484 46 3702 47 2253 48 2300 49 937 ...
input:
4 3782 1891 1 1923 1 2373 3 2387 6 56 6 1635 7 1331 10 101 10 803 10 3703 12 1860 12 2472 12 3663 13 738 14 3567 15 1158 16 825 17 484 17 1980 17 2907 18 791 20 2424 20 2974 25 1660 26 3591 27 1700 32 1502 33 3678 37 2826 39 1403 41 2994 42 1770 44 2619 44 3527 46 484 46 3702 47 2253 48 2300 49 937 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1876kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 37...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 37...
output:
4 3782 1891 1 2373 6 56 7 1331 7 3338 10 101 10 803 10 3703 12 2472 12 2932 12 3663 14 303 14 3567 15 1158 16 825 18 791 20 2424 20 2974 25 1660 26 3591 27 1700 27 3323 34 3383 37 2826 39 1403 41 1125 41 2922 42 189 42 1770 42 2942 44 2619 44 3527 46 484 46 3702 47 2253 49 937 49 2559 51 3341 51 363...
input:
4 3782 1891 1 2373 6 56 7 1331 7 3338 10 101 10 803 10 3703 12 2472 12 2932 12 3663 14 303 14 3567 15 1158 16 825 18 791 20 2424 20 2974 25 1660 26 3591 27 1700 27 3323 34 3383 37 2826 39 1403 41 1125 41 2922 42 189 42 1770 42 2942 44 2619 44 3527 46 484 46 3702 47 2253 49 937 49 2559 51 3341 51 363...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1872kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 1543 479 3517 2084 1033 2035 ...
output:
6 3782 1907 2 3056 3 2387 4 1175 6 1635 10 101 11 934 11 2274 11 2576 11 3542 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 654 31 2740 31 3745 32 36 32 1502 32 2005 33 3678 35 2950 37 2826 38 3557 39 855 40 336 41 29...
input:
6 3782 1907 2 3056 3 2387 4 1175 6 1635 10 101 11 934 11 2274 11 2576 11 3542 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 19 697 20 2424 23 3507 24 2759 26 3409 26 3591 27 3323 28 1304 30 3699 31 654 31 2740 31 3745 32 36 32 1502 32 2005 33 3678 35 2950 37 2826 38 3557 39 855 40 336 41 29...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1872kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 203...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 894 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 203...
output:
6 3782 1924 1 2373 3 2387 4 1175 6 1635 9 3590 10 101 11 934 11 2274 11 2576 11 3542 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 17 3586 19 697 20 2424 21 2062 23 3507 24 2759 26 3409 26 3591 28 1304 30 3699 31 654 31 2740 31 3745 32 36 32 1502 32 2005 32 2435 32 3504 33 3678 34 3383 35 2...
input:
6 3782 1924 1 2373 3 2387 4 1175 6 1635 9 3590 10 101 11 934 11 2274 11 2576 11 3542 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 17 3586 19 697 20 2424 21 2062 23 3507 24 2759 26 3409 26 3591 28 1304 30 3699 31 654 31 2740 31 3745 32 36 32 1502 32 2005 32 2435 32 3504 33 3678 34 3383 35 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1872kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
output:
6 3782 1916 1 2373 3 2387 4 1175 7 3338 9 3590 10 101 11 934 11 2576 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 19 697 20 2424 21 2062 23 3507 24 2759 26 3591 27 3323 28 1304 30 3699 31 654 31 2740 32 1502 32 2005 32 2435 33 3760 35 2950 36 2375 37 2826 38 3557 39 855 40 336 41 2994 42 1...
input:
6 3782 1916 1 2373 3 2387 4 1175 7 3338 9 3590 10 101 11 934 11 2576 12 3663 13 2627 14 2297 15 1158 16 825 17 1980 17 2907 19 697 20 2424 21 2062 23 3507 24 2759 26 3591 27 3323 28 1304 30 3699 31 654 31 2740 32 1502 32 2005 32 2435 33 3760 35 2950 36 2375 37 2826 38 3557 39 855 40 336 41 2994 42 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1872kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 1266 79 38 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 ...
output:
8 3782 1891 1 2373 3 2387 5 1365 6 56 6 1635 7 1331 7 3338 10 803 10 3703 11 934 11 2576 14 3567 15 1158 16 825 17 484 17 1980 17 2907 18 791 19 2679 19 3257 19 3610 20 2424 20 2974 22 1404 25 1660 27 1700 27 3323 28 1304 31 654 31 2740 31 3745 32 1502 33 3760 35 1758 36 947 37 2826 39 1403 41 1125 ...
input:
8 3782 1891 1 2373 3 2387 5 1365 6 56 6 1635 7 1331 7 3338 10 803 10 3703 11 934 11 2576 14 3567 15 1158 16 825 17 484 17 1980 17 2907 18 791 19 2679 19 3257 19 3610 20 2424 20 2974 22 1404 25 1660 27 1700 27 3323 28 1304 31 654 31 2740 31 3745 32 1502 33 3760 35 1758 36 947 37 2826 39 1403 41 1125 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19938721
Test #23:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1868kb
input:
7 5129508
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 1543 479 3517 2084 1033 203...
output:
8 3782 1891 1 1923 3 2387 4 1175 5 1365 6 56 6 1635 7 1331 8 2883 9 504 11 934 11 2274 11 3542 12 1860 12 2472 13 738 15 1158 16 825 17 484 17 1980 17 2907 18 844 19 1419 19 3257 19 3610 20 2424 20 2974 22 2195 25 1660 26 3409 26 3591 27 1700 28 1304 30 2629 31 654 31 2740 32 2435 33 3678 36 2375 37...
input:
8 3782 1891 1 1923 3 2387 4 1175 5 1365 6 56 6 1635 7 1331 8 2883 9 504 11 934 11 2274 11 3542 12 1860 12 2472 13 738 15 1158 16 825 17 484 17 1980 17 2907 18 844 19 1419 19 3257 19 3610 20 2424 20 2974 22 2195 25 1660 26 3409 26 3591 27 1700 28 1304 30 2629 31 654 31 2740 32 2435 33 3678 36 2375 37...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5129508
Test #24:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1868kb
input:
7 15332941
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 3782 815 1339 792 2569 3714 2485 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 943 479 3517 2084 1033 2035 1...
output:
8 3782 1891 1 2373 3 2387 5 1365 6 56 7 1915 9 504 11 934 11 2274 11 2576 12 1860 12 2932 13 738 14 3567 16 825 18 844 19 1419 19 1701 19 3610 20 2424 20 2974 21 38 22 2195 25 1660 26 3591 27 1700 28 1304 31 2740 32 2435 33 3678 34 3700 36 947 37 2826 41 2994 42 2212 42 2942 43 1996 44 2619 44 3527 ...
input:
8 3782 1891 1 2373 3 2387 5 1365 6 56 7 1915 9 504 11 934 11 2274 11 2576 12 1860 12 2932 13 738 14 3567 16 825 18 844 19 1419 19 1701 19 3610 20 2424 20 2974 21 38 22 2195 25 1660 26 3591 27 1700 28 1304 31 2740 32 2435 33 3678 34 3700 36 947 37 2826 41 2994 42 2212 42 2942 43 1996 44 2619 44 3527 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 15332941
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1904kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 3559 792 2569 3714 868 1153 1580 3135 1748 420 566 3693 1266 79 2380 2569 958 1637 828 2610 84 804 1633 1120 670 661 3284 108 1401 2958 943 479 3517 2084 1033 2...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 3559 792 2569 3714 868 1153 1580 3135 1748 420 566 3693 1266 79 2380 2569 958 1637 828 2610 84 804 1633 1120 670 661 3284 108 1401 2958 943 479 3517 2084 1033 2...
output:
2 3782 3756 1 2373 1 2917 2 3056 3 2387 4 2242 5 1365 6 2279 7 1331 7 3338 8 2900 9 504 10 3100 10 3703 11 934 11 1732 12 2472 12 2932 13 2627 14 303 14 336 14 1031 14 1373 14 2297 15 869 16 3782 17 170 17 3586 18 791 19 697 19 2679 19 3257 20 2974 21 2062 22 1404 23 3507 24 2759 25 1660 26 1767 26 ...
input:
2 3782 3756 1 2373 1 2917 2 3056 3 2387 4 2242 5 1365 6 2279 7 1331 7 3338 8 2900 9 504 10 3100 10 3703 11 934 11 1732 12 2472 12 2932 13 2627 14 303 14 336 14 1031 14 1373 14 2297 15 869 16 3782 17 170 17 3586 18 791 19 697 19 2679 19 3257 20 2974 21 2062 22 1404 23 3507 24 2759 25 1660 26 1767 26 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1900kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 3559 792 2569 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 775 2610 3651 804 84 1120 670 661 3385 108 973 2958 1543 479 2380 2084 1033 2035 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 3559 792 2569 3714 868 1153 952 3135 98 420 566 3693 3530 79 38 2569 958 1637 775 2610 3651 804 84 1120 670 661 3385 108 973 2958 1543 479 2380 2084 1033 2035 3...
output:
2 3782 3756 1 2480 2 3056 3 855 4 1175 5 1365 6 2279 7 1331 7 3338 8 2883 9 504 10 803 10 3100 11 934 11 2576 11 3542 11 3608 13 443 13 738 14 303 14 2297 14 3567 15 87 16 825 17 170 18 844 19 921 19 1295 19 1701 20 2424 20 2974 21 2062 22 2195 23 3507 24 847 25 1660 26 140 26 3591 27 1700 27 3323 2...
input:
2 3782 3756 1 2480 2 3056 3 855 4 1175 5 1365 6 2279 7 1331 7 3338 8 2883 9 504 10 803 10 3100 11 934 11 2576 11 3542 11 3608 13 443 13 738 14 303 14 2297 14 3567 15 87 16 825 17 170 18 844 19 921 19 1295 19 1701 20 2424 20 2974 21 2062 22 2195 23 3507 24 847 25 1660 26 140 26 3591 27 1700 27 3323 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1908kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 2485 1153 1580 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 2485 1153 1580 3135 98 420 894 3693 3530 79 38 2569 958 1637 828 2610 3651 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 20...
output:
2 3782 3756 1 1923 1 2373 2 3678 3 855 4 1175 5 1365 6 1635 6 2279 7 1915 8 2883 9 3590 10 101 11 934 11 1732 11 2274 12 2472 13 2627 14 303 14 2297 14 3567 15 869 16 3782 17 484 17 2907 17 3586 18 844 19 697 19 1419 19 3610 20 2974 21 38 22 2195 23 2568 24 2759 25 2360 26 1767 26 3409 27 1700 27 33...
input:
2 3782 3756 1 1923 1 2373 2 3678 3 855 4 1175 5 1365 6 1635 6 2279 7 1915 8 2883 9 3590 10 101 11 934 11 1732 11 2274 12 2472 13 2627 14 303 14 2297 14 3567 15 869 16 3782 17 484 17 2907 17 3586 18 844 19 697 19 1419 19 3610 20 2974 21 38 22 2195 23 2568 24 2759 25 2360 26 1767 26 3409 27 1700 27 33...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1844kb,1904kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 3559 792 2569 3714 2485 1153 952 3135 1748 420 566 3693 1266 79 2380 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3385 108 1401 2958 1543 479 3517 2084 103...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 3559 792 2569 3714 2485 1153 952 3135 1748 420 566 3693 1266 79 2380 2569 958 1637 828 2610 3651 804 1633 1120 670 661 3385 108 1401 2958 1543 479 3517 2084 103...
output:
2 3782 3756 1 2373 2 3678 3 2387 4 1175 5 1365 6 56 6 1635 7 1915 7 3338 8 2900 9 3590 10 803 10 3100 10 3703 11 934 11 1302 11 2576 11 3608 12 1860 12 2472 13 443 14 303 14 336 14 1031 14 2297 14 3567 15 87 15 1158 16 825 17 170 17 1980 17 2907 17 3586 18 791 19 921 19 1295 19 2679 19 3257 19 3610 ...
input:
2 3782 3756 1 2373 2 3678 3 2387 4 1175 5 1365 6 56 6 1635 7 1915 7 3338 8 2900 9 3590 10 803 10 3100 10 3703 11 934 11 1302 11 2576 11 3608 12 1860 12 2472 13 443 14 303 14 336 14 1031 14 2297 14 3567 15 87 15 1158 16 825 17 170 17 1980 17 2907 17 3586 18 791 19 921 19 1295 19 2679 19 3257 19 3610 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1840kb,1908kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 1266 79 2380 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 1543 479 2380 2084 1033 2035...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 3782 815 1339 792 2569 3714 868 1153 952 3135 98 420 566 3693 1266 79 2380 2569 958 1637 828 2610 3651 804 84 1120 670 661 3284 108 973 2958 1543 479 2380 2084 1033 2035...
output:
2 3782 3756 1 2373 2 3056 3 855 4 1175 5 3087 6 2279 7 1331 7 3338 8 2900 9 504 10 101 10 803 10 3703 11 934 11 2576 11 3542 11 3608 12 2932 13 443 13 738 14 303 14 336 14 1031 14 2297 14 3567 15 87 16 825 17 170 18 791 19 697 19 1295 19 1701 19 2679 19 3257 20 2424 20 2974 21 2062 22 1404 23 3507 2...
input:
2 3782 3756 1 2373 2 3056 3 855 4 1175 5 3087 6 2279 7 1331 7 3338 8 2900 9 504 10 101 10 803 10 3703 11 934 11 2576 11 3542 11 3608 12 2932 13 443 13 738 14 303 14 336 14 1031 14 2297 14 3567 15 87 16 825 17 170 18 791 19 697 19 1295 19 1701 19 2679 19 3257 20 2424 20 2974 21 2062 22 1404 23 3507 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1872kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 2485 1153 1580 3135 98 420 894 3693 1266 79 2380 2569 958 1637 828 2610 84 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 3782 815 1339 792 2569 3714 2485 1153 1580 3135 98 420 894 3693 1266 79 2380 2569 958 1637 828 2610 84 804 1633 1120 1123 661 3284 108 973 2958 943 479 3517 2084 1033 20...
output:
4 3782 1891 1 1923 1 2373 1 2917 6 56 6 1635 7 1915 7 3338 9 504 10 101 10 3703 11 934 11 3542 12 1860 12 2472 12 3663 16 3782 17 2907 18 791 19 2679 19 3610 20 3469 21 2062 26 3409 27 1700 31 3745 39 895 41 1125 41 2922 44 2619 47 2253 48 2300 49 291 49 937 51 3341 51 3635 53 3470 54 570 54 2282 55...
input:
4 3782 1891 1 1923 1 2373 1 2917 6 56 6 1635 7 1915 7 3338 9 504 10 101 10 3703 11 934 11 3542 12 1860 12 2472 12 3663 16 3782 17 2907 18 791 19 2679 19 3610 20 3469 21 2062 26 3409 27 1700 31 3745 39 895 41 1125 41 2922 44 2619 47 2253 48 2300 49 291 49 937 51 3341 51 3635 53 3470 54 570 54 2282 55...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 392981164027709089