oj.uz

Submission #631532

# Submission time Handle Problem Language Result Execution time Memory
631532 2022-08-18T08:14:20 Z berr Nizin (COCI16_nizin) C++17
100 / 100
 71 ms 10184 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long

int32_t main()
{
    ios_base::sync_with_stdio(false); cin.tie(0);

    int n; cin>>n;
    vector<int> a(n);

    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }   

    

    int l=0,r=n-1, s=0;
    while(l<r)
    {
        if(a[l]==a[r]) l++, r--;
        else if(a[l]<a[r])
        {
            a[l+1]+=a[l];
            s++;
            l++;
        }
        else
        {
            a[r-1]+=a[r];
            s++;
            r--;
        }
    }


    cout<<s;   
}

Subtask #1
10.0 / 10.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

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 320 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #3
10.0 / 10.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 1 ms 212 KB Output is correct

Subtask #4
10.0 / 10.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 1 ms 212 KB Output is correct

Subtask #5
10.0 / 10.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 1 ms 316 KB Output is correct

Subtask #6
10.0 / 10.0

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

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 852 KB Output is correct
2 Correct 9 ms 1236 KB Output is correct
3 Correct 10 ms 1228 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 22 ms 3028 KB Output is correct
2 Correct 24 ms 4436 KB Output is correct
3 Correct 29 ms 5204 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 6228 KB Output is correct
2 Correct 47 ms 8096 KB Output is correct
3 Correct 64 ms 9088 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 71 ms 8008 KB Output is correct
2 Correct 59 ms 10184 KB Output is correct
3 Correct 55 ms 10184 KB Output is correct