제출 #742408

#제출 시각아이디문제언어결과실행 시간메모리
742408maomao90Worm Worries (BOI18_worm)C++17
10 / 100
1 ms336 KiB
// Hallelujah, praise the one who set me free // Hallelujah, death has lost its grip on me // You have broken every chain, There's salvation in your name // Jesus Christ, my living hope #include <bits/stdc++.h> using namespace std; #define REP(i, s, e) for (int i = (s); i < (e); i++) #define RREP(i, s, e) for (int i = (s); i >= (e); i--) template <class T> inline bool mnto(T& a, T b) {return a > b ? a = b, 1 : 0;} template <class T> inline bool mxto(T& a, T b) {return a < b ? a = b, 1: 0;} typedef long long ll; typedef long double ld; #define FI first #define SE second typedef pair<int, int> ii; typedef pair<ll, ll> pll; typedef tuple<int, int, int> iii; #define ALL(_a) _a.begin(), _a.end() #define SZ(_a) (int) _a.size() #define pb push_back typedef vector<int> vi; typedef vector<ll> vll; typedef vector<ii> vii; typedef vector<iii> viii; #ifndef DEBUG #define cerr if (0) cerr #endif const int INF = 1000000005; const ll LINF = 1000000000000000005ll; const int MAXN = 1000005; int query(int x, int y, int z) { cout << "? " << x << ' ' << y << ' ' << z << endl; int ans; cin >> ans; if (ans == -1) exit(0); return ans; } void guess(int x, int y, int z) { cout << "! " << x << ' ' << y << ' ' << z << endl; exit(0); } int n, m, k, q; namespace st2 { const int MAXN = 1000005; int qry[MAXN]; int query(int x, int y, int z) { if (qry[x]) { return qry[x]; } cout << "? " << x << ' ' << y << ' ' << z << endl; int ans; cin >> ans; if (ans == -1) exit(0); return qry[x] = ans; } int main() { int lo = 1, hi = n; while (lo < hi) { int mid = lo + hi + 1 >> 1; int l = query(mid - 1, 1, 1), m = query(mid, 1, 1); if (l < m) { lo = mid; } else { hi = mid - 1; } } guess(lo, 1, 1); } } int main() { cin >> n >> m >> k >> q; if (m == 1 && k == 1) { st2::main(); } }

컴파일 시 표준 에러 (stderr) 메시지

worm.cpp: In function 'int st2::main()':
worm.cpp:67:31: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   67 |             int mid = lo + hi + 1 >> 1;
      |                       ~~~~~~~~^~~
worm.cpp:76:5: warning: no return statement in function returning non-void [-Wreturn-type]
   76 |     }
      |     ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...