QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #29351 | #1505. Last Supper | Qingyu | 100 ✓ | 236ms | 141816kb | C++20 | 2.2kb | 2022-04-17 13:03:22 | 2023-01-16 13:49:35 |
Judging History
advisor
#include <bits/stdc++.h>
#include "assistant.h"
#include "advisor.h"
using namespace std;
typedef pair<int,int> pii;
bool useful[200005];
int isthere[200005];
multiset<int> s;
deque<int> poz[200005];
int INF=1e9;
void ComputeAdvice(int *C, int N, int K, int M)
{
for(int i=0;i<K;i++)
poz[i].push_back(i);
for(int j=0;j<N;j++)
poz[C[j]].push_back(j+K);
for(int i=0;i<=N+K;i++)
useful[i]=0;
for(int i=0;i<K;i++)
{
isthere[i]=i+1;
poz[i].pop_front();
if(poz[i].empty())
s.insert(INF);
else
s.insert(poz[i].front());
}
for(int i=0;i<N;i++)
{
int nr=C[i];
if(isthere[nr])
{
useful[isthere[nr]-1]=1;
int p=poz[nr].front();
if(s.find(p)!=s.end())
s.erase(s.find(p));
}
else
{
auto it=prev(s.end());
s.erase(it);
int p=(*it);
p-=K;
if(p<N&&p>=0)
isthere[C[p]]=0;
}
isthere[nr]=poz[nr].front()+1;
poz[nr].pop_front();
if(poz[nr].empty())
s.insert(INF);
else
s.insert(poz[nr].front());
}
for(int i=0;i<N+K;i++)
WriteAdvice(useful[i]);
}
assistant
#include <bits/stdc++.h>
#include "assistant.h"
#include "advisor.h"
using namespace std;
typedef pair<int,int> pii;
set<pii> buffer;
int there[200005];
void Assist(unsigned char *A, int N, int K, int R)
{
for(int i=0;i<K;i++)
{
int x=A[i]-'0';
if(x==0)
x=-1;
buffer.insert({x,i});
there[i]=x;
}
for(int i=K;i<N+K;i++)
{
int nr=GetRequest();
if(there[nr])
{
if(buffer.find({there[nr],nr})!=buffer.end())
buffer.erase({there[nr],nr});
}
else
{
auto it=buffer.begin();
int nr=(*it).second;
buffer.erase(it);
there[nr]=0;
PutBack(nr);
}
int x=A[i]-'0';
if(x==0)
x=-1;
there[nr]=x;
buffer.insert({x,nr});
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 66ms
memory: 138744kb
input:
4 2 65000 2 0 3 0
output:
1 0 0 1 0 0 2
input:
4 2 2 0 3 0 6 1 0 0 1 0 0
output:
P 1 P 2 E
result:
ok correct, Rmax = 6
Test #2:
score: 8
Accepted
time: 112ms
memory: 139184kb
input:
100 30 65000 45 82 25 65 47 7 92 0 58 76 9 73 90 82 21 65 9 83 52 9 17 89 13 64 58 79 55 21 75 70 58 49 88 86 19 99 8 41 2 77 72 33 49 97 50 3 34 69 32 70 86 15 87 50 73 74 79 95 14 19 52 19 70 10 76 15 85 81 5 22 35 35 21 6 58 87 82 3 30 45 13 30 19 41 14 67 52 45 13 76 20 5 38 77 63 75 46 87 21 51
output:
1 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
input:
100 30 45 82 25 65 47 7 92 0 58 76 9 73 90 82 21 65 9 83 52 9 17 89 13 64 58 79 55 21 75 70 58 49 88 86 19 99 8 41 2 77 72 33 49 97 50 3 34 69 32 70 86 15 87 50 73 74 79 95 14 19 52 19 70 10 76 15 85 81 5 22 35 35 21 6 58 87 82 3 30 45 13 30 19 41 14 67 52 45 13 76 20 5 38 77 63 75 46 87 21 51 130 1...
output:
P 1 P 4 P 11 P 12 P 7 P 0 P 16 P 18 P 23 P 24 P 25 P 9 P 17 P 26 P 27 P 28 P 29 P 47 P 55 P 64 P 65 P 8 P 2 P 83 P 72 P 33 P 49 P 88 P 34 P 69 P 32 P 50 P 73 P 10 P 15 P 22 P 3 P 6 P 5 P 13 P 14 P 19 E
result:
ok correct, Rmax = 130
Test #3:
score: 8
Accepted
time: 74ms
memory: 138248kb
input:
5000 1234 65000 2156 1808 2425 808 4913 4077 2344 2112 99 1330 1667 4524 2791 2079 4732 1030 3828 969 628 3568 4335 4473 3265 2660 3009 3282 1040 3779 261 3125 1070 2782 4787 1837 2657 1956 3113 3961 4042 2529 361 388 384 2201 4649 3861 1523 4626 2820 3204 1776 3562 3893 157 3897 3648 2733 3436 1616...
output:
0 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 ...
input:
5000 1234 2156 1808 2425 808 4913 4077 2344 2112 99 1330 1667 4524 2791 2079 4732 1030 3828 969 628 3568 4335 4473 3265 2660 3009 3282 1040 3779 261 3125 1070 2782 4787 1837 2657 1956 3113 3961 4042 2529 361 388 384 2201 4649 3861 1523 4626 2820 3204 1776 3562 3893 157 3897 3648 2733 3436 1616 1058 ...
output:
P 0 P 4 P 7 P 9 P 10 P 11 P 13 P 19 P 21 P 32 P 33 P 39 P 41 P 42 P 45 P 46 P 47 P 53 P 58 P 60 P 63 P 66 P 67 P 70 P 73 P 74 P 75 P 81 P 83 P 91 P 93 P 113 P 115 P 120 P 121 P 124 P 125 P 127 P 128 P 129 P 130 P 132 P 133 P 136 P 137 P 138 P 140 P 144 P 148 P 149 P 150 P 151 P 154 P 160 P 166 P 167...
result:
ok correct, Rmax = 6234
Test #4:
score: 8
Accepted
time: 104ms
memory: 138116kb
input:
1000 999 65000 450 31 889 223 156 176 37 388 114 933 670 148 561 235 961 711 930 490 193 780 824 883 640 377 289 202 920 897 804 156 334 931 395 464 185 647 761 911 902 731 604 326 698 891 711 142 679 202 467 959 613 651 137 995 132 579 707 901 807 899 918 315 910 363 419 810 42 292 33 3 366 920 503...
output:
1 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 ...
input:
1000 999 450 31 889 223 156 176 37 388 114 933 670 148 561 235 961 711 930 490 193 780 824 883 640 377 289 202 920 897 804 156 334 931 395 464 185 647 761 911 902 731 604 326 698 891 711 142 679 202 467 959 613 651 137 995 132 579 707 901 807 899 918 315 910 363 419 810 42 292 33 3 366 920 503 910 3...
output:
P 2 E
result:
ok correct, Rmax = 1999
Test #5:
score: 8
Accepted
time: 84ms
memory: 139576kb
input:
3000 8 65000 1103 1058 251 2358 2315 837 490 2969 1939 1939 2341 167 830 729 482 1136 1058 702 1886 2885 1642 1927 2209 2642 943 1912 2383 197 176 1927 409 904 1139 1136 929 1572 1912 1985 837 2424 1105 1053 2052 301 1945 75 667 1151 2209 813 1247 2726 177 2315 2052 1148 1912 2209 197 2726 482 2357 ...
output:
0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 ...
input:
3000 8 1103 1058 251 2358 2315 837 490 2969 1939 1939 2341 167 830 729 482 1136 1058 702 1886 2885 1642 1927 2209 2642 943 1912 2383 197 176 1927 409 904 1139 1136 929 1572 1912 1985 837 2424 1105 1053 2052 301 1945 75 667 1151 2209 813 1247 2726 177 2315 2052 1148 1912 2209 197 2726 482 2357 430 40...
output:
P 0 P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 251 P 490 P 1103 P 167 P 830 P 729 P 482 P 1058 P 702 P 1886 P 1939 P 1642 P 2341 P 2358 P 2642 P 943 P 2885 P 2383 P 2969 P 176 P 1927 P 904 P 1136 P 929 P 1139 P 837 P 1572 P 1105 P 1053 P 1985 P 301 P 1945 P 75 P 667 P 1151 P 813 P 1247 P 2424 P 2052 P 197 P 1912...
result:
ok correct, Rmax = 3008
Test #6:
score: 8
Accepted
time: 102ms
memory: 138184kb
input:
5000 1 65000 1079 4940 2909 1147 3342 1129 1402 1859 162 4405 1629 208 3886 902 1197 85 2902 3826 2020 1295 821 1729 2888 3772 4516 2167 2992 2366 1537 1707 3506 1533 4835 1552 3480 616 1707 4448 21 68 314 4127 3163 1850 4730 4578 1771 3353 69 1702 4300 3095 1246 1959 3130 4883 2937 4595 1901 4244 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
input:
5000 1 1079 4940 2909 1147 3342 1129 1402 1859 162 4405 1629 208 3886 902 1197 85 2902 3826 2020 1295 821 1729 2888 3772 4516 2167 2992 2366 1537 1707 3506 1533 4835 1552 3480 616 1707 4448 21 68 314 4127 3163 1850 4730 4578 1771 3353 69 1702 4300 3095 1246 1959 3130 4883 2937 4595 1901 4244 2015 16...
output:
P 0 P 1079 P 4940 P 2909 P 1147 P 3342 P 1129 P 1402 P 1859 P 162 P 4405 P 1629 P 208 P 3886 P 902 P 1197 P 85 P 2902 P 3826 P 2020 P 1295 P 821 P 1729 P 2888 P 3772 P 4516 P 2167 P 2992 P 2366 P 1537 P 1707 P 3506 P 1533 P 4835 P 1552 P 3480 P 616 P 1707 P 4448 P 21 P 68 P 314 P 4127 P 3163 P 1850 ...
result:
ok correct, Rmax = 5001
Test #7:
score: 8
Accepted
time: 92ms
memory: 139736kb
input:
5000 100 65000 2374 3643 469 746 2078 1092 2469 1147 2264 3703 4768 1677 3204 3704 4653 3119 3469 710 1147 4660 3976 514 3391 1907 1735 261 2370 1444 764 501 165 1511 1033 3441 4901 1611 2842 4023 1519 318 2058 2406 3492 3358 865 4492 1254 2102 3560 4598 4302 2057 3462 1573 77 3213 2394 4 2642 1963 ...
output:
1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 ...
input:
5000 100 2374 3643 469 746 2078 1092 2469 1147 2264 3703 4768 1677 3204 3704 4653 3119 3469 710 1147 4660 3976 514 3391 1907 1735 261 2370 1444 764 501 165 1511 1033 3441 4901 1611 2842 4023 1519 318 2058 2406 3492 3358 865 4492 1254 2102 3560 4598 4302 2057 3462 1573 77 3213 2394 4 2642 1963 799 38...
output:
P 1 P 2 P 3 P 5 P 7 P 8 P 9 P 11 P 12 P 14 P 15 P 16 P 17 P 18 P 19 P 20 P 21 P 22 P 23 P 24 P 25 P 27 P 29 P 31 P 32 P 33 P 34 P 35 P 37 P 38 P 39 P 40 P 41 P 42 P 44 P 45 P 46 P 47 P 48 P 49 P 51 P 52 P 53 P 54 P 55 P 56 P 57 P 58 P 59 P 60 P 61 P 62 P 63 P 64 P 65 P 4 P 66 P 67 P 68 P 69 P 70 P 7...
result:
ok correct, Rmax = 5100
Test #8:
score: 8
Accepted
time: 52ms
memory: 138164kb
input:
5000 499 65000 231 1062 4423 3924 1816 1503 3750 589 3924 4844 747 845 3054 3886 2221 1307 1607 1280 3975 2203 48 3909 553 4462 3111 2084 1513 4790 4374 4451 269 3980 3682 4411 2587 3404 3046 3416 3728 4692 663 4041 1674 1432 1939 2062 1394 3911 1838 3404 1277 3204 4493 3542 763 3542 4696 1693 4912 ...
output:
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 ...
input:
5000 499 231 1062 4423 3924 1816 1503 3750 589 3924 4844 747 845 3054 3886 2221 1307 1607 1280 3975 2203 48 3909 553 4462 3111 2084 1513 4790 4374 4451 269 3980 3682 4411 2587 3404 3046 3416 3728 4692 663 4041 1674 1432 1939 2062 1394 3911 1838 3404 1277 3204 4493 3542 763 3542 4696 1693 4912 2438 2...
output:
P 0 P 1 P 2 P 3 P 4 P 6 P 7 P 8 P 9 P 10 P 11 P 12 P 13 P 14 P 15 P 16 P 17 P 18 P 19 P 20 P 21 P 22 P 24 P 26 P 27 P 28 P 29 P 30 P 31 P 32 P 33 P 34 P 35 P 36 P 37 P 38 P 40 P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 49 P 50 P 51 P 52 P 53 P 54 P 55 P 56 P 57 P 58 P 59 P 60 P 61 P 63 P 64 P 65 P 66 P 67...
result:
ok correct, Rmax = 5499
Test #9:
score: 8
Accepted
time: 84ms
memory: 139628kb
input:
5000 1000 65000 2524 1135 1390 1760 853 2969 4160 2390 377 259 2971 1673 2089 2056 2777 433 4272 1712 4542 1776 4962 2355 906 4013 3815 2675 2515 2181 2649 2094 1705 1308 4257 166 938 3708 2161 4084 4672 1815 2811 2587 3146 2885 3499 593 2354 727 4663 878 1151 4670 843 55 721 3209 2464 2286 1564 241...
output:
1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
input:
5000 1000 2524 1135 1390 1760 853 2969 4160 2390 377 259 2971 1673 2089 2056 2777 433 4272 1712 4542 1776 4962 2355 906 4013 3815 2675 2515 2181 2649 2094 1705 1308 4257 166 938 3708 2161 4084 4672 1815 2811 2587 3146 2885 3499 593 2354 727 4663 878 1151 4670 843 55 721 3209 2464 2286 1564 2419 859 ...
output:
P 2 P 2524 P 1135 P 1390 P 853 P 1760 P 2969 P 259 P 377 P 1673 P 2089 P 2056 P 433 P 2390 P 1712 P 2777 P 1776 P 2971 P 906 P 2355 P 3815 P 2675 P 2515 P 2181 P 2649 P 2094 P 1705 P 1308 P 166 P 938 P 2161 P 3708 P 4013 P 1815 P 2811 P 2587 P 3146 P 2885 P 593 P 727 P 878 P 1151 P 55 P 721 P 843 P ...
result:
ok correct, Rmax = 6000
Test #10:
score: 8
Accepted
time: 82ms
memory: 139904kb
input:
5000 800 65000 3672 3370 1123 3815 1151 1742 1191 694 769 3530 3512 1878 4557 4469 4622 3647 4318 1488 3717 2369 1166 1188 4143 2240 4571 4070 3594 1615 4891 4838 3232 4647 3316 4110 1057 591 323 3962 1548 3521 3304 2848 4729 2084 1512 4547 324 2608 3177 4032 1186 3858 4390 585 3421 2726 3510 3791 4...
output:
0 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 0 ...
input:
5000 800 3672 3370 1123 3815 1151 1742 1191 694 769 3530 3512 1878 4557 4469 4622 3647 4318 1488 3717 2369 1166 1188 4143 2240 4571 4070 3594 1615 4891 4838 3232 4647 3316 4110 1057 591 323 3962 1548 3521 3304 2848 4729 2084 1512 4547 324 2608 3177 4032 1186 3858 4390 585 3421 2726 3510 3791 4890 49...
output:
P 0 P 1 P 4 P 5 P 6 P 7 P 9 P 10 P 12 P 14 P 15 P 16 P 18 P 20 P 21 P 22 P 23 P 24 P 38 P 40 P 44 P 45 P 46 P 47 P 48 P 49 P 50 P 52 P 53 P 54 P 56 P 58 P 60 P 62 P 63 P 67 P 70 P 78 P 79 P 84 P 87 P 88 P 91 P 92 P 93 P 94 P 95 P 99 P 102 P 103 P 109 P 110 P 111 P 115 P 116 P 118 P 123 P 124 P 126 P...
result:
ok correct, Rmax = 5800
Test #11:
score: 8
Accepted
time: 102ms
memory: 138432kb
input:
5000 2000 65000 3313 1671 1128 4430 1922 3366 3804 3571 280 4529 3608 1792 1511 1427 2805 1268 465 320 4610 1112 4404 318 641 1176 4011 232 2436 1420 2867 2377 324 3704 3414 2279 2270 4392 777 774 1604 777 1106 2108 375 3970 4151 4514 4522 1760 788 4897 4448 2842 4482 3674 3486 127 1132 2787 1088 10...
output:
0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 1 0 0 1 ...
input:
5000 2000 3313 1671 1128 4430 1922 3366 3804 3571 280 4529 3608 1792 1511 1427 2805 1268 465 320 4610 1112 4404 318 641 1176 4011 232 2436 1420 2867 2377 324 3704 3414 2279 2270 4392 777 774 1604 777 1106 2108 375 3970 4151 4514 4522 1760 788 4897 4448 2842 4482 3674 3486 127 1132 2787 1088 1096 458...
output:
P 0 P 1 P 2 P 5 P 6 P 9 P 13 P 15 P 16 P 18 P 19 P 20 P 21 P 22 P 23 P 24 P 29 P 34 P 35 P 38 P 43 P 46 P 50 P 53 P 54 P 55 P 60 P 62 P 65 P 68 P 69 P 71 P 73 P 79 P 81 P 82 P 83 P 85 P 87 P 90 P 91 P 93 P 96 P 97 P 99 P 101 P 103 P 109 P 112 P 117 P 118 P 127 P 132 P 134 P 135 P 137 P 141 P 142 P 1...
result:
ok correct, Rmax = 7000
Subtask #2:
score: 9
Accepted
Test #12:
score: 9
Accepted
time: 120ms
memory: 138684kb
input:
10000 2000 2000000 5451 8333 6614 6013 8933 5291 4673 2423 1373 4369 6443 9253 4274 9813 1404 3960 7896 3621 5700 4193 4302 5955 7793 5650 5887 4827 8761 4162 3664 802 6193 1717 1760 677 1893 8480 486 5544 7521 8277 5347 5201 8364 596 1088 9041 9329 4868 3141 7279 5549 1111 754 55 8718 8854 7430 656...
output:
1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 ...
input:
10000 2000 5451 8333 6614 6013 8933 5291 4673 2423 1373 4369 6443 9253 4274 9813 1404 3960 7896 3621 5700 4193 4302 5955 7793 5650 5887 4827 8761 4162 3664 802 6193 1717 1760 677 1893 8480 486 5544 7521 8277 5347 5201 8364 596 1088 9041 9329 4868 3141 7279 5549 1111 754 55 8718 8854 7430 6563 4096 1...
output:
P 4 P 6 P 7 P 18 P 28 P 29 P 33 P 34 P 38 P 39 P 40 P 41 P 42 P 46 P 52 P 54 P 60 P 63 P 66 P 67 P 72 P 73 P 75 P 76 P 81 P 83 P 85 P 87 P 89 P 90 P 94 P 95 P 96 P 97 P 98 P 101 P 102 P 103 P 104 P 106 P 108 P 113 P 114 P 117 P 118 P 122 P 123 P 124 P 126 P 131 P 136 P 138 P 139 P 115 P 143 P 146 P ...
result:
ok correct, Rmax = 12000
Test #13:
score: 9
Accepted
time: 128ms
memory: 140008kb
input:
50329 3921 2000000 28955 11710 3628 43224 17557 4089 35958 43433 38947 2097 23057 21572 46470 30298 34052 12406 28397 41062 14274 23124 21019 27145 42812 9130 12034 34221 9672 41470 10605 44102 23941 37386 18145 27560 33718 46548 16053 18558 42537 2817 23093 43164 911 21076 42461 46722 41375 30709 4...
output:
0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 ...
input:
50329 3921 28955 11710 3628 43224 17557 4089 35958 43433 38947 2097 23057 21572 46470 30298 34052 12406 28397 41062 14274 23124 21019 27145 42812 9130 12034 34221 9672 41470 10605 44102 23941 37386 18145 27560 33718 46548 16053 18558 42537 2817 23093 43164 911 21076 42461 46722 41375 30709 42221 494...
output:
P 0 P 1 P 2 P 3 P 4 P 6 P 8 P 10 P 11 P 12 P 13 P 14 P 15 P 16 P 17 P 19 P 21 P 23 P 24 P 25 P 26 P 27 P 28 P 29 P 30 P 31 P 34 P 35 P 36 P 38 P 39 P 40 P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 50 P 51 P 54 P 55 P 57 P 58 P 59 P 60 P 61 P 62 P 63 P 64 P 65 P 66 P 67 P 68 P 69 P 74 P 75 P 76 P 77 P ...
result:
ok correct, Rmax = 54250
Test #14:
score: 9
Accepted
time: 178ms
memory: 141192kb
input:
99999 34811 2000000 38428 62984 99833 25056 49430 69404 26741 94434 15415 76970 45646 73585 81694 5268 13672 94457 61746 59257 17173 9345 68179 56579 14018 82676 36259 42981 66211 52393 22034 70087 16849 23068 2075 5170 25049 66388 67928 73672 63191 35521 28777 68899 58502 22941 41539 18512 39473 52...
output:
1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 ...
input:
99999 34811 38428 62984 99833 25056 49430 69404 26741 94434 15415 76970 45646 73585 81694 5268 13672 94457 61746 59257 17173 9345 68179 56579 14018 82676 36259 42981 66211 52393 22034 70087 16849 23068 2075 5170 25049 66388 67928 73672 63191 35521 28777 68899 58502 22941 41539 18512 39473 52646 375 ...
output:
P 1 P 2 P 15 P 18 P 19 P 23 P 35 P 40 P 42 P 46 P 48 P 53 P 60 P 63 P 68 P 75 P 83 P 91 P 92 P 99 P 104 P 126 P 129 P 136 P 147 P 151 P 165 P 182 P 186 P 187 P 200 P 211 P 213 P 223 P 229 P 232 P 248 P 253 P 260 P 274 P 278 P 283 P 295 P 301 P 304 P 320 P 324 P 325 P 329 P 330 P 335 P 339 P 341 P 34...
result:
ok correct, Rmax = 134810
Test #15:
score: 9
Accepted
time: 134ms
memory: 139456kb
input:
100000 50 2000000 98089 30154 6797 14052 20297 76603 4548 64993 8923 80795 71760 61060 49355 5850 70582 31415 76925 78372 42473 64186 52587 25903 50502 17309 90406 25026 1537 15455 39990 55658 35041 78795 9141 76690 92267 78629 7618 64932 6834 5656 83101 30195 35039 49623 89761 84362 87940 44706 225...
output:
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 ...
input:
100000 50 98089 30154 6797 14052 20297 76603 4548 64993 8923 80795 71760 61060 49355 5850 70582 31415 76925 78372 42473 64186 52587 25903 50502 17309 90406 25026 1537 15455 39990 55658 35041 78795 9141 76690 92267 78629 7618 64932 6834 5656 83101 30195 35039 49623 89761 84362 87940 44706 2251 21639 ...
output:
P 0 P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 13 P 14 P 15 P 16 P 17 P 18 P 19 P 20 P 21 P 22 P 23 P 24 P 25 P 26 P 27 P 28 P 29 P 30 P 32 P 33 P 34 P 35 P 36 P 37 P 38 P 39 P 40 P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 49 P 1537 P 2251 P 4548 P 5656 P 5850 P 6797 P 6834 P 8923 P 7454 P 9141 ...
result:
ok correct, Rmax = 100050
Test #16:
score: 9
Accepted
time: 186ms
memory: 139496kb
input:
100000 521 2000000 76580 476 74168 6445 56422 58236 63686 70468 82643 41549 19443 35165 10447 16616 60231 89286 46413 87080 46354 36208 29569 3407 50878 96022 3574 65894 31887 21443 26997 88676 89995 63368 59551 8166 39766 47826 32539 92196 58881 54565 32480 22634 56709 97165 96423 46867 67335 5112 ...
output:
0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 ...
input:
100000 521 76580 476 74168 6445 56422 58236 63686 70468 82643 41549 19443 35165 10447 16616 60231 89286 46413 87080 46354 36208 29569 3407 50878 96022 3574 65894 31887 21443 26997 88676 89995 63368 59551 8166 39766 47826 32539 92196 58881 54565 32480 22634 56709 97165 96423 46867 67335 5112 4254 655...
output:
P 0 P 1 P 2 P 4 P 5 P 6 P 7 P 8 P 9 P 11 P 12 P 13 P 14 P 16 P 17 P 18 P 19 P 20 P 22 P 24 P 25 P 26 P 27 P 28 P 29 P 30 P 31 P 32 P 33 P 34 P 35 P 36 P 37 P 38 P 40 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 49 P 50 P 51 P 52 P 53 P 54 P 55 P 57 P 58 P 59 P 60 P 61 P 62 P 63 P 64 P 65 P 66 P 67 P 68 P 69...
result:
ok correct, Rmax = 100521
Test #17:
score: 9
Accepted
time: 152ms
memory: 139748kb
input:
100000 5821 2000000 86718 62917 27635 794 5948 96431 87220 60630 38454 33347 37722 36154 81662 21586 7000 90549 62431 55178 89273 1721 33679 99906 7238 41982 92901 92108 52470 10384 10011 28618 36028 15181 14225 48371 20254 90963 18269 62927 45371 87299 60864 21072 87442 68446 42072 19576 5417 35987...
output:
0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 ...
input:
100000 5821 86718 62917 27635 794 5948 96431 87220 60630 38454 33347 37722 36154 81662 21586 7000 90549 62431 55178 89273 1721 33679 99906 7238 41982 92901 92108 52470 10384 10011 28618 36028 15181 14225 48371 20254 90963 18269 62927 45371 87299 60864 21072 87442 68446 42072 19576 5417 35987 86229 4...
output:
P 0 P 1 P 5 P 8 P 9 P 10 P 11 P 14 P 15 P 19 P 20 P 21 P 22 P 28 P 33 P 34 P 35 P 36 P 37 P 38 P 39 P 41 P 42 P 44 P 45 P 46 P 48 P 51 P 52 P 55 P 57 P 58 P 61 P 62 P 63 P 64 P 65 P 67 P 69 P 70 P 71 P 73 P 74 P 76 P 83 P 84 P 85 P 87 P 89 P 90 P 91 P 93 P 97 P 98 P 99 P 100 P 101 P 102 P 107 P 109 ...
result:
ok correct, Rmax = 105821
Test #18:
score: 9
Accepted
time: 174ms
memory: 140780kb
input:
100000 19288 2000000 47403 92465 45463 29788 17190 32997 84547 58501 16153 21115 13003 25865 48994 74201 9674 96535 28547 54822 36683 95508 98688 65143 72632 70344 54451 34362 99799 26246 96707 30756 99126 68706 11528 51052 16704 92377 88147 95565 38519 52243 32188 3701 31315 45752 32639 30600 72538...
output:
0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 ...
input:
100000 19288 47403 92465 45463 29788 17190 32997 84547 58501 16153 21115 13003 25865 48994 74201 9674 96535 28547 54822 36683 95508 98688 65143 72632 70344 54451 34362 99799 26246 96707 30756 99126 68706 11528 51052 16704 92377 88147 95565 38519 52243 32188 3701 31315 45752 32639 30600 72538 70593 8...
output:
P 0 P 2 P 6 P 8 P 10 P 12 P 17 P 19 P 22 P 26 P 33 P 37 P 39 P 43 P 45 P 46 P 47 P 48 P 51 P 52 P 53 P 59 P 63 P 64 P 73 P 74 P 75 P 78 P 83 P 85 P 93 P 94 P 95 P 96 P 97 P 100 P 102 P 103 P 104 P 105 P 108 P 113 P 114 P 116 P 120 P 121 P 123 P 127 P 131 P 133 P 134 P 135 P 139 P 140 P 141 P 149 P 1...
result:
ok correct, Rmax = 119288
Test #19:
score: 9
Accepted
time: 176ms
memory: 141480kb
input:
84901 23891 2000000 2778 66251 44199 53726 36164 53994 4321 58882 13403 79484 16031 12854 476 79677 35097 32803 71111 56948 55072 5109 19582 22085 381 45474 64064 15026 39641 26493 83567 7089 34132 13459 75522 70397 40615 23340 65858 50706 13647 3649 19974 12876 38215 9764 59297 60542 16515 60936 10...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
input:
84901 23891 2778 66251 44199 53726 36164 53994 4321 58882 13403 79484 16031 12854 476 79677 35097 32803 71111 56948 55072 5109 19582 22085 381 45474 64064 15026 39641 26493 83567 7089 34132 13459 75522 70397 40615 23340 65858 50706 13647 3649 19974 12876 38215 9764 59297 60542 16515 60936 10429 5867...
output:
P 2778 P 66251 P 44199 P 53726 P 36164 P 4321 P 13403 P 476 P 12854 P 16031 P 32803 P 35097 P 53994 P 381 P 5109 P 15026 P 19582 P 22085 P 7089 P 13459 P 26493 P 34132 P 23340 P 39641 P 3649 P 9764 P 12876 P 13647 P 10429 P 16515 P 19974 P 3638 P 28911 P 13809 P 3750 P 30499 P 38215 P 38931 P 39696 ...
result:
ok correct, Rmax = 108792
Test #20:
score: 9
Accepted
time: 130ms
memory: 140752kb
input:
98238 11 2000000 56544 21223 1024 26489 96227 90547 78749 29836 50801 79881 71336 70962 87606 47632 94756 51278 31193 23980 24068 81259 50117 23845 47057 54118 24493 22830 13240 64133 38108 92739 8910 43338 22997 69133 42653 32748 39782 36003 36481 79958 50581 25919 48084 55183 13834 62395 93768 825...
output:
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
input:
98238 11 56544 21223 1024 26489 96227 90547 78749 29836 50801 79881 71336 70962 87606 47632 94756 51278 31193 23980 24068 81259 50117 23845 47057 54118 24493 22830 13240 64133 38108 92739 8910 43338 22997 69133 42653 32748 39782 36003 36481 79958 50581 25919 48084 55183 13834 62395 93768 82526 34732...
output:
P 0 P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 1024 P 21223 P 26489 P 29836 P 47632 P 50801 P 31193 P 23980 P 24068 P 51278 P 50117 P 23845 P 47057 P 54118 P 24493 P 22830 P 13240 P 64133 P 38108 P 70962 P 8910 P 43338 P 71336 P 69133 P 42653 P 32748 P 39782 P 36003 P 36481 P 78749 P 50581 P 25919 P...
result:
ok correct, Rmax = 98249
Test #21:
score: 9
Accepted
time: 178ms
memory: 140864kb
input:
100000 29831 2000000 64685 14826 67042 93869 99186 54243 55705 68215 2111 48789 44070 66085 6989 69324 53519 96005 89653 31507 12249 5585 30601 35271 32084 2489 64295 25963 39851 64711 53631 67469 16115 67144 55577 46753 52245 47242 4440 25234 64146 59512 15959 46151 79063 81907 18660 56297 43518 48...
output:
0 1 1 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 0 ...
input:
100000 29831 64685 14826 67042 93869 99186 54243 55705 68215 2111 48789 44070 66085 6989 69324 53519 96005 89653 31507 12249 5585 30601 35271 32084 2489 64295 25963 39851 64711 53631 67469 16115 67144 55577 46753 52245 47242 4440 25234 64146 59512 15959 46151 79063 81907 18660 56297 43518 48406 8953...
output:
P 0 P 6 P 7 P 10 P 12 P 13 P 15 P 16 P 17 P 22 P 24 P 28 P 29 P 30 P 32 P 36 P 44 P 51 P 56 P 58 P 63 P 66 P 67 P 70 P 71 P 73 P 75 P 76 P 81 P 93 P 94 P 100 P 102 P 106 P 114 P 115 P 117 P 118 P 121 P 123 P 124 P 125 P 126 P 129 P 130 P 133 P 135 P 138 P 139 P 141 P 146 P 148 P 149 P 150 P 157 P 15...
result:
ok correct, Rmax = 129831
Subtask #3:
score: 9
Accepted
Test #22:
score: 9
Accepted
time: 162ms
memory: 140616kb
input:
80394 19021 1500000 72858 39151 63499 33072 48058 70885 51034 68453 51282 39279 36583 50232 45586 73715 50578 26059 67651 16908 63163 78449 68854 25125 72528 8350 19431 76913 65901 29633 11242 23714 51866 33698 53417 20066 74345 34798 46875 41956 13453 28693 52922 71783 11012 40345 61115 31634 34380...
output:
1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 0 0 0 ...
input:
80394 19021 72858 39151 63499 33072 48058 70885 51034 68453 51282 39279 36583 50232 45586 73715 50578 26059 67651 16908 63163 78449 68854 25125 72528 8350 19431 76913 65901 29633 11242 23714 51866 33698 53417 20066 74345 34798 46875 41956 13453 28693 52922 71783 11012 40345 61115 31634 34380 491 780...
output:
P 2 P 4 P 6 P 15 P 16 P 18 P 22 P 30 P 32 P 34 P 37 P 43 P 47 P 48 P 49 P 53 P 56 P 63 P 66 P 67 P 68 P 69 P 70 P 71 P 72 P 73 P 75 P 76 P 79 P 86 P 89 P 92 P 93 P 96 P 100 P 110 P 113 P 116 P 121 P 123 P 124 P 126 P 129 P 131 P 136 P 139 P 142 P 147 P 148 P 149 P 151 P 152 P 155 P 157 P 165 P 166 P...
result:
ok correct, Rmax = 99415
Test #23:
score: 9
Accepted
time: 230ms
memory: 140752kb
input:
100000 23843 1500000 32344 30023 39489 82866 65923 68597 97138 50695 73488 41227 69661 28890 63001 82574 32523 48120 26329 40973 57946 62565 43454 79295 9621 29333 91189 20045 93545 20861 42107 96993 42558 78999 58709 86238 25414 65991 33395 52912 725 9413 26964 1159 17899 33967 47782 71675 65657 54...
output:
1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 ...
input:
100000 23843 32344 30023 39489 82866 65923 68597 97138 50695 73488 41227 69661 28890 63001 82574 32523 48120 26329 40973 57946 62565 43454 79295 9621 29333 91189 20045 93545 20861 42107 96993 42558 78999 58709 86238 25414 65991 33395 52912 725 9413 26964 1159 17899 33967 47782 71675 65657 54076 9451...
output:
P 3 P 7 P 9 P 11 P 17 P 18 P 19 P 20 P 21 P 23 P 27 P 28 P 34 P 37 P 38 P 39 P 40 P 44 P 45 P 48 P 49 P 55 P 56 P 57 P 59 P 62 P 63 P 65 P 68 P 69 P 78 P 82 P 83 P 85 P 86 P 87 P 93 P 94 P 96 P 106 P 109 P 112 P 113 P 116 P 117 P 118 P 119 P 120 P 121 P 124 P 126 P 131 P 137 P 140 P 143 P 144 P 145 ...
result:
ok correct, Rmax = 123843
Test #24:
score: 9
Accepted
time: 170ms
memory: 140672kb
input:
99999 25000 1500000 50892 91158 1569 48669 4388 72285 1667 75388 81174 95006 63830 51937 60754 18667 70643 64790 64946 75728 78458 70589 3255 77262 32410 81235 1057 27665 6766 76361 54212 79546 39211 76096 34370 8729 40521 42677 8008 59160 96407 96613 2024 55121 4914 6252 99479 41974 51917 35757 835...
output:
0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 ...
input:
99999 25000 50892 91158 1569 48669 4388 72285 1667 75388 81174 95006 63830 51937 60754 18667 70643 64790 64946 75728 78458 70589 3255 77262 32410 81235 1057 27665 6766 76361 54212 79546 39211 76096 34370 8729 40521 42677 8008 59160 96407 96613 2024 55121 4914 6252 99479 41974 51917 35757 83528 30583...
output:
P 0 P 5 P 6 P 8 P 10 P 11 P 14 P 16 P 21 P 22 P 25 P 30 P 33 P 48 P 49 P 56 P 58 P 61 P 62 P 65 P 67 P 68 P 71 P 72 P 74 P 76 P 82 P 85 P 87 P 89 P 91 P 93 P 95 P 98 P 101 P 104 P 108 P 111 P 112 P 113 P 118 P 120 P 121 P 129 P 130 P 137 P 145 P 146 P 151 P 153 P 158 P 162 P 164 P 165 P 170 P 171 P ...
result:
ok correct, Rmax = 124999
Test #25:
score: 9
Accepted
time: 186ms
memory: 141648kb
input:
100000 24911 1500000 97863 27884 90999 34010 43510 23870 19399 36422 31904 55081 59292 56925 89197 45455 20591 22728 50950 98730 35617 35795 22536 17438 32763 17508 88858 27007 26250 83108 43239 7315 17851 93544 11347 5280 95951 48461 33913 42003 8571 25914 41316 12722 29341 83280 54973 50785 44066 ...
output:
0 1 1 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 ...
input:
100000 24911 97863 27884 90999 34010 43510 23870 19399 36422 31904 55081 59292 56925 89197 45455 20591 22728 50950 98730 35617 35795 22536 17438 32763 17508 88858 27007 26250 83108 43239 7315 17851 93544 11347 5280 95951 48461 33913 42003 8571 25914 41316 12722 29341 83280 54973 50785 44066 48180 97...
output:
P 0 P 4 P 7 P 9 P 11 P 13 P 14 P 15 P 16 P 21 P 22 P 24 P 25 P 28 P 29 P 30 P 32 P 33 P 35 P 39 P 40 P 41 P 42 P 43 P 44 P 45 P 51 P 53 P 59 P 61 P 64 P 65 P 66 P 67 P 68 P 69 P 72 P 74 P 77 P 78 P 79 P 80 P 81 P 82 P 83 P 86 P 88 P 90 P 99 P 103 P 104 P 112 P 113 P 114 P 116 P 119 P 121 P 125 P 126...
result:
ok correct, Rmax = 124911
Test #26:
score: 9
Accepted
time: 196ms
memory: 141632kb
input:
98929 20000 1500000 67943 84994 10012 15611 49392 52643 5666 36629 59808 73371 35958 40094 5301 75645 27816 94017 21735 61358 96749 9222 27654 50710 71748 1678 98638 92969 86256 2247 63423 53551 8466 91596 27670 55136 40585 67343 40714 44102 557 14242 47771 16166 44695 19339 68890 72024 24097 95059 ...
output:
1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 ...
input:
98929 20000 67943 84994 10012 15611 49392 52643 5666 36629 59808 73371 35958 40094 5301 75645 27816 94017 21735 61358 96749 9222 27654 50710 71748 1678 98638 92969 86256 2247 63423 53551 8466 91596 27670 55136 40585 67343 40714 44102 557 14242 47771 16166 44695 19339 68890 72024 24097 95059 78539 95...
output:
P 2 P 3 P 6 P 7 P 9 P 12 P 13 P 15 P 16 P 17 P 18 P 20 P 21 P 22 P 26 P 27 P 28 P 29 P 30 P 31 P 36 P 37 P 38 P 39 P 41 P 42 P 43 P 44 P 45 P 47 P 51 P 53 P 54 P 58 P 59 P 60 P 62 P 64 P 65 P 66 P 68 P 69 P 70 P 71 P 73 P 74 P 77 P 78 P 80 P 81 P 82 P 84 P 86 P 89 P 90 P 91 P 93 P 94 P 95 P 97 P 99 ...
result:
ok correct, Rmax = 118929
Test #27:
score: 9
Accepted
time: 202ms
memory: 140668kb
input:
100000 25000 1500000 46694 98244 39765 18286 92025 36217 6238 56832 86763 76715 54810 65195 90937 89250 3258 78895 77458 45663 71748 40600 70851 65837 89652 15741 37272 16511 70670 16494 89306 9996 40942 89799 86568 11061 83120 31277 61622 47398 79357 51485 76323 30091 62018 93215 83126 20992 70665 ...
output:
0 1 0 1 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 0 ...
input:
100000 25000 46694 98244 39765 18286 92025 36217 6238 56832 86763 76715 54810 65195 90937 89250 3258 78895 77458 45663 71748 40600 70851 65837 89652 15741 37272 16511 70670 16494 89306 9996 40942 89799 86568 11061 83120 31277 61622 47398 79357 51485 76323 30091 62018 93215 83126 20992 70665 12881 98...
output:
P 0 P 2 P 4 P 6 P 7 P 8 P 9 P 10 P 14 P 15 P 18 P 20 P 21 P 24 P 25 P 26 P 27 P 28 P 29 P 30 P 31 P 34 P 35 P 36 P 44 P 45 P 48 P 50 P 51 P 53 P 55 P 57 P 58 P 61 P 68 P 70 P 74 P 77 P 80 P 82 P 83 P 87 P 88 P 89 P 90 P 91 P 93 P 94 P 95 P 97 P 103 P 105 P 106 P 107 P 109 P 110 P 111 P 113 P 114 P 1...
result:
ok correct, Rmax = 125000
Test #28:
score: 9
Accepted
time: 186ms
memory: 141740kb
input:
100000 25000 1500000 16789 13201 96932 36964 38145 35603 63440 7762 8923 50750 37380 91808 69595 11609 61245 43858 89805 20259 85908 53580 47916 57221 91933 31277 68505 97404 40498 21209 93606 39274 70554 92601 91472 24218 9070 678 31080 30801 22018 94848 92846 28043 68053 47960 89655 74469 47829 32...
output:
1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 ...
input:
100000 25000 16789 13201 96932 36964 38145 35603 63440 7762 8923 50750 37380 91808 69595 11609 61245 43858 89805 20259 85908 53580 47916 57221 91933 31277 68505 97404 40498 21209 93606 39274 70554 92601 91472 24218 9070 678 31080 30801 22018 94848 92846 28043 68053 47960 89655 74469 47829 32880 128 ...
output:
P 1 P 2 P 4 P 6 P 8 P 11 P 13 P 14 P 15 P 19 P 21 P 26 P 28 P 30 P 31 P 33 P 35 P 36 P 38 P 39 P 40 P 41 P 43 P 44 P 45 P 46 P 47 P 51 P 52 P 57 P 60 P 64 P 67 P 72 P 73 P 74 P 78 P 79 P 82 P 83 P 84 P 87 P 88 P 91 P 93 P 101 P 102 P 104 P 106 P 120 P 124 P 125 P 127 P 129 P 132 P 135 P 142 P 143 P ...
result:
ok correct, Rmax = 125000
Test #29:
score: 9
Accepted
time: 168ms
memory: 141816kb
input:
100000 25000 1500000 85427 21619 30808 77238 92202 83468 2342 4157 544 86665 70830 82209 13727 15924 80743 65102 67942 70943 20729 58377 83267 31750 30993 99407 75414 34077 36432 57508 61522 76820 45350 20572 69797 20901 98765 52943 3653 78179 41959 95337 19419 62295 85423 40413 85825 63732 84519 27...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
input:
100000 25000 85427 21619 30808 77238 92202 83468 2342 4157 544 86665 70830 82209 13727 15924 80743 65102 67942 70943 20729 58377 83267 31750 30993 99407 75414 34077 36432 57508 61522 76820 45350 20572 69797 20901 98765 52943 3653 78179 41959 95337 19419 62295 85423 40413 85825 63732 84519 27086 7183...
output:
P 19639 P 21619 P 30808 P 77238 P 85427 P 544 P 2342 P 4157 P 13727 P 15924 P 65102 P 67942 P 20729 P 58377 P 70830 P 31750 P 30993 P 70943 P 75414 P 34077 P 36432 P 57508 P 61522 P 76820 P 20572 P 20901 P 45350 P 3653 P 52943 P 41959 P 19419 P 62295 P 69797 P 40413 P 78179 P 63732 P 80743 P 27086 P...
result:
ok correct, Rmax = 125000
Test #30:
score: 9
Accepted
time: 220ms
memory: 141700kb
input:
100000 25000 1500000 21306 11712 56628 8464 8175 17398 93187 31207 28841 65479 75077 16789 30874 86176 36979 95529 21436 62324 32641 41695 38580 49682 80949 4200 15100 62475 33846 82526 37215 79321 93264 4337 80869 98705 86721 16612 97266 49589 38959 6227 39119 86257 17453 44723 60409 33627 77175 24...
output:
0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 ...
input:
100000 25000 21306 11712 56628 8464 8175 17398 93187 31207 28841 65479 75077 16789 30874 86176 36979 95529 21436 62324 32641 41695 38580 49682 80949 4200 15100 62475 33846 82526 37215 79321 93264 4337 80869 98705 86721 16612 97266 49589 38959 6227 39119 86257 17453 44723 60409 33627 77175 24336 3733...
output:
P 0 P 2 P 3 P 4 P 5 P 6 P 8 P 9 P 10 P 11 P 12 P 13 P 16 P 17 P 18 P 19 P 20 P 22 P 23 P 27 P 29 P 30 P 31 P 32 P 36 P 37 P 38 P 39 P 40 P 42 P 43 P 44 P 46 P 49 P 50 P 51 P 52 P 53 P 54 P 56 P 58 P 60 P 61 P 62 P 63 P 65 P 66 P 68 P 70 P 72 P 75 P 78 P 79 P 81 P 82 P 84 P 87 P 88 P 89 P 90 P 91 P 9...
result:
ok correct, Rmax = 125000
Test #31:
score: 9
Accepted
time: 174ms
memory: 141504kb
input:
100000 25000 1500000 87024 2364 66552 83740 62241 41728 63975 74903 42456 30613 75135 21472 34398 4941 75288 53039 15290 19067 9835 2262 10998 3661 77098 1215 80814 26505 4642 55530 93239 2841 48744 31213 35561 83784 24302 62041 88479 1148 38629 1613 46944 10089 41726 25688 90563 21593 19588 82795 9...
output:
0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 ...
input:
100000 25000 87024 2364 66552 83740 62241 41728 63975 74903 42456 30613 75135 21472 34398 4941 75288 53039 15290 19067 9835 2262 10998 3661 77098 1215 80814 26505 4642 55530 93239 2841 48744 31213 35561 83784 24302 62041 88479 1148 38629 1613 46944 10089 41726 25688 90563 21593 19588 82795 90214 523...
output:
P 0 P 3 P 4 P 5 P 6 P 8 P 9 P 10 P 15 P 19 P 25 P 27 P 33 P 34 P 35 P 43 P 46 P 48 P 51 P 53 P 55 P 57 P 58 P 60 P 62 P 63 P 64 P 65 P 67 P 68 P 70 P 71 P 75 P 76 P 77 P 79 P 80 P 81 P 82 P 83 P 86 P 88 P 89 P 92 P 93 P 97 P 99 P 100 P 104 P 105 P 107 P 108 P 110 P 112 P 114 P 116 P 117 P 118 P 120 ...
result:
ok correct, Rmax = 125000
Subtask #4:
score: 35
Accepted
Test #32:
score: 35
Accepted
time: 64ms
memory: 139696kb
input:
4000 1192 10000 725 88 662 2834 3439 2402 52 606 1033 2124 2600 115 3859 2953 100 2209 2353 641 3833 1247 1971 3330 3754 1100 1734 2009 3397 1326 3455 3636 3203 3327 2403 1914 2815 850 2597 1969 2966 1382 2183 278 793 313 2368 2821 1158 3655 1454 442 2858 716 1115 3263 663 3497 2035 2102 1074 3319 1...
output:
0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 ...
input:
4000 1192 725 88 662 2834 3439 2402 52 606 1033 2124 2600 115 3859 2953 100 2209 2353 641 3833 1247 1971 3330 3754 1100 1734 2009 3397 1326 3455 3636 3203 3327 2403 1914 2815 850 2597 1969 2966 1382 2183 278 793 313 2368 2821 1158 3655 1454 442 2858 716 1115 3263 663 3497 2035 2102 1074 3319 1241 64...
output:
P 0 P 4 P 6 P 8 P 10 P 11 P 14 P 17 P 20 P 22 P 23 P 24 P 31 P 34 P 37 P 38 P 40 P 44 P 49 P 51 P 52 P 54 P 55 P 56 P 62 P 66 P 68 P 73 P 74 P 75 P 76 P 79 P 81 P 85 P 88 P 90 P 93 P 95 P 96 P 98 P 99 P 111 P 115 P 121 P 123 P 128 P 129 P 131 P 133 P 137 P 139 P 140 P 147 P 149 P 154 P 155 P 157 P 1...
result:
ok correct, Rmax = 5192
Test #33:
score: 35
Accepted
time: 84ms
memory: 139204kb
input:
5000 1200 10000 2503 3044 2409 3483 3120 3613 4803 3825 1878 4046 3527 852 4916 373 345 4040 4072 31 1160 1852 2048 4116 2856 3688 1236 2272 3137 4461 1222 2892 1712 2563 3479 4743 2045 3036 2729 4419 1231 1203 941 2832 2339 4740 853 613 2826 4090 889 4924 4176 1287 44 2727 2217 2977 1905 730 4113 4...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
input:
5000 1200 2503 3044 2409 3483 3120 3613 4803 3825 1878 4046 3527 852 4916 373 345 4040 4072 31 1160 1852 2048 4116 2856 3688 1236 2272 3137 4461 1222 2892 1712 2563 3479 4743 2045 3036 2729 4419 1231 1203 941 2832 2339 4740 853 613 2826 4090 889 4924 4176 1287 44 2727 2217 2977 1905 730 4113 4848 44...
output:
P 61 P 2503 P 3044 P 2409 P 3483 P 3120 P 3613 P 4803 P 3825 P 1878 P 4046 P 852 P 345 P 373 P 31 P 1160 P 1852 P 2048 P 2856 P 3527 P 1236 P 2272 P 3137 P 3688 P 1222 P 2892 P 1712 P 2563 P 3479 P 4040 P 2045 P 3036 P 2729 P 4072 P 1231 P 941 P 1203 P 2339 P 613 P 853 P 889 P 2826 P 2832 P 44 P 128...
result:
ok correct, Rmax = 6200
Test #34:
score: 35
Accepted
time: 102ms
memory: 139268kb
input:
5000 30 10000 1187 1937 530 2101 2260 535 1097 4813 4455 1094 201 2257 1810 3124 2640 3591 2725 1205 1275 4309 2518 4154 2730 3567 506 22 657 2084 616 96 1229 4488 1610 2030 828 1688 4405 548 3364 4588 2846 1717 3531 205 164 118 1898 2238 3676 3448 4454 4343 4327 3754 370 3308 135 4137 4989 3937 43 ...
output:
0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
input:
5000 30 1187 1937 530 2101 2260 535 1097 4813 4455 1094 201 2257 1810 3124 2640 3591 2725 1205 1275 4309 2518 4154 2730 3567 506 22 657 2084 616 96 1229 4488 1610 2030 828 1688 4405 548 3364 4588 2846 1717 3531 205 164 118 1898 2238 3676 3448 4454 4343 4327 3754 370 3308 135 4137 4989 3937 43 4367 1...
output:
P 0 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 12 P 13 P 16 P 18 P 19 P 20 P 21 P 23 P 24 P 25 P 26 P 27 P 28 P 2730 P 3567 P 22 P 657 P 2084 P 616 P 96 P 1229 P 4488 P 1610 P 2030 P 828 P 1688 P 4405 P 548 P 3364 P 4588 P 2846 P 1717 P 3531 P 205 P 164 P 118 P 1898 P 2238 P 3676 P 3448 P 4454 P 4343 P...
result:
ok correct, Rmax = 5030
Test #35:
score: 35
Accepted
time: 100ms
memory: 139616kb
input:
5000 5 10000 2426 397 632 897 1773 4667 2927 4769 2661 4062 4404 4571 2644 1510 3821 2148 748 2882 1365 1017 2695 1517 3038 4127 3163 163 2875 4847 1873 2703 1549 1726 193 979 2071 109 4137 1483 1711 1513 2637 157 2555 3683 1339 3315 4113 2105 3460 3202 4934 1285 1691 3412 1800 55 899 2078 3099 3625...
output:
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
input:
5000 5 2426 397 632 897 1773 4667 2927 4769 2661 4062 4404 4571 2644 1510 3821 2148 748 2882 1365 1017 2695 1517 3038 4127 3163 163 2875 4847 1873 2703 1549 1726 193 979 2071 109 4137 1483 1711 1513 2637 157 2555 3683 1339 3315 4113 2105 3460 3202 4934 1285 1691 3412 1800 55 899 2078 3099 3625 4008 ...
output:
P 1 P 2 P 3 P 4 P 397 P 632 P 897 P 1773 P 2426 P 2661 P 2927 P 4062 P 4404 P 2644 P 1510 P 3821 P 2148 P 748 P 2882 P 1365 P 1017 P 2695 P 1517 P 3038 P 4127 P 3163 P 163 P 2875 P 4667 P 1873 P 2703 P 1549 P 1726 P 193 P 979 P 2071 P 109 P 4137 P 1483 P 1711 P 1513 P 2637 P 157 P 2555 P 3683 P 1339...
result:
ok correct, Rmax = 5005
Test #36:
score: 35
Accepted
time: 58ms
memory: 139848kb
input:
5000 45 10000 2169 2468 3495 2763 3817 4668 4947 1310 3994 2579 4259 1703 4195 2878 244 3235 3317 3671 1717 900 3672 1875 816 4083 252 323 742 2281 4236 3821 4357 4366 3900 456 2788 208 4340 4776 2173 794 4990 4017 2126 1640 1401 3858 4302 1988 2935 2830 149 2865 4154 3785 1887 850 2561 4412 130 156...
output:
0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 ...
input:
5000 45 2169 2468 3495 2763 3817 4668 4947 1310 3994 2579 4259 1703 4195 2878 244 3235 3317 3671 1717 900 3672 1875 816 4083 252 323 742 2281 4236 3821 4357 4366 3900 456 2788 208 4340 4776 2173 794 4990 4017 2126 1640 1401 3858 4302 1988 2935 2830 149 2865 4154 3785 1887 850 2561 4412 130 1569 1220...
output:
P 0 P 2 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 12 P 13 P 14 P 15 P 16 P 17 P 18 P 19 P 20 P 22 P 23 P 25 P 26 P 27 P 28 P 29 P 30 P 32 P 33 P 34 P 35 P 38 P 39 P 40 P 41 P 42 P 43 P 44 P 208 P 244 P 252 P 323 P 742 P 816 P 900 P 1640 P 1703 P 1717 P 1875 P 1988 P 2126 P 149 P 2169 P 2173 P 2281 P 1887 ...
result:
ok correct, Rmax = 5045
Test #37:
score: 35
Accepted
time: 100ms
memory: 138224kb
input:
5000 123 10000 2206 784 3960 302 1446 4829 3748 3960 1287 4061 2110 4796 1208 3358 1142 395 2093 3717 196 4791 3624 4049 3951 550 1337 2106 3189 3239 334 4881 1684 3166 3503 3576 4954 1312 4481 255 3091 2945 2760 3473 4621 2453 3771 4541 1791 4020 4747 1569 446 4118 300 3085 2472 4376 2893 2657 608 ...
output:
0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 ...
input:
5000 123 2206 784 3960 302 1446 4829 3748 3960 1287 4061 2110 4796 1208 3358 1142 395 2093 3717 196 4791 3624 4049 3951 550 1337 2106 3189 3239 334 4881 1684 3166 3503 3576 4954 1312 4481 255 3091 2945 2760 3473 4621 2453 3771 4541 1791 4020 4747 1569 446 4118 300 3085 2472 4376 2893 2657 608 4531 3...
output:
P 0 P 1 P 3 P 4 P 5 P 7 P 8 P 9 P 12 P 13 P 15 P 16 P 17 P 18 P 19 P 20 P 21 P 22 P 24 P 25 P 26 P 27 P 28 P 30 P 31 P 32 P 33 P 34 P 35 P 37 P 38 P 39 P 40 P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 49 P 50 P 51 P 52 P 53 P 59 P 60 P 62 P 63 P 64 P 65 P 67 P 69 P 70 P 71 P 72 P 75 P 77 P 78 P 79 P 8...
result:
ok correct, Rmax = 5123
Test #38:
score: 35
Accepted
time: 92ms
memory: 139528kb
input:
5000 670 10000 3460 677 410 4933 3219 1954 2408 576 2198 1246 1252 1387 2511 380 2430 1459 4216 382 4716 4167 2827 4116 2155 4162 558 1309 3943 1478 1894 3719 2416 1303 4120 3144 2618 2740 4329 2432 4947 106 3038 3950 3649 930 531 3646 4098 1906 4659 1742 3751 1630 3068 3259 368 4435 3173 1110 3554 ...
output:
0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 0 1 1 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 ...
input:
5000 670 3460 677 410 4933 3219 1954 2408 576 2198 1246 1252 1387 2511 380 2430 1459 4216 382 4716 4167 2827 4116 2155 4162 558 1309 3943 1478 1894 3719 2416 1303 4120 3144 2618 2740 4329 2432 4947 106 3038 3950 3649 930 531 3646 4098 1906 4659 1742 3751 1630 3068 3259 368 4435 3173 1110 3554 2422 3...
output:
P 0 P 1 P 4 P 6 P 8 P 9 P 10 P 14 P 16 P 17 P 18 P 23 P 25 P 26 P 27 P 29 P 30 P 33 P 37 P 40 P 43 P 45 P 46 P 47 P 49 P 55 P 56 P 57 P 59 P 61 P 63 P 65 P 70 P 71 P 72 P 73 P 74 P 77 P 79 P 81 P 83 P 85 P 89 P 90 P 92 P 97 P 98 P 100 P 105 P 107 P 108 P 109 P 110 P 111 P 112 P 114 P 117 P 118 P 119...
result:
ok correct, Rmax = 5670
Test #39:
score: 35
Accepted
time: 98ms
memory: 139820kb
input:
5000 1000 10000 2213 4853 4917 3894 60 2972 471 4040 510 2789 4195 2646 1558 4924 4955 4331 1596 973 2105 2736 1128 2123 1233 3802 4079 223 3663 1831 3249 4134 4292 2644 544 395 2967 360 709 1680 2797 3800 1795 2201 3854 4014 3733 2770 4642 3307 4020 3314 2154 526 4452 4917 1466 4822 1655 3247 20 32...
output:
1 1 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 ...
input:
5000 1000 2213 4853 4917 3894 60 2972 471 4040 510 2789 4195 2646 1558 4924 4955 4331 1596 973 2105 2736 1128 2123 1233 3802 4079 223 3663 1831 3249 4134 4292 2644 544 395 2967 360 709 1680 2797 3800 1795 2201 3854 4014 3733 2770 4642 3307 4020 3314 2154 526 4452 4917 1466 4822 1655 3247 20 3261 494...
output:
P 4 P 5 P 10 P 11 P 13 P 14 P 15 P 16 P 19 P 29 P 30 P 33 P 34 P 36 P 37 P 43 P 47 P 48 P 51 P 52 P 53 P 60 P 64 P 65 P 66 P 68 P 69 P 70 P 72 P 73 P 76 P 79 P 80 P 86 P 87 P 88 P 90 P 94 P 95 P 98 P 99 P 100 P 102 P 104 P 105 P 106 P 109 P 112 P 123 P 125 P 128 P 129 P 131 P 132 P 133 P 137 P 143 P...
result:
ok correct, Rmax = 6000
Test #40:
score: 35
Accepted
time: 80ms
memory: 138456kb
input:
5000 1234 10000 4992 2943 2687 267 2647 4187 1128 2389 1611 1374 4353 3376 1260 771 4156 4177 4855 3735 1732 1105 3323 737 1799 571 2732 801 2569 1093 3886 2599 4227 1263 185 662 1668 1410 4200 1357 860 2350 3772 2062 4297 2230 4296 2431 4503 3747 4240 3756 1961 4601 2197 2668 3217 3548 725 4340 482...
output:
1 0 1 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 ...
input:
5000 1234 4992 2943 2687 267 2647 4187 1128 2389 1611 1374 4353 3376 1260 771 4156 4177 4855 3735 1732 1105 3323 737 1799 571 2732 801 2569 1093 3886 2599 4227 1263 185 662 1668 1410 4200 1357 860 2350 3772 2062 4297 2230 4296 2431 4503 3747 4240 3756 1961 4601 2197 2668 3217 3548 725 4340 482 842 3...
output:
P 1 P 4 P 12 P 13 P 16 P 18 P 19 P 20 P 21 P 22 P 27 P 28 P 29 P 30 P 31 P 37 P 38 P 39 P 42 P 45 P 46 P 48 P 50 P 51 P 55 P 56 P 60 P 61 P 63 P 64 P 68 P 72 P 73 P 75 P 76 P 77 P 82 P 84 P 86 P 89 P 90 P 92 P 94 P 95 P 99 P 100 P 102 P 103 P 105 P 106 P 108 P 109 P 111 P 119 P 120 P 17 P 122 P 128 ...
result:
ok correct, Rmax = 6234
Test #41:
score: 35
Accepted
time: 86ms
memory: 138932kb
input:
5000 3821 10000 3331 53 3462 1514 4662 3183 1855 4876 1220 743 2363 3419 4557 1340 1367 1842 2975 3386 1822 4485 1045 3585 421 4213 2825 1042 1699 1424 2251 4994 4730 3963 2783 1139 515 3646 1502 3717 2259 4995 2543 3694 1872 1198 2033 3990 1595 3638 3873 1206 2615 1877 1040 2814 4501 4406 3443 1333...
output:
1 1 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 ...
input:
5000 3821 3331 53 3462 1514 4662 3183 1855 4876 1220 743 2363 3419 4557 1340 1367 1842 2975 3386 1822 4485 1045 3585 421 4213 2825 1042 1699 1424 2251 4994 4730 3963 2783 1139 515 3646 1502 3717 2259 4995 2543 3694 1872 1198 2033 3990 1595 3638 3873 1206 2615 1877 1040 2814 4501 4406 3443 1333 778 2...
output:
P 3 P 4 P 5 P 6 P 7 P 11 P 12 P 14 P 16 P 20 P 29 P 31 P 33 P 35 P 37 P 40 P 43 P 50 P 51 P 52 P 53 P 60 P 62 P 64 P 66 P 67 P 70 P 72 P 73 P 78 P 81 P 89 P 91 P 92 P 93 P 94 P 95 P 97 P 102 P 103 P 105 P 107 P 108 P 110 P 111 P 119 P 123 P 125 P 131 P 136 P 140 P 147 P 148 P 150 P 153 P 155 P 160 P...
result:
ok correct, Rmax = 8821
Subtask #5:
score: 39
Accepted
Test #42:
score: 39
Accepted
time: 178ms
memory: 141396kb
input:
100000 20000 1800000 21950 25220 44873 58672 9201 82569 27154 3312 82627 39771 91142 63204 25601 99930 17095 56663 30188 5056 9784 62200 19645 67214 53098 39607 83027 93403 1986 19889 23908 33429 29687 58256 98136 67907 18950 50288 33509 12296 17883 61477 14065 14037 29485 46063 18544 64149 52349 21...
output:
1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 ...
input:
100000 20000 21950 25220 44873 58672 9201 82569 27154 3312 82627 39771 91142 63204 25601 99930 17095 56663 30188 5056 9784 62200 19645 67214 53098 39607 83027 93403 1986 19889 23908 33429 29687 58256 98136 67907 18950 50288 33509 12296 17883 61477 14065 14037 29485 46063 18544 64149 52349 21491 4037...
output:
P 2 P 3 P 4 P 9 P 10 P 14 P 17 P 22 P 35 P 38 P 42 P 44 P 46 P 49 P 54 P 56 P 62 P 64 P 66 P 73 P 76 P 78 P 80 P 84 P 93 P 97 P 100 P 106 P 107 P 108 P 114 P 117 P 118 P 119 P 123 P 125 P 129 P 130 P 131 P 132 P 133 P 136 P 140 P 147 P 150 P 151 P 152 P 153 P 154 P 155 P 157 P 162 P 164 P 166 P 168 ...
result:
points 1.0 correct, Rmax = 120000
Test #43:
score: 39
Accepted
time: 198ms
memory: 140516kb
input:
100000 22000 1800000 88404 23641 98817 84778 77470 65590 33886 85203 88380 24626 26803 70645 30070 94300 94509 37704 75146 75400 47436 98140 80949 89258 14735 66171 34826 30882 2714 6631 44077 46633 48380 29562 85417 25128 27871 42137 57161 6002 19726 48998 65277 71400 60615 52079 64259 67589 36036 ...
output:
1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 ...
input:
100000 22000 88404 23641 98817 84778 77470 65590 33886 85203 88380 24626 26803 70645 30070 94300 94509 37704 75146 75400 47436 98140 80949 89258 14735 66171 34826 30882 2714 6631 44077 46633 48380 29562 85417 25128 27871 42137 57161 6002 19726 48998 65277 71400 60615 52079 64259 67589 36036 50284 68...
output:
P 1 P 5 P 6 P 10 P 14 P 17 P 18 P 19 P 22 P 23 P 24 P 25 P 26 P 30 P 36 P 37 P 47 P 49 P 51 P 52 P 53 P 55 P 57 P 58 P 60 P 68 P 70 P 72 P 73 P 77 P 80 P 81 P 84 P 85 P 87 P 88 P 90 P 92 P 94 P 97 P 99 P 102 P 104 P 106 P 111 P 112 P 114 P 116 P 122 P 125 P 128 P 130 P 131 P 133 P 138 P 140 P 148 P ...
result:
points 1.0 correct, Rmax = 122000
Test #44:
score: 39
Accepted
time: 236ms
memory: 140800kb
input:
100000 25000 1800000 18795 57584 68882 53630 55406 14899 54298 16609 89002 88131 72430 34937 61460 10630 19661 22223 65098 1341 70898 19247 32361 34943 10696 40776 54008 24322 2615 313 26497 87618 92712 73683 94491 24393 8572 1686 5519 27339 21635 66080 36730 63075 11885 31952 94217 57872 28651 8562...
output:
1 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 ...
input:
100000 25000 18795 57584 68882 53630 55406 14899 54298 16609 89002 88131 72430 34937 61460 10630 19661 22223 65098 1341 70898 19247 32361 34943 10696 40776 54008 24322 2615 313 26497 87618 92712 73683 94491 24393 8572 1686 5519 27339 21635 66080 36730 63075 11885 31952 94217 57872 28651 85620 92226 ...
output:
P 1 P 3 P 6 P 8 P 10 P 13 P 14 P 24 P 26 P 27 P 28 P 31 P 47 P 49 P 50 P 51 P 53 P 56 P 57 P 58 P 62 P 63 P 68 P 69 P 71 P 73 P 75 P 76 P 78 P 84 P 86 P 90 P 94 P 96 P 99 P 101 P 103 P 105 P 109 P 111 P 112 P 115 P 118 P 122 P 130 P 137 P 140 P 142 P 146 P 149 P 151 P 152 P 153 P 155 P 156 P 161 P 1...
result:
points 1.0 correct, Rmax = 125000
Test #45:
score: 39
Accepted
time: 212ms
memory: 140676kb
input:
100000 25000 1800000 15837 86285 92599 8639 3423 37568 3473 20583 50472 15651 67359 24463 22425 44178 35408 87851 24561 6346 96223 6455 54552 67003 84253 70865 80462 37554 39606 5238 75508 89277 24007 3762 18258 8006 16339 77262 19898 41930 85698 35733 60445 46487 91337 74529 23474 86288 39775 62287...
output:
0 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 ...
input:
100000 25000 15837 86285 92599 8639 3423 37568 3473 20583 50472 15651 67359 24463 22425 44178 35408 87851 24561 6346 96223 6455 54552 67003 84253 70865 80462 37554 39606 5238 75508 89277 24007 3762 18258 8006 16339 77262 19898 41930 85698 35733 60445 46487 91337 74529 23474 86288 39775 62287 92141 6...
output:
P 0 P 1 P 2 P 4 P 7 P 9 P 13 P 16 P 18 P 20 P 21 P 22 P 26 P 28 P 30 P 33 P 37 P 38 P 39 P 43 P 44 P 46 P 49 P 52 P 56 P 59 P 61 P 63 P 69 P 72 P 73 P 74 P 75 P 84 P 89 P 90 P 95 P 97 P 99 P 100 P 101 P 102 P 106 P 107 P 108 P 115 P 116 P 117 P 118 P 119 P 122 P 123 P 130 P 135 P 138 P 139 P 142 P 1...
result:
points 1.0 correct, Rmax = 125000
Test #46:
score: 39
Accepted
time: 172ms
memory: 141012kb
input:
100000 25000 1800000 59147 26079 96855 43545 59049 1568 1016 53694 36291 26636 86780 4874 31540 87702 30423 75347 87766 59979 13363 88209 31360 10263 85665 65221 40061 55858 39854 92226 24602 22786 21318 28855 93327 92455 5531 4267 79664 37092 20189 27564 5427 49551 16527 41105 68364 82725 56051 481...
output:
1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 0 ...
input:
100000 25000 59147 26079 96855 43545 59049 1568 1016 53694 36291 26636 86780 4874 31540 87702 30423 75347 87766 59979 13363 88209 31360 10263 85665 65221 40061 55858 39854 92226 24602 22786 21318 28855 93327 92455 5531 4267 79664 37092 20189 27564 5427 49551 16527 41105 68364 82725 56051 48158 97038...
output:
P 1 P 3 P 4 P 17 P 18 P 20 P 27 P 29 P 30 P 32 P 33 P 35 P 36 P 40 P 41 P 42 P 47 P 52 P 55 P 56 P 57 P 58 P 60 P 64 P 66 P 72 P 73 P 74 P 75 P 78 P 79 P 83 P 85 P 86 P 89 P 91 P 97 P 101 P 103 P 111 P 112 P 115 P 118 P 119 P 120 P 124 P 125 P 129 P 133 P 134 P 135 P 143 P 144 P 146 P 148 P 149 P 15...
result:
points 1.0 correct, Rmax = 125000
Test #47:
score: 39
Accepted
time: 172ms
memory: 141608kb
input:
100000 25000 1800000 71894 35265 78879 28798 7593 80664 52201 36079 77372 90216 50994 37643 48092 99451 31591 49823 57263 32936 79828 52614 74959 92586 17033 6930 23622 94288 44529 28428 1751 55042 63174 10081 36018 15955 48488 85431 87575 74283 2965 22447 7993 74461 20224 21307 72415 54028 31018 63...
output:
0 1 1 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 0 1 ...
input:
100000 25000 71894 35265 78879 28798 7593 80664 52201 36079 77372 90216 50994 37643 48092 99451 31591 49823 57263 32936 79828 52614 74959 92586 17033 6930 23622 94288 44529 28428 1751 55042 63174 10081 36018 15955 48488 85431 87575 74283 2965 22447 7993 74461 20224 21307 72415 54028 31018 63754 9051...
output:
P 0 P 5 P 9 P 12 P 13 P 15 P 16 P 18 P 23 P 27 P 28 P 29 P 31 P 33 P 35 P 38 P 41 P 42 P 44 P 46 P 54 P 56 P 57 P 58 P 59 P 69 P 71 P 73 P 74 P 77 P 78 P 79 P 80 P 81 P 83 P 84 P 85 P 86 P 87 P 88 P 89 P 90 P 92 P 97 P 98 P 102 P 110 P 113 P 119 P 120 P 122 P 125 P 126 P 127 P 128 P 129 P 131 P 137 ...
result:
points 1.0 correct, Rmax = 125000
Test #48:
score: 39
Accepted
time: 182ms
memory: 140964kb
input:
99839 24989 1800000 46232 7979 38744 11948 69980 11484 36670 48864 47143 89189 98785 75577 32706 73286 84542 53312 32396 92788 18272 35008 76487 62288 60193 96842 93335 99095 12612 11091 47766 44654 81748 98221 26502 3600 13783 93500 27326 54384 73037 57286 52627 73200 71766 80894 71332 17091 23658 ...
output:
1 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 ...
input:
99839 24989 46232 7979 38744 11948 69980 11484 36670 48864 47143 89189 98785 75577 32706 73286 84542 53312 32396 92788 18272 35008 76487 62288 60193 96842 93335 99095 12612 11091 47766 44654 81748 98221 26502 3600 13783 93500 27326 54384 73037 57286 52627 73200 71766 80894 71332 17091 23658 74374 87...
output:
P 3 P 4 P 5 P 7 P 8 P 9 P 10 P 12 P 14 P 18 P 22 P 24 P 27 P 34 P 35 P 36 P 39 P 40 P 41 P 43 P 47 P 48 P 52 P 55 P 62 P 66 P 67 P 68 P 75 P 77 P 80 P 82 P 83 P 88 P 90 P 91 P 92 P 96 P 97 P 98 P 103 P 105 P 106 P 111 P 112 P 118 P 119 P 120 P 127 P 129 P 133 P 134 P 135 P 143 P 144 P 148 P 150 P 15...
result:
points 1.0 correct, Rmax = 124828
Test #49:
score: 39
Accepted
time: 188ms
memory: 141752kb
input:
100000 24910 1800000 62523 62952 60118 11733 47255 91666 54659 69247 66941 43813 91673 47800 36185 2920 28699 77819 89655 43688 35769 98307 9934 14416 31557 48674 19491 94012 63267 73893 35080 86744 27776 26756 67064 63743 73122 36465 36464 94259 72948 66575 94723 4234 13296 48297 82720 49380 75048 ...
output:
1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 ...
input:
100000 24910 62523 62952 60118 11733 47255 91666 54659 69247 66941 43813 91673 47800 36185 2920 28699 77819 89655 43688 35769 98307 9934 14416 31557 48674 19491 94012 63267 73893 35080 86744 27776 26756 67064 63743 73122 36465 36464 94259 72948 66575 94723 4234 13296 48297 82720 49380 75048 37699 29...
output:
P 1 P 6 P 9 P 14 P 17 P 18 P 23 P 25 P 34 P 35 P 36 P 39 P 40 P 42 P 43 P 47 P 49 P 51 P 54 P 55 P 56 P 59 P 60 P 65 P 70 P 71 P 74 P 77 P 80 P 88 P 91 P 92 P 93 P 95 P 96 P 97 P 103 P 111 P 120 P 123 P 124 P 135 P 137 P 139 P 141 P 144 P 147 P 149 P 164 P 169 P 171 P 172 P 178 P 183 P 184 P 185 P 1...
result:
points 1.0 correct, Rmax = 124910
Test #50:
score: 39
Accepted
time: 192ms
memory: 141116kb
input:
100000 25000 1800000 12110 94284 81891 23624 37361 64671 71796 4241 50801 16244 19053 83555 15383 14475 22515 39 48967 18632 56092 64933 14986 54971 60802 34905 39057 95986 58823 46328 81428 88377 32139 61622 18816 90716 82494 86609 41782 20914 42227 89875 51577 45162 61896 51774 96873 14627 29815 2...
output:
0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 1 ...
input:
100000 25000 12110 94284 81891 23624 37361 64671 71796 4241 50801 16244 19053 83555 15383 14475 22515 39 48967 18632 56092 64933 14986 54971 60802 34905 39057 95986 58823 46328 81428 88377 32139 61622 18816 90716 82494 86609 41782 20914 42227 89875 51577 45162 61896 51774 96873 14627 29815 21706 243...
output:
P 0 P 4 P 6 P 7 P 8 P 9 P 11 P 12 P 16 P 17 P 18 P 20 P 23 P 25 P 33 P 34 P 35 P 39 P 43 P 49 P 51 P 53 P 55 P 56 P 65 P 67 P 68 P 74 P 75 P 80 P 82 P 87 P 90 P 91 P 93 P 95 P 96 P 104 P 107 P 108 P 114 P 115 P 116 P 118 P 123 P 124 P 125 P 130 P 131 P 135 P 136 P 144 P 147 P 148 P 150 P 152 P 162 P...
result:
points 1.0 correct, Rmax = 125000
Test #51:
score: 39
Accepted
time: 148ms
memory: 141012kb
input:
100000 25000 1800000 32862 82036 45228 57604 76798 10199 82335 58415 22259 52942 24226 30175 7994 16774 77580 17969 24662 2315 9961 69887 14300 83186 54301 36432 3807 46705 30586 15528 51522 34203 22913 95388 25137 48037 5136 32894 77009 49187 83736 79402 35395 42920 71645 19027 1986 38268 11671 353...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
input:
100000 25000 32862 82036 45228 57604 76798 10199 82335 58415 22259 52942 24226 30175 7994 16774 77580 17969 24662 2315 9961 69887 14300 83186 54301 36432 3807 46705 30586 15528 51522 34203 22913 95388 25137 48037 5136 32894 77009 49187 83736 79402 35395 42920 71645 19027 1986 38268 11671 35396 66810...
output:
P 47 P 53 P 56 P 60 P 122 P 126 P 219 P 326 P 444 P 467 P 471 P 510 P 532 P 557 P 737 P 837 P 849 P 899 P 996 P 1014 P 1136 P 1147 P 1268 P 1283 P 1354 P 1405 P 1643 P 1651 P 1694 P 1703 P 1723 P 1837 P 1852 P 1883 P 1912 P 2020 P 2059 P 2077 P 2137 P 2151 P 2175 P 2195 P 2292 P 2294 P 2457 P 2545 P...
result:
points 1.0 correct, Rmax = 125000