Submission #1871647
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
long long dp[maxn][2];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=0;j<2;j++)
dp[i][j]=-100000000000000000LL;
}
int x;
scanf("%d",&x);
dp[1][0]=x;
for(int i=2;i<=n;i++)
{
int num;
char s[3];
scanf("%s%d",s,&num);
if(s[0]=='-') {
dp[i][0]=max(dp[i-1][0]-num,dp[i-1][1]+num);
dp[i][1]=max(dp[i-1][0]-num,dp[i-1][1]+num);
}
else{
dp[i][0]=max(dp[i-1][0]+num,dp[i-1][1]-num);
dp[i][1]=max(dp[i-1][0]+num,dp[i-1][1]-num);
}
// printf("%lld %lld %d %s\n",dp[i][0],dp[i][1],num,s);
}
printf("%lld\n",max(dp[n][0],dp[n][1]));
return 0;
}
Submission Info
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:11:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:18:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&x);
^
./Main.cpp:24:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s%d",s,&num);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
0 / 900 |
Status |
|
|
Set Name |
Test Cases |
Sample |
sample_01.txt, sample_02.txt, sample_03.txt |
All |
sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_alladd_01.txt, subtask_1_alladd_02.txt, subtask_1_alladd_03.txt, subtask_1_alladd_04.txt, subtask_1_allsub_01.txt, subtask_1_allsub_02.txt, subtask_1_allsub_03.txt, subtask_1_allsub_04.txt, subtask_1_cont_01.txt, subtask_1_cont_02.txt, subtask_1_cont_03.txt, subtask_1_cont_04.txt, subtask_1_killer_01.txt, subtask_1_killer_02.txt, subtask_1_killer_03.txt, subtask_1_killer_04.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_max_03.txt, subtask_1_max_04.txt, subtask_1_min_01.txt, subtask_1_min_02.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_rand_03.txt, subtask_1_rand_04.txt |
Case Name |
Status |
Exec Time |
Memory |
sample_01.txt |
AC |
1 ms |
256 KB |
sample_02.txt |
WA |
1 ms |
256 KB |
sample_03.txt |
AC |
1 ms |
256 KB |
subtask_1_alladd_01.txt |
AC |
18 ms |
1792 KB |
subtask_1_alladd_02.txt |
AC |
18 ms |
1792 KB |
subtask_1_alladd_03.txt |
AC |
18 ms |
1792 KB |
subtask_1_alladd_04.txt |
AC |
18 ms |
1792 KB |
subtask_1_allsub_01.txt |
AC |
18 ms |
1792 KB |
subtask_1_allsub_02.txt |
AC |
18 ms |
1792 KB |
subtask_1_allsub_03.txt |
AC |
18 ms |
1792 KB |
subtask_1_allsub_04.txt |
AC |
18 ms |
1792 KB |
subtask_1_cont_01.txt |
WA |
10 ms |
1024 KB |
subtask_1_cont_02.txt |
WA |
8 ms |
896 KB |
subtask_1_cont_03.txt |
WA |
7 ms |
768 KB |
subtask_1_cont_04.txt |
WA |
3 ms |
384 KB |
subtask_1_killer_01.txt |
WA |
17 ms |
1664 KB |
subtask_1_killer_02.txt |
WA |
12 ms |
1280 KB |
subtask_1_killer_03.txt |
WA |
18 ms |
1792 KB |
subtask_1_killer_04.txt |
WA |
12 ms |
1280 KB |
subtask_1_max_01.txt |
WA |
19 ms |
1792 KB |
subtask_1_max_02.txt |
WA |
19 ms |
1792 KB |
subtask_1_max_03.txt |
WA |
19 ms |
1792 KB |
subtask_1_max_04.txt |
WA |
19 ms |
1792 KB |
subtask_1_min_01.txt |
AC |
1 ms |
256 KB |
subtask_1_min_02.txt |
AC |
1 ms |
256 KB |
subtask_1_rand_01.txt |
AC |
12 ms |
1152 KB |
subtask_1_rand_02.txt |
WA |
14 ms |
1408 KB |
subtask_1_rand_03.txt |
WA |
3 ms |
384 KB |
subtask_1_rand_04.txt |
AC |
6 ms |
768 KB |