Submission #993539


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int N, M;
int A[200001];
int dp[200002];

int solve()
{
    dp[N+1]=0;
    for(int i=N; i>=3; i--)
        dp[i]=max(dp[i+1]-A[i], A[i]-dp[i+1]);
    return A[1]-A[2]+dp[3];
}

int main()
{
    scanf("%d", &N);
    for(int i=1; i<N; i++)
        scanf("%d", A+i);
    scanf("%d", &M);
    while(M--)
    {
        scanf("%d", A+N);
        printf("%d\n", solve());
    }
    return 0;
}

Submission Info

Submission Time
Task H - Tokaido
User FatalEagle
Language C++14 (GCC 5.4.1)
Score 700
Code Size 464 Byte
Status TLE
Exec Time 3360 ms
Memory 1920 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:21:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", A+i);
                         ^
./Main.cpp:22:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &M);
                    ^
./Main.cpp:25:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", A+N);
                         ^

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 700 / 700 0 / 900
Status
AC × 2
AC × 20
AC × 25
TLE × 12
Set Name Test Cases
sample sample-01.txt, sample-02.txt
dataset1 sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt
dataset2 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt
Case Name Status Exec Time Memory
01-01.txt AC 19 ms 1792 KB
01-02.txt AC 3 ms 256 KB
01-03.txt AC 3 ms 256 KB
01-04.txt AC 10 ms 1024 KB
01-05.txt AC 19 ms 1792 KB
01-06.txt AC 18 ms 1792 KB
01-07.txt AC 7 ms 640 KB
01-08.txt AC 19 ms 1792 KB
01-09.txt AC 19 ms 1792 KB
01-10.txt AC 3 ms 256 KB
01-11.txt AC 6 ms 512 KB
01-12.txt AC 18 ms 1792 KB
01-13.txt AC 19 ms 1792 KB
01-14.txt AC 19 ms 1792 KB
01-15.txt AC 19 ms 1792 KB
01-16.txt AC 18 ms 1792 KB
01-17.txt AC 18 ms 1792 KB
01-18.txt AC 18 ms 1792 KB
01-19.txt AC 18 ms 1920 KB
02-01.txt AC 1035 ms 768 KB
02-02.txt TLE 2102 ms 1920 KB
02-03.txt TLE 3360 ms 1792 KB
02-04.txt TLE 2102 ms 1792 KB
02-05.txt AC 332 ms 1024 KB
02-06.txt TLE 2102 ms 1792 KB
02-07.txt TLE 2102 ms 1792 KB
02-08.txt AC 60 ms 1536 KB
02-09.txt AC 337 ms 1536 KB
02-10.txt TLE 2102 ms 1152 KB
02-11.txt TLE 2102 ms 1792 KB
02-12.txt TLE 2102 ms 1792 KB
02-13.txt TLE 2102 ms 1792 KB
02-14.txt TLE 2102 ms 1792 KB
02-15.txt TLE 2102 ms 1792 KB
02-16.txt TLE 2102 ms 1920 KB
sample-01.txt AC 2 ms 256 KB
sample-02.txt AC 2 ms 256 KB