Submission #1856778
Source Code Expand
#include <cstdio>
#include <algorithm>
int a[200000],d[200000];
int *dp[200000];
int const INF = 1000000007;
bool comp(const int* a,const int* b){
return *a<*b;
}
int main(void){
int n,q,i,j,tmp;
long long sum=0,ans;
scanf("%d %d",&n,&q);
for(i=0;i<2*n;i++){
scanf("%d",&a[i]);
sum+=a[i];
}
for(i=0;i<2*n;i++){
scanf("%d",&tmp);
d[i]=tmp-a[i];
dp[i]=&d[i];
}
int p,x,y;
for(i=0;i<q;i++){
scanf("%d%d%d",&p,&x,&y);
sum=sum+x-a[p-1];
a[p-1]=x;
d[p-1]=y-x;
d[0]=-INF;
d[2*n-1]=-INF;
std::sort(dp,dp+2*n,comp);
//printf("%lld,",sum);
ans=sum;
for(j=2*n-1;j>0 && *(dp[j-1])>0;j-=2){
ans=ans+(*(dp[j]))+(*(dp[j-1]));
}
printf("%lld\n",ans);
}
}
Submission Info
Submission Time |
|
Task |
C - Paired Parentheses |
User |
eikani |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
869 Byte |
Status |
WA |
Exec Time |
2103 ms |
Memory |
3328 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:12:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&q);
^
./Main.cpp:14:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&a[i]);
^
./Main.cpp:18:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&tmp);
^
./Main.cpp:24:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d",&p,&x,&y);
^
Judge Result
Set Name |
Sample |
Subtask1 |
Subtask2 |
All |
Score / Max Score |
0 / 0 |
0 / 200 |
0 / 300 |
0 / 200 |
Status |
|
|
|
|
Set Name |
Test Cases |
Sample |
00_example_01.txt, 00_example_02.txt |
Subtask1 |
00_example_01.txt, s1_01.txt, s1_02.txt, s1_03.txt, s1_04.txt, s1_05.txt, s1_06.txt, s1_07.txt, s1_08.txt, s1_09.txt, s1_10.txt, s1_11.txt, s1_12.txt, s1_13.txt |
Subtask2 |
s2_14.txt, s2_15.txt, s2_16.txt, s2_17.txt, s2_18.txt, s2_19.txt, s2_20.txt, s2_21.txt, s2_22.txt, s2_23.txt, s2_24.txt, s2_25.txt, s2_26.txt, s2_27.txt, s2_28.txt |
All |
00_example_01.txt, 00_example_02.txt, s1_01.txt, s1_02.txt, s1_03.txt, s1_04.txt, s1_05.txt, s1_06.txt, s1_07.txt, s1_08.txt, s1_09.txt, s1_10.txt, s1_11.txt, s1_12.txt, s1_13.txt, s2_14.txt, s2_15.txt, s2_16.txt, s2_17.txt, s2_18.txt, s2_19.txt, s2_20.txt, s2_21.txt, s2_22.txt, s2_23.txt, s2_24.txt, s2_25.txt, s2_26.txt, s2_27.txt, s2_28.txt, s3_29.txt, s3_30.txt, s3_31.txt, s3_32.txt, s3_33.txt, s3_34.txt, s3_35.txt, s3_36.txt, s3_37.txt, s3_38.txt, s3_39.txt, s3_40.txt, s3_41.txt |
Case Name |
Status |
Exec Time |
Memory |
00_example_01.txt |
AC |
1 ms |
128 KB |
00_example_02.txt |
AC |
1 ms |
128 KB |
s1_01.txt |
WA |
1 ms |
128 KB |
s1_02.txt |
AC |
1 ms |
128 KB |
s1_03.txt |
AC |
1 ms |
128 KB |
s1_04.txt |
AC |
1 ms |
128 KB |
s1_05.txt |
WA |
1 ms |
128 KB |
s1_06.txt |
AC |
1 ms |
128 KB |
s1_07.txt |
AC |
1 ms |
128 KB |
s1_08.txt |
AC |
1 ms |
128 KB |
s1_09.txt |
AC |
1 ms |
128 KB |
s1_10.txt |
AC |
1 ms |
128 KB |
s1_11.txt |
AC |
1 ms |
128 KB |
s1_12.txt |
AC |
1 ms |
128 KB |
s1_13.txt |
AC |
1 ms |
128 KB |
s2_14.txt |
WA |
3 ms |
256 KB |
s2_15.txt |
AC |
3 ms |
384 KB |
s2_16.txt |
WA |
44 ms |
2304 KB |
s2_17.txt |
WA |
36 ms |
1920 KB |
s2_18.txt |
WA |
65 ms |
3328 KB |
s2_19.txt |
AC |
65 ms |
3328 KB |
s2_20.txt |
WA |
66 ms |
3328 KB |
s2_21.txt |
WA |
65 ms |
3328 KB |
s2_22.txt |
WA |
3 ms |
256 KB |
s2_23.txt |
AC |
3 ms |
384 KB |
s2_24.txt |
WA |
3 ms |
256 KB |
s2_25.txt |
AC |
70 ms |
3328 KB |
s2_26.txt |
AC |
70 ms |
3328 KB |
s2_27.txt |
AC |
70 ms |
3328 KB |
s2_28.txt |
WA |
70 ms |
3328 KB |
s3_29.txt |
TLE |
2103 ms |
1792 KB |
s3_30.txt |
TLE |
2103 ms |
1024 KB |
s3_31.txt |
TLE |
2103 ms |
2688 KB |
s3_32.txt |
TLE |
2103 ms |
2560 KB |
s3_33.txt |
TLE |
2103 ms |
1792 KB |
s3_34.txt |
TLE |
2103 ms |
3328 KB |
s3_35.txt |
TLE |
2103 ms |
3328 KB |
s3_36.txt |
TLE |
2103 ms |
3328 KB |
s3_37.txt |
TLE |
2103 ms |
3328 KB |
s3_38.txt |
TLE |
2103 ms |
3328 KB |
s3_39.txt |
TLE |
2103 ms |
3328 KB |
s3_40.txt |
AC |
38 ms |
896 KB |
s3_41.txt |
AC |
38 ms |
896 KB |