QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#632006 | #9426. Relearn through Review | retired_midlights | AC ✓ | 552ms | 58860kb | C++14 | 1.6kb | 2024-10-12 11:23:36 | 2024-10-12 11:23:37 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = (int)a; i <= (int)b; i ++)
#define per(i, a, b) for(int i = (int)a; i >= (int)b; i --)
#define ll long long
using namespace std;
const int maxn = 300010;
int n, lg[maxn];
ll k, a[maxn], pre[maxn], suf[maxn], b[maxn][20];
ll query(int l, int r) {
int k = lg[r - l + 1];
return __gcd(b[l][k], b[r - (1 << k) + 1][k]);
}
void solve() {
cin >> n >> k;
rep(i, 1, n) cin >> a[i];
rep(i, 1, n - 1) b[i][0] = abs(a[i] - a[i + 1]);
rep(j, 1, 18) rep(i, 1, n - (1 << j))
b[i][j] = __gcd(b[i][j - 1], b[i + (1 << (j - 1))][j - 1]);
pre[1] = a[1];
vector < int > positions;
positions.push_back(0);
rep(i, 2, n) {
pre[i] = __gcd(pre[i - 1], a[i]);
if(pre[i] != pre[i - 1]) positions.push_back(i - 1);
}
positions.push_back(n);
suf[n] = a[n];
per(i, n - 1, 1) suf[i] = __gcd(suf[i + 1], a[i]);
ll res = pre[n];
rep(r, 1, n) {
for(auto l : positions) {
if(l + 1 > r) break;
ll cur = a[r] + k;
if(l) cur = __gcd(cur, pre[l]);
if(r < n) cur = __gcd(cur, suf[r + 1]);
if(l + 1 <= r - 1) cur = __gcd(cur, query(l + 1, r - 1));
// cout << l << " " << r << " " << cur << endl;
res = max(res, cur);
}
}
cout << res << '\n';
}
int main() {
#ifdef LOCAL
freopen("data.in", "r", stdin);
#endif
ios :: sync_with_stdio(false);
cin.tie(0);
lg[1] = 0;
rep(i, 2, 300000) lg[i] = lg[i >> 1] + 1;
int T;
cin >> T;
while(T --) solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 12864kb
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: 140ms
memory: 13072kb
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: 84ms
memory: 11160kb
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: 81ms
memory: 15572kb
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: 105ms
memory: 27972kb
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: 117ms
memory: 41592kb
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: 110ms
memory: 58636kb
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: 69ms
memory: 58704kb
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: 68ms
memory: 58648kb
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: 552ms
memory: 58708kb
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: 69ms
memory: 58700kb
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: 85ms
memory: 58860kb
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: 181ms
memory: 58644kb
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: 396ms
memory: 58640kb
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: 30ms
memory: 11724kb
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: 37ms
memory: 11928kb
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: 34ms
memory: 12164kb
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: 36ms
memory: 10884kb
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: 34ms
memory: 12376kb
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: 38ms
memory: 11804kb
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: 32ms
memory: 10876kb
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: 12268kb
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: 32ms
memory: 10948kb
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: 33ms
memory: 10984kb
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: 35ms
memory: 12208kb
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: 28ms
memory: 12008kb
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: 27ms
memory: 11844kb
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: 34ms
memory: 12288kb
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: 34ms
memory: 11176kb
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: 31ms
memory: 12584kb
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: 29ms
memory: 11100kb
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: 31ms
memory: 10880kb
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: 28ms
memory: 11768kb
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: 28ms
memory: 12840kb
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: 28ms
memory: 11932kb
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: 13160kb
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: 28ms
memory: 12264kb
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: 33ms
memory: 12020kb
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