# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
713050 | 2023-03-21T01:14:18 Z | lam | Cave (IOI13_cave) | C++14 | 897 ms | 588 KB |
#include <bits/stdc++.h> #include "cave.h" using namespace std; int n; int dau[5010],s[5010],d[5010]; vector <int> tmp; //int tryCombination(int a[]) //{ // for (int i=0; i<n; i++) cout<<a[i]<<' '; cout<<endl; // int x; cin>>x; // return x; //} //void answer(int s[], int d[]) //{ // cout<<"answer"<<endl; // for (int i=0; i<n; i++) cout<<s[i]<<' '<<endl; // for (int i=0; i<n; i++) cout<<d[i]<<' '<<endl; // //} void exploreCave(int N) { /* ... */ n=N; tmp.clear(); for (int i=0; i<n; i++) dau[i]=0; for (int i=0; i<n; i++) tmp.push_back(i); for (int it=0; it<n; it++) { int temp = tryCombination(dau); if (temp > it || temp==-1) { for (int i:tmp) dau[i] ^= 1; temp = tryCombination(dau); } int l = 0; int r=tmp.size()-1; int ans = -1; while (l<=r) { int mid=(l+r)/2; for (int i=0; i<=mid; i++) dau[tmp[i]]^=1; int val = tryCombination(dau); for (int i=0; i<=mid; i++) dau[tmp[i]]^=1; if (val>it||val==-1) { ans=mid; r=mid-1; } else l=mid+1; } d[tmp[ans]] = it; dau[tmp[ans]] ^= 1; for (int i=ans+1; i<tmp.size(); i++) swap(tmp[i],tmp[i-1]); tmp.pop_back(); } answer(dau,d); } //signed main() //{ // int x; cin>>x; // exploreCave(x); //}
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 151 ms | 416 KB | Output is correct |
2 | Correct | 140 ms | 428 KB | Output is correct |
3 | Correct | 208 ms | 428 KB | Output is correct |
4 | Correct | 141 ms | 420 KB | Output is correct |
5 | Correct | 211 ms | 436 KB | Output is correct |
6 | Correct | 240 ms | 420 KB | Output is correct |
7 | Correct | 226 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 212 KB | Output is correct |
9 | Correct | 1 ms | 212 KB | Output is correct |
10 | Correct | 0 ms | 212 KB | Output is correct |
11 | Correct | 1 ms | 212 KB | Output is correct |
12 | Correct | 210 ms | 444 KB | Output is correct |
13 | Correct | 214 ms | 440 KB | Output is correct |
14 | Correct | 212 ms | 436 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 241 ms | 424 KB | Output is correct |
2 | Correct | 0 ms | 212 KB | Output is correct |
3 | Correct | 499 ms | 432 KB | Output is correct |
4 | Correct | 1 ms | 212 KB | Output is correct |
5 | Correct | 1 ms | 212 KB | Output is correct |
6 | Correct | 236 ms | 432 KB | Output is correct |
7 | Correct | 734 ms | 588 KB | Output is correct |
8 | Correct | 476 ms | 476 KB | Output is correct |
9 | Correct | 460 ms | 472 KB | Output is correct |
10 | Correct | 496 ms | 476 KB | Output is correct |
11 | Correct | 761 ms | 468 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 1 ms | 212 KB | Output is correct |
4 | Correct | 1 ms | 296 KB | Output is correct |
5 | Correct | 1 ms | 212 KB | Output is correct |
6 | Correct | 1 ms | 212 KB | Output is correct |
7 | Correct | 1 ms | 212 KB | Output is correct |
8 | Correct | 1 ms | 212 KB | Output is correct |
9 | Correct | 1 ms | 316 KB | Output is correct |
10 | Correct | 1 ms | 212 KB | Output is correct |
11 | Correct | 1 ms | 212 KB | Output is correct |
12 | Correct | 1 ms | 212 KB | Output is correct |
13 | Correct | 1 ms | 212 KB | Output is correct |
14 | Correct | 1 ms | 212 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 1 ms | 212 KB | Output is correct |
4 | Correct | 1 ms | 296 KB | Output is correct |
5 | Correct | 1 ms | 212 KB | Output is correct |
6 | Correct | 1 ms | 212 KB | Output is correct |
7 | Correct | 1 ms | 212 KB | Output is correct |
8 | Correct | 1 ms | 212 KB | Output is correct |
9 | Correct | 1 ms | 316 KB | Output is correct |
10 | Correct | 1 ms | 212 KB | Output is correct |
11 | Correct | 1 ms | 212 KB | Output is correct |
12 | Correct | 1 ms | 212 KB | Output is correct |
13 | Correct | 1 ms | 212 KB | Output is correct |
14 | Correct | 1 ms | 212 KB | Output is correct |
15 | Correct | 1 ms | 212 KB | Output is correct |
16 | Correct | 1 ms | 312 KB | Output is correct |
17 | Correct | 1 ms | 212 KB | Output is correct |
18 | Correct | 1 ms | 212 KB | Output is correct |
19 | Correct | 1 ms | 212 KB | Output is correct |
20 | Correct | 119 ms | 340 KB | Output is correct |
21 | Correct | 1 ms | 212 KB | Output is correct |
22 | Correct | 1 ms | 312 KB | Output is correct |
23 | Correct | 63 ms | 368 KB | Output is correct |
24 | Correct | 78 ms | 368 KB | Output is correct |
25 | Correct | 80 ms | 372 KB | Output is correct |
26 | Correct | 2 ms | 212 KB | Output is correct |
27 | Correct | 2 ms | 312 KB | Output is correct |
28 | Correct | 37 ms | 368 KB | Output is correct |
29 | Correct | 1 ms | 212 KB | Output is correct |
30 | Correct | 115 ms | 340 KB | Output is correct |
31 | Correct | 106 ms | 372 KB | Output is correct |
32 | Correct | 2 ms | 340 KB | Output is correct |
33 | Correct | 2 ms | 212 KB | Output is correct |
34 | Correct | 1 ms | 212 KB | Output is correct |
35 | Correct | 79 ms | 340 KB | Output is correct |
36 | Correct | 61 ms | 340 KB | Output is correct |
37 | Correct | 1 ms | 308 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 151 ms | 416 KB | Output is correct |
2 | Correct | 140 ms | 428 KB | Output is correct |
3 | Correct | 208 ms | 428 KB | Output is correct |
4 | Correct | 141 ms | 420 KB | Output is correct |
5 | Correct | 211 ms | 436 KB | Output is correct |
6 | Correct | 240 ms | 420 KB | Output is correct |
7 | Correct | 226 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 212 KB | Output is correct |
9 | Correct | 1 ms | 212 KB | Output is correct |
10 | Correct | 0 ms | 212 KB | Output is correct |
11 | Correct | 1 ms | 212 KB | Output is correct |
12 | Correct | 210 ms | 444 KB | Output is correct |
13 | Correct | 214 ms | 440 KB | Output is correct |
14 | Correct | 212 ms | 436 KB | Output is correct |
15 | Correct | 241 ms | 424 KB | Output is correct |
16 | Correct | 0 ms | 212 KB | Output is correct |
17 | Correct | 499 ms | 432 KB | Output is correct |
18 | Correct | 1 ms | 212 KB | Output is correct |
19 | Correct | 1 ms | 212 KB | Output is correct |
20 | Correct | 236 ms | 432 KB | Output is correct |
21 | Correct | 734 ms | 588 KB | Output is correct |
22 | Correct | 476 ms | 476 KB | Output is correct |
23 | Correct | 460 ms | 472 KB | Output is correct |
24 | Correct | 496 ms | 476 KB | Output is correct |
25 | Correct | 761 ms | 468 KB | Output is correct |
26 | Correct | 1 ms | 212 KB | Output is correct |
27 | Correct | 1 ms | 212 KB | Output is correct |
28 | Correct | 1 ms | 212 KB | Output is correct |
29 | Correct | 1 ms | 296 KB | Output is correct |
30 | Correct | 1 ms | 212 KB | Output is correct |
31 | Correct | 1 ms | 212 KB | Output is correct |
32 | Correct | 1 ms | 212 KB | Output is correct |
33 | Correct | 1 ms | 212 KB | Output is correct |
34 | Correct | 1 ms | 316 KB | Output is correct |
35 | Correct | 1 ms | 212 KB | Output is correct |
36 | Correct | 1 ms | 212 KB | Output is correct |
37 | Correct | 1 ms | 212 KB | Output is correct |
38 | Correct | 1 ms | 212 KB | Output is correct |
39 | Correct | 1 ms | 212 KB | Output is correct |
40 | Correct | 1 ms | 212 KB | Output is correct |
41 | Correct | 1 ms | 312 KB | Output is correct |
42 | Correct | 1 ms | 212 KB | Output is correct |
43 | Correct | 1 ms | 212 KB | Output is correct |
44 | Correct | 1 ms | 212 KB | Output is correct |
45 | Correct | 119 ms | 340 KB | Output is correct |
46 | Correct | 1 ms | 212 KB | Output is correct |
47 | Correct | 1 ms | 312 KB | Output is correct |
48 | Correct | 63 ms | 368 KB | Output is correct |
49 | Correct | 78 ms | 368 KB | Output is correct |
50 | Correct | 80 ms | 372 KB | Output is correct |
51 | Correct | 2 ms | 212 KB | Output is correct |
52 | Correct | 2 ms | 312 KB | Output is correct |
53 | Correct | 37 ms | 368 KB | Output is correct |
54 | Correct | 1 ms | 212 KB | Output is correct |
55 | Correct | 115 ms | 340 KB | Output is correct |
56 | Correct | 106 ms | 372 KB | Output is correct |
57 | Correct | 2 ms | 340 KB | Output is correct |
58 | Correct | 2 ms | 212 KB | Output is correct |
59 | Correct | 1 ms | 212 KB | Output is correct |
60 | Correct | 79 ms | 340 KB | Output is correct |
61 | Correct | 61 ms | 340 KB | Output is correct |
62 | Correct | 1 ms | 308 KB | Output is correct |
63 | Correct | 149 ms | 440 KB | Output is correct |
64 | Correct | 162 ms | 456 KB | Output is correct |
65 | Correct | 196 ms | 476 KB | Output is correct |
66 | Correct | 144 ms | 568 KB | Output is correct |
67 | Correct | 243 ms | 468 KB | Output is correct |
68 | Correct | 237 ms | 476 KB | Output is correct |
69 | Correct | 220 ms | 452 KB | Output is correct |
70 | Correct | 1 ms | 312 KB | Output is correct |
71 | Correct | 1 ms | 312 KB | Output is correct |
72 | Correct | 217 ms | 456 KB | Output is correct |
73 | Correct | 215 ms | 468 KB | Output is correct |
74 | Correct | 226 ms | 468 KB | Output is correct |
75 | Correct | 504 ms | 468 KB | Output is correct |
76 | Correct | 1 ms | 256 KB | Output is correct |
77 | Correct | 1 ms | 212 KB | Output is correct |
78 | Correct | 209 ms | 468 KB | Output is correct |
79 | Correct | 817 ms | 472 KB | Output is correct |
80 | Correct | 466 ms | 480 KB | Output is correct |
81 | Correct | 489 ms | 476 KB | Output is correct |
82 | Correct | 482 ms | 488 KB | Output is correct |
83 | Correct | 897 ms | 468 KB | Output is correct |
84 | Correct | 1 ms | 212 KB | Output is correct |
85 | Correct | 89 ms | 340 KB | Output is correct |
86 | Correct | 813 ms | 472 KB | Output is correct |
87 | Correct | 1 ms | 212 KB | Output is correct |
88 | Correct | 1 ms | 212 KB | Output is correct |
89 | Correct | 78 ms | 372 KB | Output is correct |
90 | Correct | 83 ms | 368 KB | Output is correct |
91 | Correct | 81 ms | 340 KB | Output is correct |
92 | Correct | 548 ms | 472 KB | Output is correct |
93 | Correct | 506 ms | 468 KB | Output is correct |
94 | Correct | 501 ms | 468 KB | Output is correct |
95 | Correct | 2 ms | 212 KB | Output is correct |
96 | Correct | 1 ms | 312 KB | Output is correct |
97 | Correct | 478 ms | 480 KB | Output is correct |
98 | Correct | 36 ms | 376 KB | Output is correct |
99 | Correct | 252 ms | 468 KB | Output is correct |
100 | Correct | 1 ms | 212 KB | Output is correct |
101 | Correct | 90 ms | 368 KB | Output is correct |
102 | Correct | 125 ms | 372 KB | Output is correct |
103 | Correct | 868 ms | 468 KB | Output is correct |
104 | Correct | 1 ms | 212 KB | Output is correct |
105 | Correct | 1 ms | 212 KB | Output is correct |
106 | Correct | 1 ms | 212 KB | Output is correct |
107 | Correct | 86 ms | 340 KB | Output is correct |
108 | Correct | 84 ms | 320 KB | Output is correct |
109 | Correct | 537 ms | 472 KB | Output is correct |
110 | Correct | 468 ms | 472 KB | Output is correct |
111 | Correct | 1 ms | 212 KB | Output is correct |