/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 328.0 KiB
#2 Accepted 2ms 328.0 KiB
#3 Accepted 2ms 328.0 KiB
#4 Wrong Answer 2ms 492.0 KiB
#5 Accepted 2ms 332.0 KiB
#6 Accepted 2ms 500.0 KiB
#7 Wrong Answer 2ms 580.0 KiB
#8 Wrong Answer 2ms 496.0 KiB
#9 Accepted 15ms 788.0 KiB
#10 Wrong Answer 15ms 2.566 MiB
#11 Accepted 15ms 880.0 KiB
#12 Accepted 2ms 332.0 KiB
#13 Accepted 2ms 440.0 KiB
#14 Accepted 11ms 944.0 KiB
#15 Accepted 12ms 2.586 MiB
#16 Accepted 11ms 880.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
#define ll long long int
const int N = 1e7 + 9;
int a[N];

int32_t main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    ll sum = 0;
    ll max_sum=0;
    ll cnt = 0;
    for (int i = 0; i < n; i++)
    {
        sum = max(1LL * a[i], a[i] + sum);
        max_sum=max(max_sum,sum);
        if (max_sum % 2 == 0)
        {
            cnt++;
            
        }
    }
    
    
    if (cnt==0)
    {
        cout << "-1\n";
    }
    else
    {
        cout << cnt << '\n';
    }

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1042 Array partition
Contest
TLE_Headquarters - round #1
Language
C++20 (G++ 13.2.0)
Submit At
2024-03-27 17:05:54
Judged At
2024-10-03 13:56:07
Judged By
Score
80
Total Time
15ms
Peak Memory
2.586 MiB