QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#553499	#8438. Archaeological Research	ucup-team1005^#	AC ✓	100ms	11848kb	C++20	1.5kb	2024-09-08 14:15:24	2024-09-08 14:15:26

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3636kb

input:

output:

1 1 2 3

result:

ok single line: '1 1 2 3 '

Test #2:

score: 0

Accepted

time: 1ms

memory: 5628kb

input:

output:

1 1 1 2 1

result:

ok single line: '1 1 1 2 1 '

Test #3:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

1
0

output:

result:

ok single line: '1 '

Test #4:

score: 0

Accepted

time: 1ms

memory: 5664kb

input:

output:

1 1 1 1

result:

ok single line: '1 1 1 1 '

Test #5:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

1 1 1 1 1 1 2 3 4 5

result:

ok single line: '1 1 1 1 1 1 2 3 4 5 '

Test #6:

score: 0

Accepted

time: 1ms

memory: 5632kb

input:

10
9 10 9 8 7 6 5 4 3 2
0
0
0
0
0
0
0
0
0

output:

1 1 2 3 4 5 6 7 8 9

result:

ok single line: '1 1 2 3 4 5 6 7 8 9 '

Test #7:

score: 0

Accepted

time: 0ms

memory: 5756kb

input:

20
14 2 3 4 5 6 7 8 9 10 12 14 16 18 20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1 1 2 3 4 5 6 7 8 9 1 10 1 11 1 12 1 13 1 14

result:

ok single line: '1 1 2 3 4 5 6 7 8 9 1 10 1 11 1 12 1 13 1 14 '

Test #8:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

output:

1 1 1 2 1 3 4 1 2 1

result:

ok single line: '1 1 1 2 1 3 4 1 2 1 '

Test #9:

score: 0

Accepted

time: 0ms

memory: 5664kb

input:

100
4 8 29 3 14
4 29 17 5 11
8 8 14 17 19 10 29 5 11
4 7 11 19 14
4 7 17 6 14
6 10 21 7 11 14 17
2 21 8
7 21 11 17 15 40 19 14
3 10 15 14
8 15 11 17 22 14 21 12 19
5 21 13 29 14 17
7 34 15 14 29 21 17 40
7 19 22 40 34 14 33 29
7 29 34 17 22 40 19 33
5 33 40 18 29 16
7 17 34 40 33 22 29 24
7 18 22 33...

output:

1 1 2 1 3 1 2 4 1 5 6 1 2 7 3 1 8 2 9 1 10 4 1 3 2 5 1 6 11 1 1 2 12 13 1 2 3 1 4 14 1 2 1 5 2 6 1 7 8 3 1 1 4 2 5 9 1 10 15 3 6 1 11 2 1 4 1 2 1 2 3 5 16 1 7 1 2 8 12 1 9 1 3 1 4 1 1 2 1 5 3 1 2 1 1 10 1 2 6 1

result:

ok single line: '1 1 2 1 3 1 2 4 1 5 6 1 2 7 3 ...1 1 2 1 5 3 1 2 1 1 10 1 2 6 1 '

Test #10:

score: 0

Accepted

time: 21ms

memory: 8200kb

input:

100000
1 5
0
0
1 21
0
0
1 11
1 11
2 14 30
1 11
1 17
0
2 16 30
0
1 30
0
0
0
0
1 25
0
1 23
2 30 27
0
0
0
0
1 36
0
1 65
0
1 33
0
0
0
0
1 42
0
1 65
0
0
1 57
1 46
0
0
1 49
0
1 50
1 59
0
1 59
0
0
1 65
0
1 116
2 59 63
1 64
0
0
3 71 65 67
1 75
0
2 75 68
0
1 72
0
0
1 71
1 72
4 77 78 80 75
0
2 116 80
0
0
1 10...

output:

1 1 1 1 2 1 1 1 1 1 2 1 1 3 1 2 4 1 1 1 5 1 1 1 2 1 3 1 1 6 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 3 1 2 1 1 1 3 4 5 1 2 3 1 1 6 4 1 1 7 1 2 3 1 5 1 1 2 3 1 1 1 1 2 4 1 1 1 6 3 1 1 1 1 1 1 1 1 2 1 3 1 1 7 1 1 1 2 3 1 8 1 1 1 4 5 6 1 2 1 3 4 1 2 1 1 1 3 1 1 7 1 2 1 3 1 2 1 1 1 1 1 1 1 2 ...

result:

ok single line: '1 1 1 1 2 1 1 1 1 1 2 1 1 3 1 ... 4 1 6 1 1 1 2 1 1 7 1 1 2 1 1 '

