Submission #2959136


Source Code Expand

#include <bits/stdc++.h>
#define L long long

using namespace std;

L n,q;
L tr[400040],lazy[400040];

void givelazy(L now,L S,L E){
	
	
	if(S==E)
	{
		return;
	}
	L mid=(S+E)/2;
	lazy[now*2]+=lazy[now];
	lazy[now*2+1]+=lazy[now];
	lazy[now]=0;
}

void update(L now,L S,L E,L s,L e,L val){
	givelazy(now,S,E);
	if(S>e||E<s) return;
	if(s<=S&&E<=e)
	{
		lazy[now]+=val;
		givelazy(now,S,E);
		return;
	}
	L mid=(S+E)/2;
	update(now*2,S,mid,s,e,val);
	update(now*2+1,mid+1,E,s,e,val);
	tr[now]=max(tr[now*2]+lazy[now*2],tr[now*2+1]+lazy[now*2+1]);
}

L get(L now,L S,L E,L s,L e){
	givelazy(now,S,E);
	if(S>e||E<s) return 0;
	if(s<=S&&E<=e) return tr[now]+lazy[now];
	L mid=(S+E)/2;
	return max(get(now*2,S,mid,s,e),get(now*2+1,mid+1,E,s,e));
}

int main()
{
	scanf("%lld %lld",&n,&q);
	L i,mal=0;
	for(i=1;i<=n;i++)
	{
		update(1,1,n,i,i,i-1);
	}
	for(i=1;i<=q;i++)
	{
		L s,e,height;
		scanf("%lld %lld %lld",&s,&e,&height);
		mal=max(mal,e);
		update(1,1,n,s,e,height);
		printf("%lld\n",get(1,1,n,1,mal));
	}
	/*for(i=1;i<=mal;i++)
	{
		printf("%lld ",get(1,1,n,i,i));
	}*/
}

Submission Info

Submission Time
Task K - Conveyor Belt
User gs16103
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1141 Byte
Status WA
Exec Time 113 ms
Memory 7808 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:47:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld",&n,&q);
                          ^
./Main.cpp:56:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld %lld",&s,&e,&height);
                                        ^

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 2
WA × 53
Set Name Test Cases
All 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 10_small-rand_0, 10_small-rand_1, 10_small-rand_2, 10_small-rand_3, 10_small-rand_4, 10_small-rand_5, 10_small-rand_6, 10_small-rand_7, 10_small-rand_8, 10_small-rand_9, 20_large-rand_0, 20_large-rand_1, 20_large-rand_2, 20_large-rand_3, 20_large-rand_4, 20_large-rand_5, 20_large-rand_6, 20_large-rand_7, 20_large-rand_8, 20_large-rand_9, 50_smallval-rand_0, 50_smallval-rand_1, 50_smallval-rand_10, 50_smallval-rand_11, 50_smallval-rand_12, 50_smallval-rand_13, 50_smallval-rand_14, 50_smallval-rand_15, 50_smallval-rand_16, 50_smallval-rand_17, 50_smallval-rand_18, 50_smallval-rand_19, 50_smallval-rand_2, 50_smallval-rand_3, 50_smallval-rand_4, 50_smallval-rand_5, 50_smallval-rand_6, 50_smallval-rand_7, 50_smallval-rand_8, 50_smallval-rand_9, 60_smallpart-rand_0, 60_smallpart-rand_1, 60_smallpart-rand_2, 60_smallpart-rand_3, 60_smallpart-rand_4, 60_smallpart-rand_5, 60_smallpart-rand_6, 60_smallpart-rand_7, 60_smallpart-rand_8, 60_smallpart-rand_9, 70_smallpart-rand_0
Case Name Status Exec Time Memory
00_sample_00 AC 2 ms 2304 KB
00_sample_01 AC 2 ms 2304 KB
00_sample_02 WA 2 ms 2304 KB
00_sample_03 WA 2 ms 2304 KB
10_small-rand_0 WA 2 ms 2304 KB
10_small-rand_1 WA 2 ms 2304 KB
10_small-rand_2 WA 2 ms 2304 KB
10_small-rand_3 WA 2 ms 2304 KB
10_small-rand_4 WA 2 ms 2304 KB
10_small-rand_5 WA 2 ms 2304 KB
10_small-rand_6 WA 2 ms 2304 KB
10_small-rand_7 WA 2 ms 2304 KB
10_small-rand_8 WA 2 ms 2304 KB
10_small-rand_9 WA 2 ms 2304 KB
20_large-rand_0 WA 95 ms 7424 KB
20_large-rand_1 WA 98 ms 7424 KB
20_large-rand_2 WA 93 ms 7424 KB
20_large-rand_3 WA 103 ms 7680 KB
20_large-rand_4 WA 92 ms 7424 KB
20_large-rand_5 WA 113 ms 7680 KB
20_large-rand_6 WA 110 ms 7808 KB
20_large-rand_7 WA 86 ms 7424 KB
20_large-rand_8 WA 98 ms 7552 KB
20_large-rand_9 WA 87 ms 7424 KB
50_smallval-rand_0 WA 105 ms 7040 KB
50_smallval-rand_1 WA 89 ms 6912 KB
50_smallval-rand_10 WA 86 ms 6784 KB
50_smallval-rand_11 WA 97 ms 6912 KB
50_smallval-rand_12 WA 95 ms 6784 KB
50_smallval-rand_13 WA 104 ms 6912 KB
50_smallval-rand_14 WA 109 ms 6912 KB
50_smallval-rand_15 WA 99 ms 6912 KB
50_smallval-rand_16 WA 92 ms 6912 KB
50_smallval-rand_17 WA 100 ms 6912 KB
50_smallval-rand_18 WA 96 ms 6912 KB
50_smallval-rand_19 WA 99 ms 6912 KB
50_smallval-rand_2 WA 107 ms 7040 KB
50_smallval-rand_3 WA 92 ms 6912 KB
50_smallval-rand_4 WA 104 ms 6912 KB
50_smallval-rand_5 WA 99 ms 6912 KB
50_smallval-rand_6 WA 88 ms 6784 KB
50_smallval-rand_7 WA 93 ms 6912 KB
50_smallval-rand_8 WA 110 ms 6912 KB
50_smallval-rand_9 WA 95 ms 6912 KB
60_smallpart-rand_0 WA 87 ms 6784 KB
60_smallpart-rand_1 WA 85 ms 6784 KB
60_smallpart-rand_2 WA 94 ms 6912 KB
60_smallpart-rand_3 WA 96 ms 6912 KB
60_smallpart-rand_4 WA 79 ms 6784 KB
60_smallpart-rand_5 WA 87 ms 6912 KB
60_smallpart-rand_6 WA 86 ms 6784 KB
60_smallpart-rand_7 WA 91 ms 6912 KB
60_smallpart-rand_8 WA 88 ms 6912 KB
60_smallpart-rand_9 WA 93 ms 6912 KB
70_smallpart-rand_0 WA 99 ms 7040 KB