QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#691590	#7660. Investigating Frog Behaviour on Lily Pad Patterns	Dung1604	AC ✓	541ms	60744kb	C++20	807b	2024-10-31 12:08:31	2024-10-31 12:08:32

Judging History

This is the latest submission verdict.

[2024-10-31 12:08:32]
Judged

Verdict: AC
Time: 541ms
Memory: 60744kb

Show

[2024-10-31 12:08:31]
Submitted

answer

#include <bits/stdc++.h>
#define ll long long

#define mod 1000000007
#define inf 1000000007
using namespace std;





set<int> st;
int frog[200005];

void solve(){
    int n;
    cin >> n;
    for(int i = 1; i <= 1200000; i++){
        st.insert(i);
    }
    for(int i= 1 ; i <= n; i++){
        cin >> frog[i];
        st.erase(frog[i]);
    }
    int q;
    cin >> q;
    while(q--){
        int pos;
        cin >> pos;
        int cur =frog[pos];
        auto it = st.upper_bound(cur);
        st.insert(cur);
        int nxt = *it;
        st.erase(nxt);
        cout << nxt << endl;
        frog[pos] = nxt;
        
        
    }
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    
    solve();
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 261ms

memory: 59836kb

input:

output:

4
6
8

result:

ok 3 lines

Test #2:

score: 0

Accepted

time: 249ms

memory: 59836kb

input:

output:

result:

ok 4 lines

Test #3:

score: 0

Accepted

time: 234ms

memory: 59836kb

input:

output:

result:

ok 20 lines

Test #4:

score: 0

Accepted

time: 254ms

memory: 59904kb

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: 253ms

memory: 59832kb

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: 440ms

memory: 60672kb

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: 540ms

memory: 60612kb

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: 541ms

memory: 60612kb

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: 481ms

memory: 59956kb

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: 458ms

memory: 60016kb

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: 428ms

memory: 60576kb

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: 530ms

memory: 60316kb

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: 489ms

memory: 59980kb

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: 524ms

memory: 60060kb

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: 530ms

memory: 60484kb

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: 449ms

memory: 60180kb

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: 510ms

memory: 60236kb

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: 0

Accepted

time: 418ms

memory: 59952kb

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...

output:

result:

ok 200000 lines

Test #19:

score: 0

Accepted

time: 473ms

memory: 60676kb

input:

200000
800000 800001 800002 800003 800004 800005 800006 800007 800008 800009 800010 800011 800012 800013 800014 800015 800016 800017 800018 800019 800020 800021 800022 800023 800024 800025 800026 800027 800028 800029 800030 800031 800032 800033 800034 800035 800036 800037 800038 800039 800040 800041...

output:

result:

ok 200000 lines

Test #20:

score: 0

Accepted

time: 440ms

memory: 60608kb

input:

200000
423026 423027 423028 423029 423030 423031 423032 423033 423034 423035 423036 423037 423038 423039 423040 423041 423042 423043 423044 423045 423046 423047 423048 423049 423050 423051 423052 423053 423054 423055 423056 423057 423058 423059 423060 423061 423062 423063 423064 423065 423066 423067...

output:

result:

ok 200000 lines

Test #21:

score: 0

Accepted

time: 418ms

memory: 60000kb

input:

41979
536922 536923 536924 536925 536926 536927 536928 536929 536930 536931 536932 536933 536934 536935 536936 536937 536938 536939 536940 536941 536942 536943 536944 536945 536946 536947 536948 536949 536950 536951 536952 536953 536954 536955 536956 536957 536958 536959 536960 536961 536962 536963 ...

output:

result:

ok 200000 lines

Test #22:

score: 0

Accepted

time: 441ms

memory: 60672kb

input:

200000
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 1...

output:

result:

ok 200000 lines

Test #23:

score: 0

Accepted

time: 411ms

memory: 60744kb

input:

200000
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 1...

output:

result:

ok 200000 lines

Test #24:

score: 0

Accepted

time: 379ms

memory: 60604kb

input:

200000
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 1...

output:

result:

ok 200000 lines

Test #25:

score: 0

Accepted

time: 415ms

memory: 60688kb

input:

200000
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 1...

output:

result:

ok 200000 lines

Test #26:

score: 0

Accepted

time: 415ms

memory: 60676kb

input:

200000
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 1...

output:

result:

ok 200000 lines