Test #11:

score: 0

Accepted

time: 65ms

memory: 11844kb

input:

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 3 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 5 1 1 1 1 1 2 3 1 4 1 1 1 6 1 1 1 1 2 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 1 5 1 4 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 2 1 1 1 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... 1 1 1 1 1 1 3 1 1 2 1 1 1 1 1 '

Test #12:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

10
5 2 4 6 8 10
2 3 5
2 7 9
0
0
0
0
0
0
0

output:

1 1 1 2 3 4 1 5 6 7

result:

ok single line: '1 1 1 2 3 4 1 5 6 7 '

Test #13:

score: 0

Accepted

time: 1ms

memory: 5676kb

input:

1000
504 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 ...

output:

1 1 1 2 3 4 5 6 1 7 8 9 10 11 2 12 1 13 3 14 4 15 16 17 1 18 2 19 3 20 21 22 23 24 1 25 5 26 6 27 4 28 1 29 2 30 3 31 32 33 7 34 8 35 36 37 9 38 39 40 10 41 1 42 2 43 11 44 3 45 12 46 13 47 1 48 2 49 4 50 5 51 6 52 7 53 14 54 3 55 15 56 1 57 8 58 16 59 2 60 1 61 3 62 17 63 64 65 9 66 18 67 19 68 69 ...

result:

ok single line: '1 1 1 2 3 4 5 6 1 7 8 9 10 11 ... 621 622 623 624 5 625 626 627 '

Test #14:

score: 0

Accepted

time: 3ms

memory: 3912kb

input:

10000
5006 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 17...

output:

1 1 2 3 1 4 5 6 1 7 1 8 2 9 1 10 3 11 1 12 2 13 4 14 5 15 6 16 1 17 1 18 19 20 1 21 22 23 24 25 3 26 27 28 2 29 7 30 31 32 8 33 4 34 1 35 3 36 5 37 9 38 39 40 2 41 4 42 43 44 10 45 46 47 1 48 3 49 6 50 51 52 11 53 1 54 12 55 2 56 4 57 13 58 5 59 7 60 8 61 9 62 14 63 1 64 15 65 66 67 3 68 69 70 71 72...

result:

ok single line: '1 1 2 3 1 4 5 6 1 7 1 8 2 9 1 ...6099 643 6100 65 6101 258 6102 '

Test #15:

score: 0

Accepted

time: 33ms

memory: 6712kb

input:

100000
50001 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 ...

output:

1 1 1 2 1 3 1 4 2 5 6 7 8 9 1 10 11 12 1 13 2 14 1 15 16 17 1 18 19 20 1 21 3 22 4 23 2 24 5 25 1 26 6 27 28 29 7 30 31 32 1 33 3 34 2 35 8 36 9 37 38 39 40 41 42 43 1 44 45 46 10 47 11 48 12 49 13 50 51 52 1 53 2 54 4 55 14 56 15 57 3 58 5 59 6 60 7 61 8 62 63 64 16 65 1 66 17 67 68 69 2 70 9 71 18...

result:

ok single line: '1 1 1 2 1 3 1 4 2 5 6 7 8 9 1 ...2 60815 6258 60816 60817 60818 '

Test #16:

score: 0

Accepted

time: 100ms

memory: 11848kb

input:

300000
150003 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170...

output:

1 1 2 3 1 4 1 5 1 6 2 7 1 8 9 10 11 12 2 13 1 14 15 16 3 17 1 18 4 19 5 20 2 21 1 22 2 23 6 24 7 25 8 26 9 27 1 28 2 29 3 30 10 31 11 32 12 33 34 35 1 36 2 37 3 38 4 39 40 41 5 42 6 43 7 44 45 46 1 47 13 48 1 49 2 50 3 51 1 52 53 54 14 55 8 56 15 57 58 59 1 60 61 62 1 63 64 65 2 66 67 68 9 69 4 70 5...

result:

ok single line: '1 1 2 3 1 4 1 5 1 6 2 7 1 8 9 ...82309 2683 182310 18753 182311 '

Test #17:

score: 0

Accepted

time: 23ms

memory: 8308kb

input:

100000
99999 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

output:

1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '1 1 2 3 4 5 6 7 8 9 10 11 12 1... 99995 99996 99997 99998 99999 '

Test #18:

score: 0

Accepted

time: 95ms

memory: 11848kb

input:

300000
299999 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '1 1 2 3 4 5 6 7 8 9 10 11 12 1...95 299996 299997 299998 299999 '

Test #19:

score: 0

Accepted

time: 1ms

memory: 5756kb

