Submission #58777011

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+5;
#define LL long long
int T;
int n,a[N],b[N];
LL s[N],p[N];
int main()
{
  // freopen("in.in","r",stdin);
  // freopen("out.out","w",stdout);
  scanf("%d",&T);
  while(T--)
  {
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
      scanf("%d",&a[i]); s[i]=s[i-1]+a[i];
    }
    LL sum=0,now=a[1],tot=a[1];
    for(int i=2;i<=n;i++)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+5;
#define LL long long
int T;
int n,a[N],b[N];
LL s[N],p[N];
int main()
{
	// freopen("in.in","r",stdin);
	// freopen("out.out","w",stdout);
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]); s[i]=s[i-1]+a[i];
		}
		LL sum=0,now=a[1],tot=a[1];
		for(int i=2;i<=n;i++)
		{
			if(now>a[i])
			{
				sum+=a[i]-now;
				tot+=now;
			}
			else
			{
				LL tmp=min(-sum,a[i]-now);
				sum+=tmp;
				tot+=a[i]-tmp;
				if(tot)	now=(tot-1)/(i)+1;
				else now=0;
			}
		}
		if(sum>=0) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:12:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |         scanf("%d",&T);
      |         ~~~~~^~~~~~~~~
Main.cpp:15:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |                 scanf("%d",&n);
      |                 ~~~~~^~~~~~~~~
Main.cpp:18:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   18 |                         scanf("%d",&a[i]); s[i]=s[i-1]+a[i];
      |                         ~~~~~^~~~~~~~~~~~

Judge Result