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
AC × 2
AC × 12
WA × 2
AC × 6
WA × 9
AC × 21
WA × 11
TLE × 11
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