Submission #1148771


Source Code Expand

#include<bits/stdc++.h>
#define range(i,a,b) for(int i = (a); i < (b); i++)
#define rep(i,b) for(int i = 0; i < (b); i++)
#define all(a) (a).begin(), (a).end()
#define show(x)  cerr << #x << " = " << (x) << endl;
#define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl;
const int INF = 2000000000;
using namespace std;

int main(){
    int n, sum;
    cin >> n;

    int left = 0, right = 0;
    int ans = 0;
    while(true){
        int k = 1;
        while(right + k <= n) k*=2;
        k/=2;
        right += k;
        cout << "? " << left << ' ' << right << endl;
        cin >> sum;
        ans += sum;
        left = right;
        if(right == n) break;
    }
    cout << "! " << ans << endl;
}

Submission Info

Submission Time
Task A - Array Sum
User noy72
Language C++14 (GCC 5.4.1)
Score 56
Code Size 773 Byte
Status AC
Exec Time 4 ms
Memory 1228 KB

Judge Result

Set Name All
Score / Max Score 56 / 100
Status
AC × 24
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 724 KB
01-03.txt AC 3 ms 720 KB
01-04.txt AC 3 ms 724 KB
01-05.txt AC 4 ms 972 KB
01-06.txt AC 3 ms 972 KB
01-07.txt AC 4 ms 972 KB
01-08.txt AC 4 ms 972 KB
01-09.txt AC 4 ms 1100 KB
01-10.txt AC 4 ms 1100 KB
01-11.txt AC 3 ms 1136 KB
01-12.txt AC 4 ms 1100 KB
01-13.txt AC 4 ms 1092 KB
01-14.txt AC 3 ms 1224 KB
01-15.txt AC 4 ms 1224 KB
01-16.txt AC 4 ms 1224 KB
01-17.txt AC 4 ms 1224 KB
01-18.txt AC 4 ms 1228 KB
01-19.txt AC 3 ms 848 KB
01-20.txt AC 3 ms 972 KB
01-21.txt AC 4 ms 1096 KB
01-22.txt AC 4 ms 972 KB
01-23.txt AC 3 ms 1104 KB
01-24.txt AC 4 ms 1224 KB