oj.uz

Submission #809098

# Submission time Handle Problem Language Result Execution time Memory
809098 2023-08-05T17:12:32 Z annabeth9680 Rice Hub (IOI11_ricehub) C++17
100 / 100
 13 ms 2516 KB 
#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<ll> arr;
bool check(int val, int n, ll B){
    for(int i = 1;i<=n-val+1;++i){
        int r = i+val-1;
        int m = (i+r)/2;
        ll geld;
        if(val%2 == 0){
            geld = (arr[r]-arr[m])-(arr[m]-arr[i-1]);
        }
        else{
            geld = (arr[r]-arr[m])-(arr[m-1]-arr[i-1]);
        }
        if(geld <= B){
            //cout << val << " " << geld << " " << i << "\n";
            return true;
        }
    }
    return false;
}
int besthub(int R, int L, int X[], ll B){
    arr.resize(R+1); arr[0] = 0;
    for(int i = 1;i<=R;++i){
        arr[i] = arr[i-1]+X[i-1];
    }
    int l = 0, r = R;
    while(l < r){
        //cout << l << " " << r << "\n";
        int mid = (l+r+1)/2;
        if(check(mid,R,B)){
            l = mid;
        }
        else{
            r = mid-1;
        }
    }
    return l;
}

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 316 KB Output is correct
5 Correct 1 ms 212 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 308 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 1 ms 212 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Correct 1 ms 212 KB Output is correct
16 Correct 1 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 1 ms 212 KB Output is correct
20 Correct 1 ms 212 KB Output is correct
21 Correct 1 ms 212 KB Output is correct
22 Correct 1 ms 212 KB Output is correct
23 Correct 1 ms 212 KB Output is correct
24 Correct 1 ms 212 KB Output is correct
25 Correct 1 ms 212 KB Output is correct
26 Correct 1 ms 212 KB Output is correct
27 Correct 1 ms 212 KB Output is correct
28 Correct 1 ms 212 KB Output is correct

Subtask #3
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 312 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 312 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 0 ms 308 KB Output is correct
10 Correct 1 ms 436 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 1 ms 212 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 1 ms 212 KB Output is correct
18 Correct 1 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Correct 1 ms 212 KB Output is correct
21 Correct 1 ms 340 KB Output is correct
22 Correct 1 ms 340 KB Output is correct
23 Correct 1 ms 340 KB Output is correct
24 Correct 1 ms 340 KB Output is correct
25 Correct 1 ms 340 KB Output is correct
26 Correct 1 ms 340 KB Output is correct
27 Correct 1 ms 340 KB Output is correct
28 Correct 1 ms 352 KB Output is correct

Subtask #4
32.0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 468 KB Output is correct
2 Correct 3 ms 576 KB Output is correct
3 Correct 10 ms 2440 KB Output is correct
4 Correct 10 ms 2504 KB Output is correct
5 Correct 6 ms 1220 KB Output is correct
6 Correct 5 ms 1236 KB Output is correct
7 Correct 9 ms 2260 KB Output is correct
8 Correct 9 ms 2200 KB Output is correct
9 Correct 5 ms 1120 KB Output is correct
10 Correct 5 ms 1108 KB Output is correct
11 Correct 10 ms 2468 KB Output is correct
12 Correct 10 ms 2516 KB Output is correct
13 Correct 5 ms 1280 KB Output is correct
14 Correct 5 ms 1216 KB Output is correct
15 Correct 9 ms 1872 KB Output is correct
16 Correct 8 ms 1968 KB Output is correct
17 Correct 9 ms 2260 KB Output is correct
18 Correct 9 ms 2260 KB Output is correct
19 Correct 13 ms 2388 KB Output is correct
20 Correct 10 ms 2388 KB Output is correct