input:

10
6 3 10 5 7 2 6
4 9 7 3 5
4 9 4 6 8
2 9 6
5 6 9 7 10 8
3 9 8 10
3 9 10 8
2 10 9
1 10
0

output:

1 1 2 1 3 4 5 2 6 7

result:

ok single line: '1 1 2 1 3 4 5 2 6 7 '

Test #20:

score: 0

Accepted

time: 1ms

memory: 5576kb

input:

100
2 5 76
0
1 95
0
0
3 72 48 31
1 79
2 43 62
2 95 13
1 73
2 37 77
0
1 58
4 76 27 26 61
1 20
0
0
1 56
4 40 72 31 67
2 78 88
1 55
2 48 39
0
2 43 79
0
1 95
2 34 99
0
0
1 69
1 47
1 55
2 79 52
1 87
2 45 99
0
2 77 96
2 95 85
0
3 47 52 79
1 73
1 44
1 85
2 73 49
0
0
1 56
1 99
0
2 99 76
1 75
1 99
0
2 89 55
...

output:

1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 3 4 1 1 1 5 1 1 2 1 1 6 1 7 8 1 1 9 1 2 1 3 10 4 1 1 5 1 1 11 12 1 13 1 1 14 15 1 1 1 1 16 2 17 1 1 18 19 1 3 20 21 22 23 4 1 1 2 3 6 1 24 25 5 7 1 1 8 1 26 27 9 4 28 10

result:

ok single line: '1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 ...25 5 7 1 1 8 1 26 27 9 4 28 10 '

Test #21:

score: 0

Accepted

time: 1ms

memory: 5688kb

input:

100
42 10 58 79 63 54 85 98 93 12 70 75 72 99 9 24 92 18 66 78 15 76 73 68 46 53 69 27 84 5 89 11 21 52 40 62 100 16 81 2 42 37 65
38 64 71 27 62 79 28 8 92 93 29 31 54 80 35 32 84 15 33 43 73 45 65 19 87 58 39 68 51 100 94 30 89 50 83 82 66 91 47
43 96 17 14 29 77 44 46 13 86 70 50 5 75 4 20 73 8 8...

output:

1 1 1 1 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 2 30 31 32 33 34 35 36 37 38 39 40 41 42 43 1 44 45 46 47 48 49 50 51 52 53 54 3 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93

result:

ok single line: '1 1 1 1 2 1 3 4 5 6 7 8 9 10 1... 84 85 86 87 88 89 90 91 92 93 '

Test #22:

score: 0

Accepted

time: 1ms

memory: 5688kb

input:

1000
3 159 391 64
2 873 937
2 778 683
4 834 451 612 77
3 410 642 618
1 232
7 517 40 587 52 585 135 758
4 796 258 317 822
3 863 974 262
3 446 487 827
5 717 791 663 516 617
4 32 622 407 641
4 704 306 640 608
5 517 384 979 631 740
3 587 627 520
4 667 821 702 170
5 785 955 752 654 970
2 538 27
2 470 892...

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 2 1 1 1 1 3 1 1 1 1 1 1 1 4 1 1 1 1 2 1 1 1 1 1 1 5 1 1 1 6 1 1 2 1 1 1 1 7 1 1 3 1 1 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 1 1 1 4 1 2 1 1 1 1 1 9 1 1 1 1 1 2 1 10 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 12 1 1 1 1 3 4 1 1 13 14 5 1 1...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...0 511 2 108 512 513 58 514 515 '

Test #23:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

1000
128 727 119 723 512 20 702 768 721 497 736 552 556 244 456 371 23 474 127 625 541 806 746 124 890 255 422 396 717 621 726 900 804 985 819 912 213 177 828 711 465 122 825 535 298 51 79 716 513 675 102 112 367 862 312 685 623 201 496 761 664 459 412 78 409 523 491 777 691 952 967 694 809 131 831 ...

output:

1 1 1 1 1 1 1 2 3 4 1 1 2 5 1 6 7 1 8 9 10 11 12 2 3 13 14 15 16 17 1 18 19 20 21 4 22 5 23 24 25 26 27 28 29 6 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 7 8 54 55 1 56 57 58 59 60 61 62 63 64 65 66 67 68 69 9 70 2 71 72 3 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88...

result:

ok single line: '1 1 1 1 1 1 1 2 3 4 1 1 2 5 1 ...52 953 954 955 956 957 958 959 '

Test #24:

score: 0

Accepted

time: 7ms

memory: 3912kb

input:

