QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#233143	#7660. Investigating Frog Behaviour on Lily Pad Patterns	ValenciaTravis^#	RE	375ms	53124kb	C++20	499b	2023-10-31 14:03:54	2023-10-31 14:03:55

Judging History

This is the latest submission verdict.

[2023-10-31 14:03:55]
Judged

Verdict: RE
Time: 375ms
Memory: 53124kb

Show

[2023-10-31 14:03:54]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define MAXN 1000005
int n, pos[MAXN], q, x;
set<int> s;
int main(){
    cin>>n;
    for(int i=1;i<=1e6;i++) s.insert(i);
    for(int i=1;i<=n;i++) scanf("%d", &pos[i]), s.erase(pos[i]);
    cin>>q;
    for(int i=1;i<=q;i++){
        scanf("%d", &x);
        auto it = s.lower_bound(pos[x]);
        int tmp = *it;
        s.erase(it);
        s.insert(pos[x]);
        pos[x] = tmp;
        printf("%d\n", tmp);
    }
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 212ms

memory: 50812kb

input:

output:

4
6
8

result:

ok 3 lines

Test #2:

score: 0

Accepted

time: 208ms

memory: 50776kb

input:

output:

result:

ok 4 lines

Test #3:

score: 0

Accepted

time: 201ms

memory: 50632kb

input:

output:

result:

ok 20 lines

Test #4:

score: 0

Accepted

time: 208ms

memory: 50716kb

input:

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

output:

result:

ok 1000 lines

Test #5:

score: 0

Accepted

time: 202ms

memory: 50812kb

input:

20
1 2 3 4 6 7 8 9 10 11 12 13 14 15 17 18 20 21 22 24
1000
5
13
20
2
2
3
3
16
6
9
4
16
13
6
10
4
14
13
10
18
17
16
2
11
10
11
16
15
16
8
20
7
2
15
9
2
10
7
15
9
7
11
7
18
10
20
1
12
6
9
19
17
4
7
13
8
17
7
14
1
17
11
17
1
4
4
4
5
14
1
14
6
13
3
3
16
20
13
9
20
1
11
2
12
15
2
9
7
3
6
15
7
11
12
17
5...

output:

result:

ok 1000 lines

Test #6:

score: 0

Accepted

time: 339ms

memory: 51468kb

input:

200000
1 2 3 4 5 6 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 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 64 65 66 67 68 69 71 72 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 103 105 106...

output:

result:

ok 200000 lines

Test #7:

score: 0

Accepted

time: 366ms

memory: 51456kb

input:

200000
2 4 5 7 9 10 11 12 13 17 18 19 20 21 23 24 26 29 30 31 32 33 35 37 38 43 44 45 47 50 52 53 54 55 57 59 60 61 62 65 67 68 70 72 77 79 83 85 87 88 89 90 91 92 93 95 96 99 100 101 102 103 105 106 107 109 110 112 113 115 116 117 119 121 122 123 124 125 127 128 130 131 133 134 135 139 141 144 145 ...

output:

result:

ok 200000 lines

Test #8:

score: 0

Accepted

time: 357ms

memory: 51548kb

input:

200000
1 2 5 6 11 13 14 16 17 18 19 20 24 25 26 27 28 29 30 31 32 34 35 36 37 38 40 43 45 46 49 53 54 57 59 60 62 63 64 65 66 67 68 69 71 72 73 74 75 77 80 82 83 84 87 88 89 90 91 92 93 94 97 98 101 102 104 107 111 112 113 114 115 119 120 121 123 124 129 137 145 148 149 152 153 155 156 159 162 169 1...

output:

result:

ok 200000 lines

Test #9:

score: 0

Accepted

time: 319ms

memory: 50888kb

input:

33921
2 8 21 29 33 34 36 44 57 64 73 93 95 96 101 105 108 114 116 120 127 132 137 157 164 183 187 190 195 196 203 206 234 246 248 257 258 266 271 273 274 289 292 297 299 308 312 318 320 324 327 343 344 349 367 369 375 377 379 387 389 390 391 392 398 402 408 419 420 421 424 432 441 448 451 460 462 47...

output:

result:

ok 200000 lines

Test #10:

score: 0

Accepted

time: 327ms

memory: 50820kb

input:

13537
13 16 20 29 50 68 101 112 150 158 160 169 174 180 190 192 195 206 207 251 257 261 285 286 297 304 310 327 333 352 361 365 371 393 396 455 486 493 505 521 528 538 551 575 607 617 623 628 650 670 755 775 778 789 795 801 812 841 846 848 884 909 912 918 927 929 938 975 979 999 1012 1026 1046 1055 ...

output:

result:

ok 200000 lines

Test #11:

score: 0

Accepted

time: 329ms

memory: 51520kb

input:

181035
1 2 3 4 5 6 7 8 9 10 11 12 13 14 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 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

output:

result:

ok 200000 lines

Test #12:

score: 0

Accepted

time: 358ms

memory: 53124kb

input:

121774
2 4 8 9 11 12 13 14 17 26 30 31 37 40 50 51 52 53 61 62 65 68 69 77 84 85 87 88 91 94 96 99 101 103 108 119 125 128 135 139 148 150 151 152 155 157 159 160 175 177 179 183 184 185 186 195 198 201 206 213 215 217 218 220 221 222 228 231 233 236 246 248 252 256 260 266 268 269 271 274 276 279 2...

output:

result:

ok 200000 lines

Test #13:

score: 0

Accepted

time: 339ms

memory: 50852kb

input:

21414
6 15 52 54 59 64 76 89 115 148 157 165 175 177 178 181 207 214 231 233 239 281 290 301 380 445 463 478 480 488 528 550 572 622 624 651 657 685 692 738 740 759 765 797 876 879 881 891 892 905 926 934 1017 1036 1109 1124 1145 1197 1220 1224 1226 1242 1244 1246 1261 1264 1269 1286 1309 1324 1329 ...

output:

result:

ok 200000 lines

Test #14:

score: 0

Accepted

time: 337ms

memory: 50916kb

input:

41103
25 40 47 64 72 85 91 108 113 114 118 119 143 152 174 185 199 225 227 229 251 255 257 262 263 289 294 310 334 341 349 350 359 360 364 367 372 383 389 393 400 412 416 429 455 464 478 495 513 524 536 538 556 581 586 596 597 599 606 621 626 639 645 658 684 697 699 701 715 728 729 731 738 751 759 7...

output:

result:

ok 200000 lines

Test #15:

score: 0

Accepted

time: 375ms

memory: 51296kb

input:

149809
3 6 7 9 22 28 29 38 39 40 41 46 59 61 69 80 85 86 87 91 98 102 103 107 112 113 114 123 131 133 136 142 148 155 162 168 173 176 181 183 193 198 203 208 212 237 242 248 250 256 260 267 273 274 276 278 282 285 289 290 294 301 302 303 304 305 308 310 320 332 334 336 337 340 341 350 352 354 362 36...

output:

result:

ok 200000 lines

Test #16:

score: 0

Accepted

time: 319ms

memory: 51168kb

input:

90775
2 3 4 5 6 8 14 16 17 18 19 20 21 22 24 25 27 29 30 32 34 37 39 40 42 44 47 48 49 50 51 52 55 56 58 60 61 62 63 65 67 68 69 70 71 72 73 74 75 76 77 79 80 81 82 85 86 87 89 93 96 97 99 104 105 106 107 111 113 115 117 118 119 120 122 123 124 126 128 129 132 134 135 136 139 140 143 146 147 150 151...

output:

result:

ok 200000 lines

Test #17:

score: 0

Accepted

time: 357ms

memory: 51220kb

input:

102274
1 6 9 11 13 15 18 27 37 44 59 67 81 96 97 102 107 110 118 125 126 127 130 135 136 137 138 142 146 149 150 154 157 158 161 164 165 175 185 186 189 214 218 221 224 226 228 229 231 233 237 241 243 245 248 257 258 266 271 273 274 277 280 284 287 289 291 295 313 317 320 322 323 325 326 329 330 336...

output:

result:

ok 200000 lines

Test #18:

score: -100

Runtime Error

input:

2
999998 999999
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...