Submission #290386

#TimeUsernameProblemLanguageResultExecution timeMemory
290386rocks03Lost in the cycle (IOI19_cycle)C++14
0 / 100
1 ms256 KiB
#include <bits/stdc++.h> #define ll long long #define pii pair<int, int> #define pll pair<ll, ll> #define ff first #define ss second using namespace std; bool jump(int x); void escape(int N){ if(!jump(0)) jump(N/2); ll comeback = 0; for(int i = 31; i >= 0; i--){ if((1ll << i) > N) continue; ll dist = (comeback + (1ll<<i)) % N; comeback = 0; if(jump(dist)){ continue; } comeback += N - (1ll<<i); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...