10000
11 8022 4007 5739 6750 8840 9278 1736 1165 980 5125 4719
10 2642 1398 9369 1139 5179 6285 2921 5196 6601 5623
10 4218 5723 3563 5808 652 5989 4874 3506 6451 959
12 5402 5669 9955 5204 8061 2725 3923 1234 3001 3407 8629 5798
10 5385 7285 6159 5670 1424 430 87 4891 3060 8273
7 6473 1195 637 9333...

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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 2 1 1 1 1 1 4 1 1 1 1 5 1 1 1 1 1 1 1 6 7 1 1 1 1 8 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 9 1 1 1 1 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...4 7365 7366 7367 297 7368 7369 '

Test #25:

score: 0

Accepted

time: 14ms

memory: 3896kb

input:

10000
28 5794 5411 4358 9433 717 5932 2292 3461 6824 1339 2078 2786 5006 9095 3307 5265 5140 2468 9297 1517 4441 3655 1244 8387 2984 8888 3339 8582
32 4616 8009 4516 6546 45 7348 5412 2780 5655 1200 3340 1347 9082 4827 7323 8982 2270 6114 7221 805 1131 8059 53 842 2154 8203 3473 8185 9939 838 7506 9...

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 2 1 3 1 1 1 1 1 4 1 1 1 5 1 1 2 1 1 6 1 1 7 1 1 1 1 1 8 1 9 10 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 11 1 1 12 1 1 1 1 1 13 1 1 1 1 2 4 1 1 1 1 5 1 1 1 14 15 1 1 1 3 6 1 7 1 1 1 1 1 1 1 1 1 16 1 2 1 1 1 1 1 17 8 1 9 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... 8763 8764 8765 8766 8767 8768 '

Test #26:

score: 0

Accepted

time: 35ms

memory: 8076kb

input:

100000
4 48646 24905 713 44172
3 50179 91540 78627
4 20753 74464 38091 58997
3 29870 60334 51008
4 25011 4023 40722 23000
1 46258
4 16356 19384 83953 67403
1 14483
2 76195 42583
5 97748 8271 92890 29320 99331
1 81934
4 76643 34349 23582 28235
4 58710 56631 16788 28066
5 53281 591 48571 24986 25217
3...

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 single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... 49770 49771 49772 49773 49774 '

Test #27:

score: 0

Accepted

time: 14ms

memory: 5728kb

input:

10000
128 8450 9019 4143 8758 3101 2308 1794 4951 3147 1482 3991 4376 9592 7388 7809 6084 9480 7866 4088 4867 1315 2526 6703 1351 1750 6908 2252 7913 5822 9312 4420 5229 5674 5480 8124 2452 2481 5843 4960 699 6353 7203 7940 7740 4732 9239 7020 8479 8915 5637 4708 3132 7697 6118 5521 9262 5931 7544 5...

output:

1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 4 1 1 1 1 1 1 1 2 3 1 1 1 1 5 1 1 1 6 1 4 7 1 1 1 1 8 2 1 1 9 1 10 1 1 1 11 12 1 2 1 13 14 15 16 17 18 1 1 19 3 4 5 6 7 20 1 8 1 1 1 1 21 1 2 3 9 22 23 1 24 25 1 1 10 1 26 27 1 4 28 2 1 1 29 30 31 3 32 33 34 35 36 11 5 12 6 37 13 38 39 40 41 42 43 44 45 46 7 2 14 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 ... 9554 9555 9556 9557 9558 9559 '

Test #28:

score: 0

Accepted

time: 15ms

memory: 5724kb

input:

10000
186 213 4022 6061 5193 6771 7273 1746 5043 7088 531 7343 5318 5364 7254 3827 3400 8300 7597 1202 1253 9523 4490 7667 8672 9284 6340 2809 6268 4173 5576 5609 3357 155 4221 2267 8464 6626 8033 7232 648 5456 5633 6070 5797 5105 1917 2550 3115 6949 9478 8965 7218 912 4302 785 8269 3066 9394 6471 9...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 2 1 4 1 5 1 1 6 1 1 2 3 1 1 1 7 1 8 1 1 9 10 2 11 1 1 1 1 12 1 4 13 1 1 14 2 15 1 16 17 1 1 18 19 20 3 21 5 6 1 22 1 23 7 24 25 26 27 28 2 29 30 31 32 8 1 1 33 1 1 34 35 36 37 38 39 3 4 40 41 42 43 44 1 45 46 47 2 9 48 10 49 50 5 11 51 52 53 54 55 56...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... 9675 9676 9677 9678 9679 9680 '

Test #29:

score: 0

Accepted

time: 14ms

memory: 5764kb

input:

