제출 #499112

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
499112		Abdurahmon	Bigger segments (IZhO19_segments)	C++14	0 / 100	1 ms	204 KiB

segments

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int n;
cin>>n;
int a[n];
for(int c=0;c<n;c++)
{
	cin>>a[c];
}
if(n==1)
{
	cout<<1;
	return 0;
}
int ans=1,s=0,s1=a[0];
for(int c=1;c<n;c++)
{
	s+=a[c];
	if(s>=s1)
	{
		//cout<<s1<<" "<<s<<"\n";
		ans++;
		s1=s;
		s=0;
	}
}
cout<<ans;
}

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