Submission #381415

#TimeUsernameProblemLanguageResultExecution timeMemory
381415AraragiZagrade (COI20_zagrade)C++17
0 / 100
2 ms512 KiB
#include <bits/stdc++.h> using namespace std; #pragma GCC optimize("00") typedef long long ll; typedef long double ld; typedef unsigned long long ull; typedef pair<int, int> pii; ll time() {return chrono::system_clock().now().time_since_epoch().count();} mt19937 rnd(time()); const int inf = 1e9; const ll inf64 = 1e18; #define ft first #define fin(x) ifstream cin("x.in"); #define fout(x) ofstream cout("x.out"); #define sd second #define pb push_back #define sz(x) (int)x.size() bool ask(int from, int to) { int ans; cout << "? " << from << " " << to << endl; cin >> ans; return (ans == 1 ? true : false); } void solve() { int n, k; cin >> n >> k; int last = 1; string ans = ""; while (n > 0) { int siz = last + 1; while (1) { if (ask(last, last + siz - 1)) break; siz++; } last += siz; for (int i = 0; i < siz; i++) if (i < (siz / 2)) { ans += '('; } else { ans += ')'; } n -= siz; } cout << "! " << ans << endl; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #ifdef _LOCAL_ system("color 2"); #endif // _LOCAL_ int t = 1; while (t--) solve(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...