oj.uz

Submission #974770

# Submission time Handle Problem Language Result Execution time Memory
974770 2024-05-03T18:46:12 Z HasanV11010238 Cave (IOI13_cave) C++17
46 / 100
 16 ms 568 KB 
#include "cave.h"
int f(int N, int ar[], int cl[]){
    int anscl[N];
    for (int i = 0; i < N; i++){
        anscl[i] = 1 - cl[i];
        if (ar[i] == -1){
            cl[i] = 1 - cl[i];
            ar[i] = tryCombination(cl);
            cl[i] = 1 - cl[i];
        }
    }
    answer(cl, ar);
}
void exploreCave(int N) {
    int ar[N], cl[N];
    for (int i = 0; i < N; i++){
        cl[i] = 0;
        ar[i] = -1;
    }
    int def = 0, bes = tryCombination(cl);
    for (int in = 0; bes != -1; in++){
        int i = in % N;
        if (ar[i] == -1){
            cl[i] = 1 - cl[i];
            int tr = tryCombination(cl);
            if (tr > bes || tr == -1){
                ar[i] = bes;
                bes = tr;
            }
            else if (tr == bes){
                cl[i] = 1 - cl[i];
            }
            else{
                ar[i] = tr;
                cl[i] = 1 - cl[i];
            }
        }
    }
    f(N, ar, cl);
}

Compilation message

cave.cpp: In function 'int f(int, int*, int*)':
cave.cpp:3:9: warning: variable 'anscl' set but not used [-Wunused-but-set-variable]
    3 |     int anscl[N];
      |         ^~~~~
cave.cpp:13:1: warning: no return statement in function returning non-void [-Wreturn-type]
   13 | }
      | ^
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:20:9: warning: unused variable 'def' [-Wunused-variable]
   20 |     int def = 0, bes = tryCombination(cl);
      |         ^~~

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 348 KB Output is correct
2 Correct 5 ms 528 KB Output is correct
3 Correct 8 ms 348 KB Output is correct
4 Correct 6 ms 348 KB Output is correct
5 Correct 7 ms 348 KB Output is correct
6 Correct 8 ms 544 KB Output is correct
7 Correct 11 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 344 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 7 ms 544 KB Output is correct
13 Correct 8 ms 348 KB Output is correct
14 Correct 8 ms 548 KB Output is correct

Subtask #2
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 8 ms 564 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 1 ms 344 KB Output is correct
6 Correct 8 ms 344 KB Output is correct
7 Correct 12 ms 348 KB Output is correct
8 Correct 16 ms 568 KB Output is correct
9 Correct 8 ms 348 KB Output is correct
10 Correct 8 ms 348 KB Output is correct
11 Correct 7 ms 348 KB Output is correct

Subtask #3
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 344 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 428 KB Output is correct
14 Correct 0 ms 344 KB Output is correct

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 344 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 428 KB Output is correct
14 Correct 0 ms 344 KB Output is correct
15 Correct 0 ms 348 KB Output is correct
16 Correct 0 ms 432 KB Output is correct
17 Correct 0 ms 348 KB Output is correct
18 Correct 0 ms 348 KB Output is correct
19 Correct 0 ms 348 KB Output is correct
20 Incorrect 2 ms 348 KB too much calls on tryCombination()
21 Halted 0 ms 0 KB -

Subtask #5
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 348 KB Output is correct
2 Correct 5 ms 528 KB Output is correct
3 Correct 8 ms 348 KB Output is correct
4 Correct 6 ms 348 KB Output is correct
5 Correct 7 ms 348 KB Output is correct
6 Correct 8 ms 544 KB Output is correct
7 Correct 11 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 344 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 7 ms 544 KB Output is correct
13 Correct 8 ms 348 KB Output is correct
14 Correct 8 ms 548 KB Output is correct
15 Correct 8 ms 348 KB Output is correct
16 Correct 1 ms 348 KB Output is correct
17 Correct 8 ms 564 KB Output is correct
18 Correct 0 ms 348 KB Output is correct
19 Correct 1 ms 344 KB Output is correct
20 Correct 8 ms 344 KB Output is correct
21 Correct 12 ms 348 KB Output is correct
22 Correct 16 ms 568 KB Output is correct
23 Correct 8 ms 348 KB Output is correct
24 Correct 8 ms 348 KB Output is correct
25 Correct 7 ms 348 KB Output is correct
26 Correct 0 ms 348 KB Output is correct
27 Correct 0 ms 348 KB Output is correct
28 Correct 0 ms 348 KB Output is correct
29 Correct 0 ms 348 KB Output is correct
30 Correct 0 ms 348 KB Output is correct
31 Correct 1 ms 344 KB Output is correct
32 Correct 0 ms 348 KB Output is correct
33 Correct 0 ms 348 KB Output is correct
34 Correct 0 ms 348 KB Output is correct
35 Correct 0 ms 348 KB Output is correct
36 Correct 0 ms 348 KB Output is correct
37 Correct 0 ms 348 KB Output is correct
38 Correct 0 ms 428 KB Output is correct
39 Correct 0 ms 344 KB Output is correct
40 Correct 0 ms 348 KB Output is correct
41 Correct 0 ms 432 KB Output is correct
42 Correct 0 ms 348 KB Output is correct
43 Correct 0 ms 348 KB Output is correct
44 Correct 0 ms 348 KB Output is correct
45 Incorrect 2 ms 348 KB too much calls on tryCombination()
46 Halted 0 ms 0 KB -