提出 #3948843

---

ソースコード 拡げる

#include<cmath>
#include<ctime>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<complex>
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<string>
#include<bitset>
#include<queue>
#include<map>
#include<set>
using namespace std;
 
typedef long long ll;
 
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
void print(ll x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}
 
const int N=40010;
 
int t=1,n;

ll a[N];
 
ll ans=0;
 
void combine(ll k)
{
	register int i;
	ll tmp=a[k-1]+a[k];
	ans+=tmp;
	for(i=k;i<t-1;++i)a[i]=a[i+1];t--;
	for(i=k-1;i&&a[i-1]<tmp;--i)a[i]=a[i-1];
	a[i]=tmp;
	while(i>2&&a[i]>=a[i-2])
	{
		ll d=t-i;
		combine(i-1);
		i=t-d;
	}
}
 
int main()
{
	scanf("%d",&n);
	register int i;
	for(i=0;i<n;++i)scanf("%lld",&a[i]);
	for(i=1;i<n;++i){a[t++]=a[i];while(t>=3&&a[t-3]<=a[t-1])combine(t-2);}
	while(t>1)combine(t-1);
	printf("%lld\n",ans);
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:56:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:58:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(i=0;i<n;++i)scanf("%lld",&a[i]);
                                     ^

ジャッジ結果