QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#627767 | #9426. Relearn through Review | shiqiaqiaya# | AC ✓ | 146ms | 8008kb | C++20 | 950b | 2024-10-10 17:05:46 | 2024-10-10 17:05:47 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
void solve() {
int n, k;
cin >> n >> k;
vector<int> a(n + 1), b(n + 1);
int d = 0;
vector<int> p;
p.push_back(1);
for (int i = 1; i <= n; i++) {
cin >> a[i];
b[i] = a[i] - a[i - 1];
if (i > 1 && d > gcd(d, b[i])) {
p.push_back(i);
}
d = gcd(d, b[i]);
}
int ans = d;
for (int u : p) {
vector<int> p1;
b[u] += k;
int d = 0;
for (int i = 1; i <= n; i++) {
if (i > u && d > gcd(d, b[i])) {
p1.push_back(i);
}
d = gcd(d, b[i]);
}
ans = max(ans, d);
for (int v : p1) {
b[v] -= k;
int d = 0;
for (int i = 1; i <= n; i++) {
d = gcd(d, b[i]);
}
ans = max(ans, d);
b[v] += k;
}
b[u] -= k;
}
cout << ans << "\n";
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin >> T;
while (T--) solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3840kb
input:
2 6 2 5 3 13 8 10 555 3 0 3 6 9
output:
5 3
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 146ms
memory: 3564kb
input:
100000 1 608611451460421713 33155506392034032 1 743116173559300609 6138108577573005 7 364454564010802125 657035115675878115 657035115675878115 657035115675878115 657035115675878115 657035115675878115 292580551665075990 657035115675878115 4 316648374341335221 365788422120542814 182894211060271407 731...
output:
641766957852455745 749254282136873614 657035115675878115 182894211060271407 880411769063535667 560553564512176618 183698346865682381 962990836390050009 616597869896951268 878097339332572161 188820994675344528 997057718507559252 949074379610491450 37337367838628559 632093288650732211 3771217139073309...
result:
ok 100000 lines
Test #3:
score: 0
Accepted
time: 60ms
memory: 3880kb
input:
1000 71 451750502977198411 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 7015137...
output:
701513700102652904 628264251002959880 866034990978685601 718723820869997225 525309136656747615 453291245761058554 420366973911241294 500173849665919725 16701821680586640 794711320668492112 799961738480944637 963500289005941882 190368877908873112 973069943210898565 629019279628092667 1921616220783983...
result:
ok 1000 lines
Test #4:
score: 0
Accepted
time: 63ms
memory: 3764kb
input:
100 5516 16561406822518327 121909691713696369 226403713182578971 940446193219943418 505054437099599243 505054437099599243 383144745385902874 470223096609971709 714042480037364447 417976085875530408 783705161016619515 888199182485502117 208988042937765204 330897734651461573 818536501506247049 7488738...
output:
17415670244813767 678667366385241526 375190657607916623 343566816881610443 293858497297593293 545063989451911922 101584687520632945 923261939978554511 245471164671296626 996567332718295422 871411820593738277 999473841903341933 575286590792404442 298698210937205101 265822932252018295 4113318308187297...
result:
ok 100 lines
Test #5:
score: 0
Accepted
time: 69ms
memory: 4636kb
input:
10 2651 1901143105096273 954803577560210292 636535718373473528 159133929593368382 159133929593368382 954803577560210292 477401788780105146 636535718373473528 636535718373473528 954803577560210292 636535718373473528 318267859186736764 636535718373473528 636535718373473528 318267859186736764 795669647...
output:
159133929593368382 793024501989621764 454059328664071477 113729984568648330 507863600649451091 779491329333959710 821665805532903623 384579792180981183 356029896436006899 340683633028457433
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 53ms
memory: 6092kb
input:
3 31056 13873801082583029 316385357210519324 316385357210519324 316385357210519324 949156071631557972 632770714421038648 949156071631557972 316385357210519324 316385357210519324 316385357210519324 316385357210519324 632770714421038648 949156071631557972 316385357210519324 316385357210519324 31638535...
output:
316385357210519324 399693130963531970 229449205713014908
result:
ok 3 lines
Test #7:
score: 0
Accepted
time: 54ms
memory: 7876kb
input:
1 300000 309955051600565498 497784205512766609 995568411025533218 995568411025533218 995568411025533218 995568411025533218 497784205512766609 497784205512766609 995568411025533218 995568411025533218 995568411025533218 497784205512766609 995568411025533218 497784205512766609 497784205512766609 497784...
output:
497784205512766609
result:
ok single line: '497784205512766609'
Test #8:
score: 0
Accepted
time: 8ms
memory: 7780kb
input:
1 300000 1 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...
output:
7
result:
ok single line: '7'
Test #9:
score: 0
Accepted
time: 10ms
memory: 7988kb
input:
1 300000 60 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 ...
output:
66
result:
ok single line: '66'
Test #10:
score: 0
Accepted
time: 37ms
memory: 7876kb
input:
1 300000 522555291 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355...
output:
721916083
result:
ok single line: '721916083'
Test #11:
score: 0
Accepted
time: 8ms
memory: 7884kb
input:
1 300000 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
1
result:
ok single line: '1'
Test #12:
score: 0
Accepted
time: 14ms
memory: 7952kb
input:
1 300000 3 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 6...
output:
4
result:
ok single line: '4'
Test #13:
score: 0
Accepted
time: 39ms
memory: 8008kb
input:
1 300000 634838941 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341...
output:
720994598
result:
ok single line: '720994598'
Test #14:
score: 0
Accepted
time: 53ms
memory: 7812kb
input:
1 300000 236226483 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362...
output:
721363081
result:
ok single line: '721363081'
Test #15:
score: 0
Accepted
time: 26ms
memory: 3556kb
input:
75000 4 0 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 0 2 1 1 1 4 1 2 1 1 1 4 2 2 1 1 1 4 3 2 1 1 1 4 4 2 1 1 1 4 0 3 1 1 1 4 1 3 1 1 1 4 2 3 1 1 1 4 3 3 1 1 1 4 4 3 1 1 1 4 0 4 1 1 1 4 1 4 1 1 1 4 2 4 1 1 1 4 3 4 1 1 1 4 4 4 1 1 1 4 0 5 1 1 1 4 1 5 1 1 1 4 2 5 1 1 1 4 3 5 1 1 1 4 4 5 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 75000 lines
Test #16:
score: 0
Accepted
time: 32ms
memory: 3532kb
input:
75000 4 0 2 2 2 2 4 1 2 2 2 2 4 2 2 2 2 2 4 3 2 2 2 2 4 4 2 2 2 2 4 0 3 2 2 2 4 1 3 2 2 2 4 2 3 2 2 2 4 3 3 2 2 2 4 4 3 2 2 2 4 0 4 2 2 2 4 1 4 2 2 2 4 2 4 2 2 2 4 3 4 2 2 2 4 4 4 2 2 2 4 0 5 2 2 2 4 1 5 2 2 2 4 2 5 2 2 2 4 3 5 2 2 2 4 4 5 2 2 2 4 0 6 2 2 2 4 1 6 2 2 2 4 2 6 2 2 2 4 3 6 2 2 2 4 4 6 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 75000 lines
Test #17:
score: 0
Accepted
time: 32ms
memory: 3656kb
input:
75000 4 0 3 3 3 3 4 1 3 3 3 3 4 2 3 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 4 0 4 3 3 3 4 1 4 3 3 3 4 2 4 3 3 3 4 3 4 3 3 3 4 4 4 3 3 3 4 0 5 3 3 3 4 1 5 3 3 3 4 2 5 3 3 3 4 3 5 3 3 3 4 4 5 3 3 3 4 0 6 3 3 3 4 1 6 3 3 3 4 2 6 3 3 3 4 3 6 3 3 3 4 4 6 3 3 3 4 0 7 3 3 3 4 1 7 3 3 3 4 2 7 3 3 3 4 3 7 3 3 3 4 4 7 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 75000 lines
Test #18:
score: 0
Accepted
time: 28ms
memory: 3620kb
input:
75000 4 0 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1 4 0 2 1 1 1 4 1 2 1 1 1 4 2 2 1 1 1 4 3 2 1 1 1 4 4 2 1 1 1 4 5 2 1 1 1 4 0 3 1 1 1 4 1 3 1 1 1 4 2 3 1 1 1 4 3 3 1 1 1 4 4 3 1 1 1 4 5 3 1 1 1 4 0 4 1 1 1 4 1 4 1 1 1 4 2 4 1 1 1 4 3 4 1 1 1 4 4 4 1 1 1 4 5 4 1 1 1 4 0 5 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 75000 lines
Test #19:
score: 0
Accepted
time: 33ms
memory: 3640kb
input:
75000 4 0 2 2 2 2 4 1 2 2 2 2 4 2 2 2 2 2 4 3 2 2 2 2 4 4 2 2 2 2 4 5 2 2 2 2 4 0 3 2 2 2 4 1 3 2 2 2 4 2 3 2 2 2 4 3 3 2 2 2 4 4 3 2 2 2 4 5 3 2 2 2 4 0 4 2 2 2 4 1 4 2 2 2 4 2 4 2 2 2 4 3 4 2 2 2 4 4 4 2 2 2 4 5 4 2 2 2 4 0 5 2 2 2 4 1 5 2 2 2 4 2 5 2 2 2 4 3 5 2 2 2 4 4 5 2 2 2 4 5 5 2 2 2 4 0 6 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 75000 lines
Test #20:
score: 0
Accepted
time: 34ms
memory: 3624kb
input:
75000 4 0 3 3 3 3 4 1 3 3 3 3 4 2 3 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 4 5 3 3 3 3 4 0 4 3 3 3 4 1 4 3 3 3 4 2 4 3 3 3 4 3 4 3 3 3 4 4 4 3 3 3 4 5 4 3 3 3 4 0 5 3 3 3 4 1 5 3 3 3 4 2 5 3 3 3 4 3 5 3 3 3 4 4 5 3 3 3 4 5 5 3 3 3 4 0 6 3 3 3 4 1 6 3 3 3 4 2 6 3 3 3 4 3 6 3 3 3 4 4 6 3 3 3 4 5 6 3 3 3 4 0 7 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 75000 lines
Test #21:
score: 0
Accepted
time: 29ms
memory: 3620kb
input:
60000 5 0 1 1 1 1 1 5 1 1 1 1 1 1 5 2 1 1 1 1 1 5 3 1 1 1 1 1 5 4 1 1 1 1 1 5 0 2 1 1 1 1 5 1 2 1 1 1 1 5 2 2 1 1 1 1 5 3 2 1 1 1 1 5 4 2 1 1 1 1 5 0 3 1 1 1 1 5 1 3 1 1 1 1 5 2 3 1 1 1 1 5 3 3 1 1 1 1 5 4 3 1 1 1 1 5 0 4 1 1 1 1 5 1 4 1 1 1 1 5 2 4 1 1 1 1 5 3 4 1 1 1 1 5 4 4 1 1 1 1 5 0 5 1 1 1 1 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 60000 lines
Test #22:
score: 0
Accepted
time: 30ms
memory: 3592kb
input:
60000 5 0 2 2 2 2 2 5 1 2 2 2 2 2 5 2 2 2 2 2 2 5 3 2 2 2 2 2 5 4 2 2 2 2 2 5 0 3 2 2 2 2 5 1 3 2 2 2 2 5 2 3 2 2 2 2 5 3 3 2 2 2 2 5 4 3 2 2 2 2 5 0 4 2 2 2 2 5 1 4 2 2 2 2 5 2 4 2 2 2 2 5 3 4 2 2 2 2 5 4 4 2 2 2 2 5 0 5 2 2 2 2 5 1 5 2 2 2 2 5 2 5 2 2 2 2 5 3 5 2 2 2 2 5 4 5 2 2 2 2 5 0 6 2 2 2 2 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 60000 lines
Test #23:
score: 0
Accepted
time: 30ms
memory: 3632kb
input:
60000 5 0 3 3 3 3 3 5 1 3 3 3 3 3 5 2 3 3 3 3 3 5 3 3 3 3 3 3 5 4 3 3 3 3 3 5 0 4 3 3 3 3 5 1 4 3 3 3 3 5 2 4 3 3 3 3 5 3 4 3 3 3 3 5 4 4 3 3 3 3 5 0 5 3 3 3 3 5 1 5 3 3 3 3 5 2 5 3 3 3 3 5 3 5 3 3 3 3 5 4 5 3 3 3 3 5 0 6 3 3 3 3 5 1 6 3 3 3 3 5 2 6 3 3 3 3 5 3 6 3 3 3 3 5 4 6 3 3 3 3 5 0 7 3 3 3 3 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 60000 lines
Test #24:
score: 0
Accepted
time: 26ms
memory: 3556kb
input:
60000 5 0 1 1 1 1 1 5 1 1 1 1 1 1 5 2 1 1 1 1 1 5 3 1 1 1 1 1 5 4 1 1 1 1 1 5 5 1 1 1 1 1 5 0 2 1 1 1 1 5 1 2 1 1 1 1 5 2 2 1 1 1 1 5 3 2 1 1 1 1 5 4 2 1 1 1 1 5 5 2 1 1 1 1 5 0 3 1 1 1 1 5 1 3 1 1 1 1 5 2 3 1 1 1 1 5 3 3 1 1 1 1 5 4 3 1 1 1 1 5 5 3 1 1 1 1 5 0 4 1 1 1 1 5 1 4 1 1 1 1 5 2 4 1 1 1 1 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 60000 lines
Test #25:
score: 0
Accepted
time: 30ms
memory: 3620kb
input:
60000 5 0 2 2 2 2 2 5 1 2 2 2 2 2 5 2 2 2 2 2 2 5 3 2 2 2 2 2 5 4 2 2 2 2 2 5 5 2 2 2 2 2 5 0 3 2 2 2 2 5 1 3 2 2 2 2 5 2 3 2 2 2 2 5 3 3 2 2 2 2 5 4 3 2 2 2 2 5 5 3 2 2 2 2 5 0 4 2 2 2 2 5 1 4 2 2 2 2 5 2 4 2 2 2 2 5 3 4 2 2 2 2 5 4 4 2 2 2 2 5 5 4 2 2 2 2 5 0 5 2 2 2 2 5 1 5 2 2 2 2 5 2 5 2 2 2 2 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 60000 lines
Test #26:
score: 0
Accepted
time: 31ms
memory: 3804kb
input:
60000 5 0 3 3 3 3 3 5 1 3 3 3 3 3 5 2 3 3 3 3 3 5 3 3 3 3 3 3 5 4 3 3 3 3 3 5 5 3 3 3 3 3 5 0 4 3 3 3 3 5 1 4 3 3 3 3 5 2 4 3 3 3 3 5 3 4 3 3 3 3 5 4 4 3 3 3 3 5 5 4 3 3 3 3 5 0 5 3 3 3 3 5 1 5 3 3 3 3 5 2 5 3 3 3 3 5 3 5 3 3 3 3 5 4 5 3 3 3 3 5 5 5 3 3 3 3 5 0 6 3 3 3 3 5 1 6 3 3 3 3 5 2 6 3 3 3 3 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 60000 lines
Test #27:
score: 0
Accepted
time: 28ms
memory: 3564kb
input:
50000 6 0 1 1 1 1 1 1 6 1 1 1 1 1 1 1 6 2 1 1 1 1 1 1 6 3 1 1 1 1 1 1 6 4 1 1 1 1 1 1 6 0 2 1 1 1 1 1 6 1 2 1 1 1 1 1 6 2 2 1 1 1 1 1 6 3 2 1 1 1 1 1 6 4 2 1 1 1 1 1 6 0 3 1 1 1 1 1 6 1 3 1 1 1 1 1 6 2 3 1 1 1 1 1 6 3 3 1 1 1 1 1 6 4 3 1 1 1 1 1 6 0 4 1 1 1 1 1 6 1 4 1 1 1 1 1 6 2 4 1 1 1 1 1 6 3 4 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 50000 lines
Test #28:
score: 0
Accepted
time: 25ms
memory: 3552kb
input:
50000 6 0 2 2 2 2 2 2 6 1 2 2 2 2 2 2 6 2 2 2 2 2 2 2 6 3 2 2 2 2 2 2 6 4 2 2 2 2 2 2 6 0 3 2 2 2 2 2 6 1 3 2 2 2 2 2 6 2 3 2 2 2 2 2 6 3 3 2 2 2 2 2 6 4 3 2 2 2 2 2 6 0 4 2 2 2 2 2 6 1 4 2 2 2 2 2 6 2 4 2 2 2 2 2 6 3 4 2 2 2 2 2 6 4 4 2 2 2 2 2 6 0 5 2 2 2 2 2 6 1 5 2 2 2 2 2 6 2 5 2 2 2 2 2 6 3 5 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 50000 lines
Test #29:
score: 0
Accepted
time: 28ms
memory: 3568kb
input:
50000 6 0 3 3 3 3 3 3 6 1 3 3 3 3 3 3 6 2 3 3 3 3 3 3 6 3 3 3 3 3 3 3 6 4 3 3 3 3 3 3 6 0 4 3 3 3 3 3 6 1 4 3 3 3 3 3 6 2 4 3 3 3 3 3 6 3 4 3 3 3 3 3 6 4 4 3 3 3 3 3 6 0 5 3 3 3 3 3 6 1 5 3 3 3 3 3 6 2 5 3 3 3 3 3 6 3 5 3 3 3 3 3 6 4 5 3 3 3 3 3 6 0 6 3 3 3 3 3 6 1 6 3 3 3 3 3 6 2 6 3 3 3 3 3 6 3 6 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 50000 lines
Test #30:
score: 0
Accepted
time: 24ms
memory: 3628kb
input:
50000 6 0 1 1 1 1 1 1 6 1 1 1 1 1 1 1 6 2 1 1 1 1 1 1 6 3 1 1 1 1 1 1 6 4 1 1 1 1 1 1 6 5 1 1 1 1 1 1 6 0 2 1 1 1 1 1 6 1 2 1 1 1 1 1 6 2 2 1 1 1 1 1 6 3 2 1 1 1 1 1 6 4 2 1 1 1 1 1 6 5 2 1 1 1 1 1 6 0 3 1 1 1 1 1 6 1 3 1 1 1 1 1 6 2 3 1 1 1 1 1 6 3 3 1 1 1 1 1 6 4 3 1 1 1 1 1 6 5 3 1 1 1 1 1 6 0 4 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 50000 lines
Test #31:
score: 0
Accepted
time: 28ms
memory: 3820kb
input:
50000 6 0 2 2 2 2 2 2 6 1 2 2 2 2 2 2 6 2 2 2 2 2 2 2 6 3 2 2 2 2 2 2 6 4 2 2 2 2 2 2 6 5 2 2 2 2 2 2 6 0 3 2 2 2 2 2 6 1 3 2 2 2 2 2 6 2 3 2 2 2 2 2 6 3 3 2 2 2 2 2 6 4 3 2 2 2 2 2 6 5 3 2 2 2 2 2 6 0 4 2 2 2 2 2 6 1 4 2 2 2 2 2 6 2 4 2 2 2 2 2 6 3 4 2 2 2 2 2 6 4 4 2 2 2 2 2 6 5 4 2 2 2 2 2 6 0 5 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 50000 lines
Test #32:
score: 0
Accepted
time: 28ms
memory: 3848kb
input:
50000 6 0 3 3 3 3 3 3 6 1 3 3 3 3 3 3 6 2 3 3 3 3 3 3 6 3 3 3 3 3 3 3 6 4 3 3 3 3 3 3 6 5 3 3 3 3 3 3 6 0 4 3 3 3 3 3 6 1 4 3 3 3 3 3 6 2 4 3 3 3 3 3 6 3 4 3 3 3 3 3 6 4 4 3 3 3 3 3 6 5 4 3 3 3 3 3 6 0 5 3 3 3 3 3 6 1 5 3 3 3 3 3 6 2 5 3 3 3 3 3 6 3 5 3 3 3 3 3 6 4 5 3 3 3 3 3 6 5 5 3 3 3 3 3 6 0 6 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 50000 lines
Test #33:
score: 0
Accepted
time: 25ms
memory: 3560kb
input:
42857 7 0 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 7 2 1 1 1 1 1 1 1 7 3 1 1 1 1 1 1 1 7 4 1 1 1 1 1 1 1 7 0 2 1 1 1 1 1 1 7 1 2 1 1 1 1 1 1 7 2 2 1 1 1 1 1 1 7 3 2 1 1 1 1 1 1 7 4 2 1 1 1 1 1 1 7 0 3 1 1 1 1 1 1 7 1 3 1 1 1 1 1 1 7 2 3 1 1 1 1 1 1 7 3 3 1 1 1 1 1 1 7 4 3 1 1 1 1 1 1 7 0 4 1 1 1 1 1 1 7 1 4 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 42857 lines
Test #34:
score: 0
Accepted
time: 22ms
memory: 3856kb
input:
42857 7 0 2 2 2 2 2 2 2 7 1 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 7 3 2 2 2 2 2 2 2 7 4 2 2 2 2 2 2 2 7 0 3 2 2 2 2 2 2 7 1 3 2 2 2 2 2 2 7 2 3 2 2 2 2 2 2 7 3 3 2 2 2 2 2 2 7 4 3 2 2 2 2 2 2 7 0 4 2 2 2 2 2 2 7 1 4 2 2 2 2 2 2 7 2 4 2 2 2 2 2 2 7 3 4 2 2 2 2 2 2 7 4 4 2 2 2 2 2 2 7 0 5 2 2 2 2 2 2 7 1 5 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 42857 lines
Test #35:
score: 0
Accepted
time: 26ms
memory: 3844kb
input:
42857 7 0 3 3 3 3 3 3 3 7 1 3 3 3 3 3 3 3 7 2 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3 7 4 3 3 3 3 3 3 3 7 0 4 3 3 3 3 3 3 7 1 4 3 3 3 3 3 3 7 2 4 3 3 3 3 3 3 7 3 4 3 3 3 3 3 3 7 4 4 3 3 3 3 3 3 7 0 5 3 3 3 3 3 3 7 1 5 3 3 3 3 3 3 7 2 5 3 3 3 3 3 3 7 3 5 3 3 3 3 3 3 7 4 5 3 3 3 3 3 3 7 0 6 3 3 3 3 3 3 7 1 6 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 42857 lines
Test #36:
score: 0
Accepted
time: 25ms
memory: 3556kb
input:
42857 7 0 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 7 2 1 1 1 1 1 1 1 7 3 1 1 1 1 1 1 1 7 4 1 1 1 1 1 1 1 7 5 1 1 1 1 1 1 1 7 0 2 1 1 1 1 1 1 7 1 2 1 1 1 1 1 1 7 2 2 1 1 1 1 1 1 7 3 2 1 1 1 1 1 1 7 4 2 1 1 1 1 1 1 7 5 2 1 1 1 1 1 1 7 0 3 1 1 1 1 1 1 7 1 3 1 1 1 1 1 1 7 2 3 1 1 1 1 1 1 7 3 3 1 1 1 1 1 1 7 4 3 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 42857 lines
Test #37:
score: 0
Accepted
time: 22ms
memory: 3620kb
input:
42857 7 0 2 2 2 2 2 2 2 7 1 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 7 3 2 2 2 2 2 2 2 7 4 2 2 2 2 2 2 2 7 5 2 2 2 2 2 2 2 7 0 3 2 2 2 2 2 2 7 1 3 2 2 2 2 2 2 7 2 3 2 2 2 2 2 2 7 3 3 2 2 2 2 2 2 7 4 3 2 2 2 2 2 2 7 5 3 2 2 2 2 2 2 7 0 4 2 2 2 2 2 2 7 1 4 2 2 2 2 2 2 7 2 4 2 2 2 2 2 2 7 3 4 2 2 2 2 2 2 7 4 4 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 42857 lines
Test #38:
score: 0
Accepted
time: 26ms
memory: 3608kb
input:
42857 7 0 3 3 3 3 3 3 3 7 1 3 3 3 3 3 3 3 7 2 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3 7 4 3 3 3 3 3 3 3 7 5 3 3 3 3 3 3 3 7 0 4 3 3 3 3 3 3 7 1 4 3 3 3 3 3 3 7 2 4 3 3 3 3 3 3 7 3 4 3 3 3 3 3 3 7 4 4 3 3 3 3 3 3 7 5 4 3 3 3 3 3 3 7 0 5 3 3 3 3 3 3 7 1 5 3 3 3 3 3 3 7 2 5 3 3 3 3 3 3 7 3 5 3 3 3 3 3 3 7 4 5 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 42857 lines
Extra Test:
score: 0
Extra Test Passed