CSES - Aalto Competitive Programming 2025 - wk8 - Wed

Submission details
Task:	Trading NFTs
Sender:	ind1f
Submission time:	2025-10-29 17:24:24 +0200
Language:	C++ (C++17)
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.00 s	details
#3	ACCEPTED	0.00 s	details
#4	ACCEPTED	0.00 s	details
#5	ACCEPTED	0.00 s	details
#6	ACCEPTED	0.00 s	details
#7	ACCEPTED	0.00 s	details
#8	ACCEPTED	0.00 s	details
#9	ACCEPTED	0.00 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.00 s	details
#12	ACCEPTED	0.00 s	details
#13	ACCEPTED	0.00 s	details
#14	ACCEPTED	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	ACCEPTED	0.00 s	details
#17	ACCEPTED	0.00 s	details
#18	ACCEPTED	0.00 s	details
#19	ACCEPTED	0.00 s	details
#20	ACCEPTED	0.00 s	details
#21	ACCEPTED	0.00 s	details
#22	ACCEPTED	0.00 s	details
#23	ACCEPTED	0.00 s	details
#24	ACCEPTED	0.00 s	details
#25	ACCEPTED	0.00 s	details
#26	ACCEPTED	0.00 s	details
#27	ACCEPTED	0.00 s	details
#28	ACCEPTED	0.00 s	details
#29	ACCEPTED	0.00 s	details
#30	ACCEPTED	0.00 s	details
#31	ACCEPTED	0.00 s	details
#32	ACCEPTED	0.00 s	details
#33	ACCEPTED	0.00 s	details
#34	ACCEPTED	0.00 s	details
#35	ACCEPTED	0.00 s	details
#36	ACCEPTED	0.00 s	details
#37	ACCEPTED	0.00 s	details
#38	ACCEPTED	0.00 s	details
#39	ACCEPTED	0.00 s	details
#40	ACCEPTED	0.00 s	details
#41	ACCEPTED	0.00 s	details
#42	ACCEPTED	0.00 s	details
#43	ACCEPTED	0.00 s	details
#44	ACCEPTED	0.00 s	details
#45	ACCEPTED	0.00 s	details
#46	ACCEPTED	0.00 s	details
#47	ACCEPTED	0.00 s	details
#48	ACCEPTED	0.00 s	details
#49	ACCEPTED	0.00 s	details
#50	ACCEPTED	0.00 s	details
#51	ACCEPTED	0.00 s	details
#52	ACCEPTED	0.00 s	details
#53	ACCEPTED	0.00 s	details
#54	ACCEPTED	0.00 s	details
#55	ACCEPTED	0.00 s	details
#56	ACCEPTED	0.00 s	details
#57	ACCEPTED	0.00 s	details
#58	ACCEPTED	0.00 s	details
#59	ACCEPTED	0.00 s	details
#60	ACCEPTED	0.02 s	details
#61	ACCEPTED	0.02 s	details
#62	ACCEPTED	0.02 s	details
#63	ACCEPTED	0.02 s	details
#64	ACCEPTED	0.02 s	details

Code

#include <iostream>

using namespace std;

const int N = 1e5 + 5;
const long long LLINF = 2e18;

int n;
int p[N];
long long f[N][2];

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> p[i];
  }
  f[0][1] = -LLINF;
  for (int i = 1; i <= n; i++) {
    f[i][0] = f[i - 1][0];
    f[i][1] = f[i - 1][1];
    f[i][1] = max(f[i][1], -p[i] + f[i - 1][0]);
    f[i][0] = max(f[i][0], f[i - 1][1] + p[i]);
  }
  cout << max(f[n][0], f[n][1]) << '\n';
  return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
`1 7` view save

correct output
`0` view save

user output
`0` view save

Test 2

Verdict: ACCEPTED

input
`2 6 9` view save

correct output
`3` view save

user output
`3` view save

Test 3

Verdict: ACCEPTED

input
`2 7 3` view save

correct output
`0` view save

user output
`0` view save

Test 4

Verdict: ACCEPTED

input
`3 8 8 3` view save

correct output
`0` view save

user output
`0` view save

Test 5

Verdict: ACCEPTED

input
`3 7 7 3` view save

correct output
`0` view save

user output
`0` view save

Test 6

Verdict: ACCEPTED

input
`4 3 4 10 0` view save

correct output
`7` view save

user output
`7` view save

Test 7

Verdict: ACCEPTED

input
`4 6 2 1 7` view save

correct output
`6` view save

user output
`6` view save

Test 8

Verdict: ACCEPTED

input
`4 7 10 10 5` view save

