Submission #811016

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
811016	2023-08-06T20:20:31 Z	cjoa	Lost in the cycle (IOI19_cycle)	C++17	11 / 100	1 ms	208 KB

cycle

#include "cycle.h"
#include <bits/stdc++.h>

using namespace std;

int cnt_jump = 0;
bool my_jump(int x) {
   ++cnt_jump;
   bool res = jump(x);
//   cout << "Salto #" << cnt_jump << " x = " << x << "  res = " << res << endl;
   return res;
}

void escape(int n) {
   if (n == 2) {
      my_jump(1);
      return;
   }

   bool flag = my_jump(0);

   if (!flag) {
      while (true) {
         flag = my_jump(1);
         if (flag) {
            // estoy en el punto medio!!!
            int p;
            if (n % 2 == 0)
               p = n / 2;
            else
               p = n / 2 + 1;
            int dist = n - p;
            my_jump(dist);
            break;
         }
      }
   }
   else {
      while (true) {
         flag = my_jump(1);
         if (!flag) {
            // me pase!!! pero me pase por 1, eso quiere decir que estoy
            // en la habitacion 1
            my_jump(n-1);  // salto n-1 para "regresar" a la habitacion 0
            break;
         }
      }
   }
}

Subtask #1

11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Correct	0 ms	208 KB	Output is correct
3	Correct	0 ms	208 KB	Output is correct
4	Correct	0 ms	208 KB	Output is correct
5	Correct	0 ms	208 KB	Output is correct
6	Correct	0 ms	208 KB	Output is correct
7	Correct	0 ms	208 KB	Output is correct
8	Correct	0 ms	208 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	0 ms	208 KB	Output is correct
12	Correct	0 ms	208 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	0 ms	208 KB	Output is correct
16	Correct	0 ms	208 KB	Output is correct
17	Correct	0 ms	208 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	0 ms	208 KB	Output is correct
20	Correct	0 ms	208 KB	Output is correct
21	Correct	0 ms	208 KB	Output is correct
22	Correct	0 ms	208 KB	Output is correct
23	Correct	0 ms	208 KB	Output is correct
24	Correct	0 ms	208 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	208 KB	Output is correct
27	Correct	0 ms	208 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	0 ms	208 KB	Output is correct

Subtask #2

0 / 33.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	0 ms	208 KB	Output is correct
3	Correct	0 ms	208 KB	Output is correct
4	Incorrect	0 ms	208 KB	Too many queries.
5	Halted	0 ms	0 KB	-

Subtask #3

0 / 56.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Correct	0 ms	208 KB	Output is correct
3	Correct	0 ms	208 KB	Output is correct
4	Correct	0 ms	208 KB	Output is correct
5	Correct	0 ms	208 KB	Output is correct
6	Correct	0 ms	208 KB	Output is correct
7	Correct	0 ms	208 KB	Output is correct
8	Correct	0 ms	208 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	0 ms	208 KB	Output is correct
12	Correct	0 ms	208 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	0 ms	208 KB	Output is correct
16	Correct	0 ms	208 KB	Output is correct
17	Correct	0 ms	208 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	0 ms	208 KB	Output is correct
20	Correct	0 ms	208 KB	Output is correct
21	Correct	0 ms	208 KB	Output is correct
22	Correct	0 ms	208 KB	Output is correct
23	Correct	0 ms	208 KB	Output is correct
24	Correct	0 ms	208 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	208 KB	Output is correct
27	Correct	0 ms	208 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	0 ms	208 KB	Output is correct
30	Correct	1 ms	208 KB	Output is correct
31	Correct	0 ms	208 KB	Output is correct
32	Correct	0 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Too many queries.
34	Halted	0 ms	0 KB	-