QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#647487 | #5512. Stone Arranging 2 | liuziao# | 25 | 1464ms | 4500kb | C++23 | 768b | 2024-10-17 14:24:55 | 2024-10-17 14:25:06 |
Judging History
answer
#include <bits/stdc++.h>
// #define int int64_t
const int kMaxN = 2e5 + 5;
int n;
int a[kMaxN];
void dickdreamer() {
std::cin >> n;
for (int i = 1; i <= n; ++i) std::cin >> a[i];
for (int i = 1; i <= n; ++i) {
for (int j = i - 1; j; --j) {
if (a[i] == a[j]) {
for (int k = j + 1; k < i; ++k) a[k] = a[i];
break;
}
}
}
for (int i = 1; i <= n; ++i) std::cout << a[i] << '\n';
}
int32_t main() {
#ifdef ORZXKR
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
std::ios::sync_with_stdio(0), std::cin.tie(0), std::cout.tie(0);
int T = 1;
// std::cin >> T;
while (T--) dickdreamer();
// std::cerr << 1.0 * clock() / CLOCKS_PER_SEC << "s\n";
return 0;
}
详细
Subtask #1:
score: 25
Accepted
Test #1:
score: 25
Accepted
time: 0ms
memory: 3528kb
input:
1 1
output:
1
result:
ok single line: '1'
Test #2:
score: 25
Accepted
time: 0ms
memory: 3668kb
input:
2 1 1
output:
1 1
result:
ok 2 lines
Test #3:
score: 25
Accepted
time: 0ms
memory: 3656kb
input:
3 1 1 1
output:
1 1 1
result:
ok 3 lines
Test #4:
score: 25
Accepted
time: 0ms
memory: 3584kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
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 ...
result:
ok 2000 lines
Test #5:
score: 25
Accepted
time: 0ms
memory: 3580kb
input:
1 2
output:
2
result:
ok single line: '2'
Test #6:
score: 25
Accepted
time: 0ms
memory: 3652kb
input:
2 2 2
output:
2 2
result:
ok 2 lines
Test #7:
score: 25
Accepted
time: 0ms
memory: 3716kb
input:
3 2 2 2
output:
2 2 2
result:
ok 3 lines
Test #8:
score: 25
Accepted
time: 0ms
memory: 3712kb
input:
2000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 2000 lines
Test #9:
score: 25
Accepted
time: 1ms
memory: 3608kb
input:
2000 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 33497...
output:
334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 334978097 ...
result:
ok 2000 lines
Test #10:
score: 25
Accepted
time: 1ms
memory: 3608kb
input:
2000 2 1 2 2 1 1 1 2 2 2 1 1 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 2 1 1 2 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 2 1 2 1 2 2 2 1 2 2 1 2 2 2 2 1 2 1 1 2 2 1 2 1 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 2000 lines
Test #11:
score: 25
Accepted
time: 1ms
memory: 3740kb
input:
2000 2 2 2 2 1 2 1 1 1 1 1 1 2 2 1 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 1 2 1 1 2 2 1 2 1 1 1 2 2 1 2 2 2 1 2 2 2 2 1 2 1 1 1 1 2 2 1 2 2 1 2 2 2 1 1 2 2 1 1 2 1 1 1 2 1 2 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 2000 lines
Test #12:
score: 25
Accepted
time: 1ms
memory: 3604kb
input:
2000 1 1 1 2 2 1 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 2 1 2 2 1 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 2 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 2 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 2 1 2 2 2 2 1 1 2 1 1 1 2 1 1 2 1 1 2 2 1...
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 ...
result:
ok 2000 lines
Test #13:
score: 25
Accepted
time: 0ms
memory: 3724kb
input:
2000 1 2 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 1 1 1 2 2 1 2 2 1 1 2 1 2 2 1 2 1 2 2 2 1 2 2 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 1 2 2 1 1 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 2 1 2 1 2 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1...
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 ...
result:
ok 2000 lines
Test #14:
score: 25
Accepted
time: 1ms
memory: 3608kb
input:
2000 2 1 2 1 1 1 2 1 1 2 2 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 2 2 1 1 2 2 1 2 1 1 1 2 2 1 2 1 1 1 1 1 2 2 2 1 2 1 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 1 2 2 1 2 2 2 1 2 1 2 2 1 1 2 2 1 1 2 2 2 2 2 2 1 2 2 1 1 1 1 2 1 1 1 1 1 2 2 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 1 2 1 1 1 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 2000 lines
Test #15:
score: 25
Accepted
time: 1ms
memory: 3612kb
input:
2000 81888042 43067133 107207954 11840122 12213120 1564709 591852273 88838690 961663051 516561909 168803248 844631608 873195256 827482724 743609376 619362989 538294587 82184630 144127319 243409882 211682139 271003483 663591071 168473717 654369346 16498799 591919038 700712177 385773734 618206739 8131...
output:
81888042 43067133 107207954 11840122 12213120 1564709 591852273 88838690 961663051 516561909 168803248 844631608 873195256 827482724 743609376 619362989 538294587 82184630 144127319 243409882 211682139 271003483 663591071 168473717 654369346 16498799 591919038 700712177 385773734 618206739 813177482...
result:
ok 2000 lines
Test #16:
score: 25
Accepted
time: 1ms
memory: 3720kb
input:
2000 885745611 10531340 864341459 215264744 300047319 287916141 644603625 884166447 420412412 20068650 590534965 653358937 990188463 990316905 998312402 558306521 958686996 980116759 160902156 540498688 104465002 553013905 427573746 519316677 185497721 791572866 825112521 486213608 474133783 1868877...
output:
885745611 10531340 864341459 215264744 300047319 287916141 644603625 884166447 420412412 20068650 590534965 653358937 990188463 990316905 998312402 558306521 958686996 980116759 160902156 540498688 104465002 553013905 427573746 519316677 185497721 791572866 825112521 486213608 474133783 186887702 27...
result:
ok 2000 lines
Test #17:
score: 25
Accepted
time: 1ms
memory: 3640kb
input:
2000 124748890 124748890 124748890 815254336 124748890 815254336 815254336 124748890 124748890 124748890 815254336 124748890 124748890 815254336 815254336 815254336 124748890 124748890 124748890 124748890 815254336 815254336 815254336 124748890 124748890 815254336 815254336 815254336 815254336 12474...
output:
124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 124748890 ...
result:
ok 2000 lines
Test #18:
score: 25
Accepted
time: 1ms
memory: 3664kb
input:
2000 401665219 401665219 401665219 27125575 401665219 401665219 401665219 27125575 401665219 27125575 27125575 401665219 401665219 27125575 401665219 401665219 27125575 27125575 27125575 401665219 27125575 401665219 27125575 401665219 27125575 27125575 27125575 27125575 401665219 401665219 401665219...
output:
401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 401665219 ...
result:
ok 2000 lines
Test #19:
score: 25
Accepted
time: 1ms
memory: 3616kb
input:
2000 810060218 522476642 810060218 522476642 522476642 522476642 810060218 810060218 810060218 522476642 522476642 810060218 810060218 810060218 810060218 810060218 522476642 810060218 810060218 522476642 810060218 810060218 810060218 522476642 522476642 522476642 810060218 810060218 522476642 52247...
output:
810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 810060218 ...
result:
ok 2000 lines
Test #20:
score: 25
Accepted
time: 1ms
memory: 3668kb
input:
2000 401575885 661633480 401575885 661633480 661633480 661633480 401575885 661633480 401575885 401575885 661633480 401575885 661633480 401575885 401575885 401575885 661633480 401575885 661633480 661633480 401575885 401575885 401575885 661633480 661633480 661633480 401575885 661633480 401575885 66163...
output:
401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 401575885 ...
result:
ok 2000 lines
Test #21:
score: 25
Accepted
time: 0ms
memory: 3732kb
input:
2000 8679749 689251055 488931635 8679749 689251055 488931635 488931635 488931635 689251055 488931635 488931635 488931635 488931635 8679749 689251055 689251055 488931635 8679749 488931635 689251055 8679749 689251055 488931635 8679749 488931635 8679749 8679749 689251055 488931635 8679749 488931635 867...
output:
8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679749 8679...
result:
ok 2000 lines
Test #22:
score: 25
Accepted
time: 1ms
memory: 3680kb
input:
2000 982030052 308022921 982030052 354850469 354850469 354850469 354850469 982030052 308022921 354850469 354850469 982030052 308022921 354850469 354850469 354850469 354850469 308022921 354850469 982030052 982030052 354850469 308022921 354850469 308022921 308022921 308022921 982030052 354850469 35485...
output:
982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 982030052 ...
result:
ok 2000 lines
Test #23:
score: 25
Accepted
time: 1ms
memory: 3684kb
input:
2000 586535587 203412544 61851007 586535587 203412544 586535587 586535587 203412544 203412544 61851007 203412544 586535587 586535587 586535587 586535587 61851007 203412544 203412544 203412544 586535587 61851007 586535587 61851007 61851007 586535587 586535587 61851007 203412544 203412544 61851007 203...
output:
586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 586535587 ...
result:
ok 2000 lines
Test #24:
score: 25
Accepted
time: 1ms
memory: 3688kb
input:
2000 590388927 590388927 68755410 590388927 590388927 68755410 590388927 590388927 68755410 68755410 923083310 68755410 590388927 590388927 923083310 68755410 923083310 68755410 590388927 923083310 923083310 590388927 590388927 590388927 923083310 590388927 590388927 590388927 68755410 590388927 923...
output:
590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 590388927 ...
result:
ok 2000 lines
Test #25:
score: 25
Accepted
time: 1ms
memory: 3612kb
input:
2000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
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 ...
result:
ok 2000 lines
Test #26:
score: 25
Accepted
time: 0ms
memory: 3664kb
input:
2000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 2000 lines
Test #27:
score: 25
Accepted
time: 1ms
memory: 3612kb
input:
2000 754274998 822961596 932465876 339412345 177684528 963952164 141030764 517806972 680542461 968488186 80253359 782540517 56441822 356863563 600705089 728862566 319632076 362033128 807266164 872727071 658130967 851081128 980844898 361681389 206524648 205561797 386232279 672567842 956335507 1787127...
output:
754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 754274998 ...
result:
ok 2000 lines
Test #28:
score: 25
Accepted
time: 1ms
memory: 3680kb
input:
2000 354854941 822325099 524749982 990951393 151897977 122977243 542161994 655100949 657272310 978121545 673586877 210362436 221729103 655831609 607486955 634591549 990298100 733294844 496109191 729492128 502001539 582808377 945935328 756682179 536380863 659042891 466968394 858574147 894569965 35301...
output:
354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 354854941 ...
result:
ok 2000 lines
Subtask #2:
score: 0
Time Limit Exceeded
Test #29:
score: 35
Accepted
time: 12ms
memory: 4368kb
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
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 ...
result:
ok 200000 lines
Test #30:
score: 35
Accepted
time: 12ms
memory: 4376kb
input:
200000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 200000 lines
Test #31:
score: 35
Accepted
time: 1448ms
memory: 4408kb
input:
200000 2 1 1 2 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 2 2 2 1 1 2 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 2 1 1 2...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 200000 lines
Test #32:
score: 35
Accepted
time: 1446ms
memory: 4368kb
input:
200000 1 1 2 2 1 1 1 2 1 2 2 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 1 1 1 2 2 1 1 2 1 1 2 1 2 2 1 1 1 1 2 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 1 2 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 1 2 1 1 2 1 2 1 2 2 1 2 2 2 2 1 2 1 1 2 2 1 2 2 2 2 2 2 1 2 1 1 1...
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 ...
result:
ok 200000 lines
Test #33:
score: 35
Accepted
time: 1464ms
memory: 4376kb
input:
200000 1 2 2 2 2 2 1 1 1 1 1 2 1 2 2 2 1 1 2 2 2 1 2 1 1 1 2 1 1 1 2 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 1 2 2 1 1 1 1 2 1 1 1 2 2 1 2 2 1 1 1 1 1 2 2 1 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 1 2 1 2 1 1 1...
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 ...
result:
ok 200000 lines
Test #34:
score: 35
Accepted
time: 1451ms
memory: 4432kb
input:
200000 2 1 2 2 1 2 2 2 2 1 1 2 1 1 1 2 1 2 2 2 2 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 2 2 1 2 1 2 1 2 2 2 1 2 2 1 1 2 2 1 2 1 2 1 2 2 1 1 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 2 1 1 1 1 2 2 2 2 2 1 2 2 1 2 2 1 1 1 1 1 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 200000 lines
Test #35:
score: 35
Accepted
time: 1447ms
memory: 4368kb
input:
200000 1 1 2 1 2 1 2 1 1 1 2 2 1 2 1 2 2 1 1 2 1 1 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 1 1 2 2 1 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 2 1 1 1 2 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 1 2...
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 ...
result:
ok 200000 lines
Test #36:
score: 35
Accepted
time: 1451ms
memory: 4432kb
input:
200000 2 1 2 2 1 1 2 1 1 1 1 2 1 1 2 2 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 2 2 2 2 1 2 2 2 1 2 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 1 1 2 2 1 2 2 1 1 1 2 1 2 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 1 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 2 2 2 2 1 2 1 2 1 2 1 1 2 2 2 1 2 1 1 2 1 2 2 2 2 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 200000 lines
Test #37:
score: 35
Accepted
time: 1454ms
memory: 4500kb
input:
200000 1 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 1 1 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 1 1 1 2 2 1 1 1 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 2 2 1 1 1 2 1 2 2 1 1 1 2 1 2 2 1 2 1...
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 ...
result:
ok 200000 lines
Test #38:
score: 35
Accepted
time: 1454ms
memory: 4456kb
input:
200000 1 2 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 1 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 1...
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 ...
result:
ok 200000 lines
Test #39:
score: 35
Accepted
time: 1448ms
memory: 4428kb
input:
200000 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 2 1 1 2 2 2 2 1 2 2 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 1 2 2 2 1 1 1 1 2 2 2 1 1 2 1 2 1 2 1 1 1 1 2 2 2 1 2 2 1 2 1 1 2 2 2 2 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 2 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 200000 lines
Test #40:
score: 35
Accepted
time: 1449ms
memory: 4436kb
input:
200000 2 2 2 2 2 1 2 1 1 1 1 1 1 1 2 2 2 2 1 1 2 1 1 2 2 1 1 2 1 1 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 2 1 1 2 2 1 1 2 2 1 2 1 2 2 1 2 1 1 2 2 1 1 2 2 2 1 2 1 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 1 2 2 2 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 1 2 1 1 1 1 2 1 2 2 2 2 1 2 1 2...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 200000 lines
Test #41:
score: 0
Time Limit Exceeded
input:
200000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
output:
result:
Subtask #3:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%