Submission #676280

#	Time	Username	Problem	Language	Result	Execution time	Memory
676280		Toxtaq	Bigger segments (IZhO19_segments)	C++17	0 / 100	1 ms	212 KiB

segments

#include <bits/stdc++.h>
using namespace std;
long long check(int mid, vector<long long>&v, vector<long long>&suff){
    long long temp = 0, prev = -1, indx = 0, result = 0;
    while(temp < mid)temp += v[indx++];
    prev = temp;
    temp = 0;
    if(prev < mid)return 0;
    result++;
    for(int i = indx;i < v.size();++i){
        temp += v[i];
        if(prev <= temp){
            if(i != v.size() - 1 && suff[i + 1] < temp){
                return result + 1;
            }
            else{
                result++;
                prev = temp;
                temp = 0;
            }
        }
    }
    return result;
}
int main()
{
    int n;
    cin >> n;
    vector<long long>v(n), suff(n), pref(n);
    for(int i = 0;i < n;++i)cin >> v[i];
    suff[n - 1] = v[n - 1];
    for(int i = n - 2;i >= 0;--i)suff[i] = suff[i + 1] + v[i];
    pref[0] = v[0];
    for(int i = 1;i < n;++i)pref[i] = pref[i - 1] + v[i];
    long long Mx = 0;
    for(int i = 0;i < n;++i){
        Mx = max(Mx, check(pref[i] - 1, v, suff));
//        cout << "i=" << i << ": " << check(i, v, suff) << '\n';
    }
    if(n == 1)Mx = 1;
    cout << Mx;
}

Compilation message (stderr)

segments.cpp: In function 'long long int check(int, std::vector<long long int>&, std::vector<long long int>&)':
segments.cpp:10:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for(int i = indx;i < v.size();++i){
      |                      ~~^~~~~~~~~~
segments.cpp:13:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |             if(i != v.size() - 1 && suff[i + 1] < temp){
      |                ~~^~~~~~~~~~~~~~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 14
• Subtask 3: 0 / 10
• Subtask 4: 0 / 36
• Subtask 5: 0 / 27