10000
319 8261 3202 7324 8009 3747 9050 6180 9953 6970 7242 1424 3760 1574 186 1680 9595 4213 4171 4510 7926 5927 5791 5313 3829 2166 6608 5112 538 4869 9236 7907 6845 3606 8338 2291 5314 1738 573 4566 7751 9614 2528 8482 6177 5523 8441 899 4114 9225 7217 5604 7787 2178 6675 9891 4073 59 7199 5786 2...

output:

1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 4 1 2 3 1 1 5 6 7 1 1 1 1 1 8 2 1 9 10 11 1 1 3 1 12 2 13 1 14 15 4 3 16 17 5 18 19 1 6 20 2 21 1 22 23 24 7 25 26 1 8 9 1 3 4 1 27 28 10 11 29 30 31 32 33 1 34 35 12 5 36 37 2 38 39 40 6 41 42 43 44 1 45 46 47 13 48 49 14 50 3 51 15 52 53 16 17 4 54 55 56 57 2 58 59 60...

result:

ok single line: '1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 ... 9797 9798 9799 9800 9801 9802 '

Test #30:

score: 0

Accepted

time: 11ms

memory: 5724kb

input:

10000
589 2436 5025 2836 9734 5614 593 9145 4201 6920 1641 8334 7602 4736 5972 8403 9292 1486 2720 4871 345 40 7778 1305 7284 6801 9509 772 970 493 9957 4887 7872 1761 7218 6841 6290 1132 4652 2027 8173 146 7827 6926 745 529 8932 9825 9308 5206 6994 5675 4353 6585 2323 4279 2410 9907 1473 5877 1060 ...

output:

1 1 1 1 1 1 1 2 1 3 1 4 1 2 5 6 1 7 8 9 10 11 1 2 1 12 13 14 2 3 15 1 16 17 18 1 2 4 5 19 20 6 21 22 23 24 1 25 26 7 27 28 29 30 31 32 33 34 35 36 37 38 1 39 8 40 41 42 43 9 44 45 46 10 47 48 49 50 51 52 53 54 55 56 3 57 1 11 2 58 59 60 4 61 62 63 12 64 65 66 5 67 68 69 70 71 13 72 73 74 75 76 14 77...

result:

ok single line: '1 1 1 1 1 1 1 2 1 3 1 4 1 2 5 ... 9876 9877 9878 9879 9880 9881 '

Test #31:

score: 0

Accepted

time: 39ms

memory: 8168kb

input:

100000
19 25480 79606 99089 67483 48188 81407 74345 21371 36610 71082 83799 90134 36768 43833 88142 1836 74286 77885 76086
15 88287 12333 71165 88542 34186 48439 24817 11688 52015 93450 4651 41230 21658 21800 83975
7 17201 18835 88186 60021 45896 7117 76607
10 38725 26250 5186 5776 34016 91274 78375...

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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... 70853 70854 70855 70856 70857 '

Test #32:

score: 0

Accepted

time: 40ms

memory: 8200kb

input:

100000
10 41727 71826 90941 24242 43399 97601 85829 25783 58562 71734
19 36702 73109 26269 90505 62017 70365 34508 43884 29564 69879 35886 6876 50680 83673 83040 42515 45037 37675 2506
13 1900 68762 95872 26677 68023 2661 8841 81492 14366 11827 98611 46319 80353
17 50083 3742 94058 74561 76547 59445...

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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...90 75691 75692 75693 773 75694 '

Test #33:

score: 0

Accepted

time: 40ms

memory: 8180kb

input:

100000
34 68778 88879 77791 86202 69303 55172 89098 30021 69168 5105 95643 85145 55501 2253 3021 50164 10404 55510 28539 27534 75840 65372 27488 34421 432 10809 17347 66630 84525 36374 55089 56197 51867 57653
31 71674 25207 1229 16704 32266 60333 16726 30355 127 65192 60737 87103 30713 25846 20228 6...

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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 4 1 5 1 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...23 81524 6150 81525 81526 6151 '

Test #34:

score: 0

Accepted

time: 31ms

memory: 8136kb

input:

100000
53 44024 90387 2670 24853 25606 61765 95828 88740 46645 14827 77201 45807 93074 39069 96671 44179 75810 93641 16772 8202 2708 95984 76175 70068 32994 78691 46453 62249 49212 9848 6180 56129 68192 9752 73590 66064 39920 91255 82951 64437 62470 91584 83802 87403 21231 28983 10239 88092 98702 78...

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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 2 6 1 1 1 1 1 1 1 1 1 ...

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...8 86069 86070 86071 86072 4527 '