CSES - Aalto Competitive Programming 2024 - wk3 - Mon

CSES - Aalto Competitive Programming 2024 - wk3 - Mon - Results

Submission details
Task:	Maximum sum
Sender:	Rafal
Submission time:	2024-09-16 17:30:17 +0300
Language:	C++20
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.00 s	details
#2	WRONG ANSWER	0.00 s	details
#3	WRONG ANSWER	0.00 s	details
#4	WRONG ANSWER	0.00 s	details
#5	WRONG ANSWER	0.00 s	details
#6	WRONG ANSWER	0.06 s	details
#7	WRONG ANSWER	0.07 s	details
#8	WRONG ANSWER	0.12 s	details
#9	WRONG ANSWER	0.12 s	details
#10	WRONG ANSWER	0.12 s	details
#11	WRONG ANSWER	0.00 s	details
#12	WRONG ANSWER	0.00 s	details
#13	WRONG ANSWER	0.00 s	details
#14	WRONG ANSWER	0.00 s	details
#15	WRONG ANSWER	0.00 s	details

Code

#include <iostream>
#include <math.h>
long long a[200000];

int main(){
	int n;
	std::cin >> n;

	for(int i = 0; i < n; i++){
		long long in;
		std::cin >> in;
		a[i] = in;
	}
	for(long long i = 1; i < n; i++){
		a[i] = std::max(a[i-1]+a[i], a[i]);
	}
	long long max = a[0];
	for(long long i = 0; i < n; i++){
		if (a[i] > max) max = a[i];
	}
	for(long long i = 0; i < n; i++){
		std::cout << a[i] << " ";
	}
	std::cout << max;
	return 0;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`10 1 1 1 1 1 1 1 1 1 1` view save

correct output
`10` view save

user output
`1 2 3 4 5 6 7 8 9 10 10` view save

Test 2

Verdict: WRONG ANSWER

input
`10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1` view save

correct output
`-1` view save

user output
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` view save

Test 3

Verdict: WRONG ANSWER

input
`10 24 7 -27 17 -67 65 -23 58 85 -...` view save

correct output
`185` view save

user output
`24 31 4 21 -46 65 42 100 185 1...` view save

Test 4

Verdict: WRONG ANSWER

input
`10 99 -59 31 83 -79 64 -20 -87 40...` view save

correct output
`154` view save

user output
`99 40 71 154 75 139 119 32 72 ...` view save

Test 5

Verdict: WRONG ANSWER

input
`10 -19 61 60 33 67 19 -8 92 59 -3...` view save

correct output
`383` view save

user output
`-19 61 121 154 221 240 232 324...` view save

Test 6

Verdict: WRONG ANSWER

input
`200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`200000` view save

user output
`1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

Test 7

Verdict: WRONG ANSWER

input
`200000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` view save

correct output
`-1` view save

user output
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` view save

Test 8

Verdict: WRONG ANSWER

input
`200000 381082742 830199996 -85684827 ...` view save

correct output
`231210956017` view save

user output
`381082742 1211282738 112559791...` view save

Test 9

Verdict: WRONG ANSWER

input
`200000 -935928962 -795492223 75287481...` view save

correct output
`184607318819` view save

user output
`-935928962 -795492223 75287481...` view save

Test 10

Verdict: WRONG ANSWER

input
`200000 524408131 613017181 -62281009 ...` view save

correct output
`360019999220` view save

user output
`524408131 1137425312 107514430...` view save

Test 11

Verdict: WRONG ANSWER

input
`1 1` view save

correct output
`1` view save

user output
`1 1` view save

Test 12

Verdict: WRONG ANSWER

input
`1 -2` view save

correct output
`-2` view save

user output
`-2 -2` view save

Test 13

Verdict: WRONG ANSWER

input
`5 -1 -1 -1 -1 -2` view save

correct output
`-1` view save

user output
`-1 -1 -1 -1 -2 -1` view save

Test 14

Verdict: WRONG ANSWER

input
`2 -3 -2` view save

correct output
`-2` view save

user output
`-3 -2 -2` view save

Test 15

Verdict: WRONG ANSWER

input
`1 -1000000000` view save

correct output
`-1000000000` view save

user output
`-1000000000 -1000000000` view save

Aalto Competitive Programming 2024 - wk3 - Mon

Maximum sum

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

Tasks

Submissions (Rafal)