QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#567374#5512. Stone Arranging 2ModyKachef#25 24ms5260kbC++23515b2024-09-16 11:32:172024-09-16 11:32:17

Judging History

你现在查看的是最新测评结果

  • [2024-09-16 11:32:17]
  • 评测
  • 测评结果：25
  • 用时：24ms
  • 内存：5260kb
查看
  • [2024-09-16 11:32:17]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long 


signed main(){
    int n;
    cin >> n;
    int a[n+1] = {};
    for (int i = 1 ; i <= n ; i++){
        cin >> a[i];
    }
    for (int i = 2 ; i <= n ; i++){
        for (int j = i - 1 ; j > 0 ; j--){
            if (a[j] == a[i]){
                for (int k = j ; k <= i ; k++) a[k] = a[i]; 
                break;
            }
        }
    }
    for (int i = 1 ; i <= n ; i++){
        cout << a[i] << '\n';
    }
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 25
Accepted

Test #1:

score: 25
Accepted
time: 0ms
memory: 3644kb

input:

1
1

output:

1

result:

ok single line: '1'

Test #2:

score: 25
Accepted
time: 0ms
memory: 3652kb

input:

2
1
1

output:

1
1

result:

ok 2 lines

Test #3:

score: 25
Accepted
time: 0ms
memory: 3636kb

input:

3
1
1
1

output:

1
1
1

result:

ok 3 lines

Test #4:

score: 25
Accepted
time: 0ms
memory: 3712kb

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: 3700kb

input:

1
2

output:

2

result:

ok single line: '2'

Test #6:

score: 25
Accepted
time: 0ms
memory: 3584kb

input:

2
2
2

output:

2
2

result:

ok 2 lines

Test #7:

score: 25
Accepted
time: 0ms
memory: 3584kb

input:

3
2
2
2

output:

2
2
2

result:

ok 3 lines

Test #8:

score: 25
Accepted
time: 1ms
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: 3652kb

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: 3668kb

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: 3588kb

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: 3740kb

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: 1ms
memory: 3656kb

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: 3584kb

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: 2ms
memory: 3652kb

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: 0ms
memory: 3744kb

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: 3588kb

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: 3584kb

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: 3672kb

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: 3708kb

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: 1ms
memory: 3584kb

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: 3640kb

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: 3708kb

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: 0ms
memory: 3572kb

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: 0ms
memory: 3660kb

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: 1ms
memory: 3708kb

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: 2ms
memory: 3652kb

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: 2ms
memory: 3592kb

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: 24ms
memory: 5200kb

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: 24ms
memory: 5260kb

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: 0
Time Limit Exceeded

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:

result:

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%
English 繁體中文 简体中文

Server Time: 2024-12-04 21:42:08 | OpenSource Project