Submission #61579179

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> mochi(n);
    for(int i=0; i<n; i++) cin >> mochi[i];
    long long count = 0;
    
    for(int i=0; i<n; i++){
        int res = lower_bound(mochi.begin() + i, mochi.end(), mochi[i] * 2) - mochi.begin();
        if(res >= n) break;
        count += n - res;
    }
    cout << count << endl;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> mochi(n);
    for(int i=0; i<n; i++) cin >> mochi[i];
    long long count = 0;
    
    for(int i=0; i<n; i++){
        int res = lower_bound(mochi.begin() + i, mochi.end(), mochi[i] * 2) - mochi.begin();
        if(res >= n) break;
        count += n - res;
    }
    cout << count << endl;
}

Submission Info

Judge Result