Submission #1198794

#TimeUsernameProblemLanguageResultExecution timeMemory
1198794BigBadBullyCOVID tests (CEOI24_covid)C++17
86.25 / 100
3092 ms432 KiB
// Online C++ compiler to run C++ program online #include <bits/stdc++.h> using namespace std; #define int long long #define ff first #define ss second int n,t; bool guess(int l,int r){ cout << "Q "; for (int i = 0; i < n; i++) { if (i >= l && i <= r) cout << '1'; else cout << '0'; } cout << endl; char la; cin >> la; if (la == 'P') return 1; return 0; } int calc( int l, int r) { if (l==r) return l; int mid = l+r>>1; if (guess(l,mid)) return calc(l,mid); return calc(mid+1,r); } signed main() { double p; ios::sync_with_stdio(0); cin >> n >> p >> t; double tte = 1-p; int cnt = 1; if (tte > 0.5 && p != 0) { while(tte>0.5) tte*=1-p,cnt++; if (abs(tte-0.5) > abs(tte/(1-p) - 0.5)) cnt--; } while(t--) { vector<bool> mask(n,0); int prev = -1; while(prev < n-1) if (guess(prev+1,min(n-1,prev+1+cnt))) mask[prev = calc(prev+1,min(n-1,prev+1+cnt))] = 1; else prev = prev+1+cnt; cout << "A "; for (int i = 0; i < n; i++) cout << (char)(mask[i]+'0'); cout << endl; char c; cin >> c; if(c=='C') continue; else break; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...