oj.uz

Submission #952936

# Submission time Handle Problem Language Result Execution time Memory
952936 2024-03-25T05:26:34 Z ezzzay Bigger segments (IZhO19_segments) C++14
13 / 100
 614 ms 444 KB 
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ff frist
#define ss second
#define pb push_back=
const int N=2e5+5;
int a[N];
signed main(){
    int ans=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<(1<<n);i++){
        int s=0;
        int tmp=0;
        int u=1;
        int cnt=0;
        
        for(int j=0;j<n;j++){
            s+=a[j];
            if(i & (1<<j)){
                if(tmp>s){
                    u=0;
                }
                tmp=s;
                s=0;
                cnt++;
            }
        }
        
        if(u){
            ans=max(ans,cnt);
        }
    }
    cout<<ans;
}

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 444 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 66 ms 348 KB Output is correct
5 Correct 67 ms 348 KB Output is correct
6 Correct 66 ms 348 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 67 ms 424 KB Output is correct
10 Correct 68 ms 416 KB Output is correct
11 Correct 66 ms 344 KB Output is correct
12 Correct 71 ms 420 KB Output is correct
13 Correct 69 ms 348 KB Output is correct
14 Correct 66 ms 348 KB Output is correct
15 Correct 67 ms 348 KB Output is correct

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 444 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 66 ms 348 KB Output is correct
5 Correct 67 ms 348 KB Output is correct
6 Correct 66 ms 348 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 67 ms 424 KB Output is correct
10 Correct 68 ms 416 KB Output is correct
11 Correct 66 ms 344 KB Output is correct
12 Correct 71 ms 420 KB Output is correct
13 Correct 69 ms 348 KB Output is correct
14 Correct 66 ms 348 KB Output is correct
15 Correct 67 ms 348 KB Output is correct
16 Incorrect 614 ms 344 KB Output isn't correct
17 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 444 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 66 ms 348 KB Output is correct
5 Correct 67 ms 348 KB Output is correct
6 Correct 66 ms 348 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 67 ms 424 KB Output is correct
10 Correct 68 ms 416 KB Output is correct
11 Correct 66 ms 344 KB Output is correct
12 Correct 71 ms 420 KB Output is correct
13 Correct 69 ms 348 KB Output is correct
14 Correct 66 ms 348 KB Output is correct
15 Correct 67 ms 348 KB Output is correct
16 Incorrect 614 ms 344 KB Output isn't correct
17 Halted 0 ms 0 KB -

Subtask #4
0 / 36.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 444 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 66 ms 348 KB Output is correct
5 Correct 67 ms 348 KB Output is correct
6 Correct 66 ms 348 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 67 ms 424 KB Output is correct
10 Correct 68 ms 416 KB Output is correct
11 Correct 66 ms 344 KB Output is correct
12 Correct 71 ms 420 KB Output is correct
13 Correct 69 ms 348 KB Output is correct
14 Correct 66 ms 348 KB Output is correct
15 Correct 67 ms 348 KB Output is correct
16 Incorrect 614 ms 344 KB Output isn't correct
17 Halted 0 ms 0 KB -

Subtask #5
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 444 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 66 ms 348 KB Output is correct
5 Correct 67 ms 348 KB Output is correct
6 Correct 66 ms 348 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 67 ms 424 KB Output is correct
10 Correct 68 ms 416 KB Output is correct
11 Correct 66 ms 344 KB Output is correct
12 Correct 71 ms 420 KB Output is correct
13 Correct 69 ms 348 KB Output is correct
14 Correct 66 ms 348 KB Output is correct
15 Correct 67 ms 348 KB Output is correct
16 Incorrect 614 ms 344 KB Output isn't correct
17 Halted 0 ms 0 KB -