correct output
`3` view save

user output
`3` view save

Test 9

Verdict: ACCEPTED

input
`4 7 6 3 1` view save

correct output
`0` view save

user output
`0` view save

Test 10

Verdict: ACCEPTED

input
`5 6 6 7 9 6` view save

correct output
`3` view save

user output
`3` view save

Test 11

Verdict: ACCEPTED

input
`5 10 4 7 10 0` view save

correct output
`6` view save

user output
`6` view save

Test 12

Verdict: ACCEPTED

input
`5 4 2 0 10 6` view save

correct output
`10` view save

user output
`10` view save

Test 13

Verdict: ACCEPTED

input
`5 7 6 0 3 9` view save

correct output
`9` view save

user output
`9` view save

Test 14

Verdict: ACCEPTED

input
`5 10 9 6 1 10` view save

correct output
`9` view save

user output
`9` view save

Test 15

Verdict: ACCEPTED

input
`5 9 9 2 2 0` view save

correct output
`0` view save

user output
`0` view save

Test 16

Verdict: ACCEPTED

input
`5 9 10 2 3 9` view save

correct output
`8` view save

user output
`8` view save

Test 17

Verdict: ACCEPTED

input
`5 0 2 8 3 4` view save

correct output
`9` view save

user output
`9` view save

Test 18

Verdict: ACCEPTED

input
`5 10 9 0 2 9` view save

correct output
`9` view save

user output
`9` view save

Test 19

Verdict: ACCEPTED

input
`5 0 4 5 5 5` view save

correct output
`5` view save

user output
`5` view save

Test 20

Verdict: ACCEPTED

input
`10 6 6 7 9 6 9 5 9 4 6` view save

correct output
`12` view save

user output
`12` view save

Test 21

Verdict: ACCEPTED

input
`10 4 7 10 10 0 1 3 1 2 10` view save

correct output
`18` view save

user output
`18` view save

Test 22

Verdict: ACCEPTED

input
`10 2 4 10 10 6 5 4 0 4 3` view save

correct output
`12` view save

user output
`12` view save

Test 23

Verdict: ACCEPTED

input
`10 6 0 7 9 3 1 5 6 9 4` view save

correct output
`17` view save

user output
`17` view save

Test 24

Verdict: ACCEPTED

input
`10 10 9 1 6 6 7 7 9 10 6` view save

correct output
`9` view save

user output
`9` view save

Test 25

Verdict: ACCEPTED

input
`10 2 0 9 9 2 4 10 10 5 0` view save

correct output
`17` view save

user output
`17` view save

Test 26

Verdict: ACCEPTED

input
`10 9 0 0 2 3 9 10 1 4 10` view save

correct output
`19` view save

user output
`19` view save

Test 27

Verdict: ACCEPTED

input
`10 8 2 0 3 4 7 10 5 10 3` view save

correct output
`15` view save

user output
`15` view save

Test 28

Verdict: ACCEPTED

input
`10 0 2 4 5 9 9 10 2 4 8` view save

correct output
`16` view save

user output
`16` view save

Test 29

Verdict: ACCEPTED

input
`10 0 0 1 1 3 4 5 5 5 0` view save

correct output
`5` view save

user output
`5` view save

Test 30

Verdict: ACCEPTED

input
`100 21709340 60895094 76274387 935...` view save

correct output
`972142477` view save

user output
`972142477` view save

Test 31

Verdict: ACCEPTED

input
`100 122815 99147812 137572578 1575...` view save

correct output
`4604249565` view save

user output
`4604249565` view save

Test 32

Verdict: ACCEPTED

input
`100 27838075 198730371 467423860 4...` view save

correct output
`5968879174` view save

user output
`5968879174` view save

Test 33

Verdict: ACCEPTED

input
`100 980649967 962387378 958794495 ...` view save

correct output
`3338942575` view save

user output
`3338942575` view save

Test 34

Verdict: ACCEPTED

input
`100 587586157 967034923 969780558 ...` view save

correct output
`3901827208` view save

user output
`3901827208` view save

Test 35

Verdict: ACCEPTED

input
`100 59249203 221963001 238363352 3...` view save

correct output
`5618403578` view save

user output
`5618403578` view save

Test 36

Verdict: ACCEPTED

input
`100 958701282 356460600 224848373 ...` view save

correct output
`13822815556` view save

user output
`13822815556` view save

Test 37

Verdict: ACCEPTED

input
`100 17083618 26735341 70798610 773...` view save

correct output
`3327534770` view save

user output
`3327534770` view save

Test 38

Verdict: ACCEPTED

