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 |
|
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 |