Submission #20914

#	Time	Username	Problem	Language	Result	Execution time	Memory
20914		model_code	Foehn Phenomena (JOI17_foehn_phenomena)	C++11	100 / 100	196 ms	5136 KiB

foehn_phenomena

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
ll s1,s2;
ll dif[300001];
ll get(ll t)
{
	if(t>0)return -s1*t;
	else return -s2*t;
}
int main()
{
	int num,query;
	scanf("%d%d%lld%lld",&num,&query,&s1,&s2);
	vector<int>v;
	for(int i=0;i<=num;i++)
	{
		int z;
		scanf("%d",&z);
		v.push_back(z);
	}
	ll ans=0;
	for(int i=0;i<num;i++)
	{
		dif[i]=v[i+1]-v[i];
		ans+=get(dif[i]);
	}
	for(int i=0;i<query;i++)
	{
		int za,zb,zc;
		scanf("%d%d%d",&za,&zb,&zc);
		ans-=get(dif[za-1]);
		dif[za-1]+=zc;
		ans+=get(dif[za-1]);
		if(zb!=num)
		{
			ans-=get(dif[zb]);
			dif[zb]-=zc;
			ans+=get(dif[zb]);
		}
		printf("%lld\n",ans);
	}
}

Compilation message (stderr)

foehn_phenomena.cpp: In function 'int main()':
foehn_phenomena.cpp:16:43: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%lld%lld",&num,&query,&s1,&s2);
                                           ^
foehn_phenomena.cpp:21:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&z);
                 ^
foehn_phenomena.cpp:33:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&za,&zb,&zc);
                              ^

• Subtask 1: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60