Submission #1248811
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; int hoge = 1; while (hoge * 2 <= n) hoge <<= 1; cout << "? " << 0 << " " << hoge << endl; int ans; cin >> ans; if (n == hoge) { cout << "! " << ans << endl; return 0; } int l = hoge, r = n; hoge = n - hoge; int sign = 1; while (true) { int tmp = 1; while (tmp * 2 <= hoge) tmp <<= 1; if (tmp == hoge) { cout << "? " << l << " " << r << endl; int x; cin >> x; ans += x * sign; cout << "! " << ans << endl; break; } bool flag = false; if (hoge - tmp > tmp * 2 - hoge) { l = r - tmp * 2; flag = true; } else { r = l + tmp; } cout << "? " << l << " " << r << endl; int x; cin >> x; ans += x * sign; hoge -= tmp; if (flag) { sign *= -1; r = l + hoge; } else { l = r; r += hoge; } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Array Sum |
User | fine |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 955 Byte |
Status | WA |
Exec Time | 4 ms |
Memory | 1228 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 3 ms | 720 KB |
01-02.txt | AC | 3 ms | 720 KB |
01-03.txt | AC | 3 ms | 720 KB |
01-04.txt | AC | 3 ms | 716 KB |
01-05.txt | WA | 4 ms | 1104 KB |
01-06.txt | WA | 4 ms | 1096 KB |
01-07.txt | WA | 4 ms | 1100 KB |
01-08.txt | WA | 4 ms | 1100 KB |
01-09.txt | WA | 4 ms | 1100 KB |
01-10.txt | WA | 4 ms | 1096 KB |
01-11.txt | AC | 4 ms | 1096 KB |
01-12.txt | AC | 4 ms | 1216 KB |
01-13.txt | WA | 3 ms | 1100 KB |
01-14.txt | WA | 4 ms | 1224 KB |
01-15.txt | WA | 4 ms | 1096 KB |
01-16.txt | WA | 4 ms | 1224 KB |
01-17.txt | WA | 4 ms | 1224 KB |
01-18.txt | WA | 4 ms | 1228 KB |
01-19.txt | WA | 3 ms | 976 KB |
01-20.txt | WA | 4 ms | 976 KB |
01-21.txt | WA | 4 ms | 1224 KB |
01-22.txt | WA | 4 ms | 976 KB |
01-23.txt | WA | 4 ms | 1104 KB |
01-24.txt | WA | 4 ms | 1224 KB |