input
`100 937837680 11934037 257096282 9...` view save

correct output
`15276203568` view save

user output
`15276203568` view save

Test 39

Verdict: ACCEPTED

input
`100 8099342 11139167 14304400 4160...` view save

correct output
`3600585409` view save

user output
`3600585409` view save

Test 40

Verdict: ACCEPTED

input
`200 589284011 636562059 767928733 ...` view save

correct output
`33586949170` view save

user output
`33586949170` view save

Test 41

Verdict: ACCEPTED

input
`200 447773961 773442531 122815 137...` view save

correct output
`32881219020` view save

user output
`32881219020` view save

Test 42

Verdict: ACCEPTED

input
`200 27838075 165814380 198730371 2...` view save

correct output
`8854147317` view save

user output
`8854147317` view save

Test 43

Verdict: ACCEPTED

input
`200 591414746 75940262 760367934 9...` view save

correct output
`29427504978` view save

user output
`29427504978` view save

Test 44

Verdict: ACCEPTED

input
`200 967034923 918715994 767527829 ...` view save

correct output
`10337652892` view save

user output
`10337652892` view save

Test 45

Verdict: ACCEPTED

input
`200 995683002 995017887 993902125 ...` view save

correct output
`2165105185` view save

user output
`2165105185` view save

Test 46

Verdict: ACCEPTED

input
`200 958701282 886061723 881788058 ...` view save

correct output
`2469034633` view save

user output
`2469034633` view save

Test 47

Verdict: ACCEPTED

input
`200 81935403 244103473 837431430 3...` view save

correct output
`29954939049` view save

user output
`29954939049` view save

Test 48

Verdict: ACCEPTED

input
`200 937837680 11934037 257096282 9...` view save

correct output
`31589834039` view save

user output
`31589834039` view save

Test 49

Verdict: ACCEPTED

input
`200 998298460 993451116 993426019 ...` view save

correct output
`1492242772` view save

user output
`1492242772` view save

Test 50

Verdict: ACCEPTED

input
`1000 921212094 909729625 906523440 ...` view save

correct output
`53453101665` view save

user output
`53453101665` view save

Test 51

Verdict: ACCEPTED

input
`1000 447773961 773442531 122815 137...` view save

correct output
`168890114732` view save

user output
`168890114732` view save

Test 52

Verdict: ACCEPTED

input
`1000 916948986 908988479 878564253 ...` view save

correct output
`4480030569` view save

user output
`4480030569` view save

Test 53

Verdict: ACCEPTED

input
`1000 999247240 996968045 996364069 ...` view save

correct output
`4201826090` view save

user output
`4201826090` view save

Test 54

Verdict: ACCEPTED

input
`1000 967034923 587586157 185430193 ...` view save

correct output
`165301071885` view save

user output
`165301071885` view save

Test 55

Verdict: ACCEPTED

input
`1000 238363352 59249203 934941691 8...` view save

correct output
`164615942063` view save

user output
`164615942063` view save

Test 56

Verdict: ACCEPTED

input
`1000 958701282 881788058 653343571 ...` view save

correct output
`56392971596` view save

user output
`56392971596` view save

Test 57

Verdict: ACCEPTED

input
`1000 81935403 244103473 837431430 3...` view save

correct output
`160939345542` view save

user output
`160939345542` view save

Test 58

Verdict: ACCEPTED

input
`1000 937837680 933290529 876668628 ...` view save

correct output
`3903860846` view save

user output
`3903860846` view save

Test 59

Verdict: ACCEPTED

input
`1000 11139167 391337047 538883743 5...` view save

correct output
`177362129341` view save

user output
`177362129341` view save

Test 60

Verdict: ACCEPTED

input
`100000 589284011 636562059 767928733 ...` view save

correct output
`16723625891645` view save

user output
`16723625891645` view save

Test 61

Verdict: ACCEPTED

input
`100000 999962171 999912371 999862119 ...` view save

correct output
`9220956790` view save

user output
`9220956790` view save

Test 62

Verdict: ACCEPTED

input
`100000 26016 76911 117593 132697 1908...` view save

correct output
`6853130410` view save

user output
`6853130410` view save

Test 63

Verdict: ACCEPTED

input
`100000 591414746 75940262 760367934 9...` view save

correct output
`16637307295604` view save

user output
`16637307295604` view save

Test 64

Verdict: ACCEPTED

input
`100000 967034923 587586157 185430193 ...` view save

correct output
`16655555368186` view save

user output
`16655555368186` view save

Aalto Competitive Programming 2025 - wk8 - Wed

Trading NFTs

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Tasks

Submissions (ind1f)