CSES - Putka Open 2015 – finaali - Results
Submission details
Task:Omenat
Sender:
Submission time:2015-12-20 15:37:29 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttimescore
#10.16 s0details
#20.06 s0details
#30.15 s0details
#40.04 s0details
#50.15 s0details
#60.15 s0details
#70.06 s0details
#80.05 s0details
#90.14 s0details
#100.13 s0details

Code

#include <iostream>
#include <algorithm>
#include <cassert>
using namespace std;
const int MN=101;
typedef long long ll;

typedef pair<int,int> P;
P ps[MN];
int vs[MN];

const int MS = 100*1000;
const int MS2 = MS/2;

bool dp[MN][MS];

int main() {
	int n;
	cin>>n;
	for(int i=0; i<n; ++i) {
		int x;
		cin>>x;
		ps[i]=P(x,i);
	}
	sort(ps,ps+n);
	for(int i=0; i<n; ++i) vs[i]=ps[i].first;

	int sum=0;
	for(int i=0; i<n; ++i) sum+=vs[i];

	assert(sum<MS2);
}

Test details

Test 1

Verdict:

input
95
779724552 231968220 985023789 ...

correct output
(empty)

user output
(empty)

Error:
code: input/code.cpp:31: int main(): Assertion `sum<MS2' failed.

Test 2

Verdict:

input
85
229722261 51722691 862338862 8...

correct output
(empty)

user output
(empty)

Test 3

Verdict:

input
97
398995377 989444445 634573915 ...

correct output
(empty)

user output
(empty)

Error:
code: input/code.cpp:31: int main(): Assertion `sum<MS2' failed.

Test 4

Verdict:

input
99
843687873 164010938 51269970 4...

correct output
(empty)

user output
(empty)

Test 5

Verdict:

input
90
864611617 418460939 773297829 ...

correct output
(empty)

user output
(empty)

Error:
code: input/code.cpp:31: int main(): Assertion `sum<MS2' failed.

Test 6

Verdict:

input
92
289890246 25801423 763027596 7...

correct output
(empty)

user output
(empty)

Error:
code: input/code.cpp:31: int main(): Assertion `sum<MS2' failed.

Test 7

Verdict:

input
89
879039800 50522278 850785072 4...

correct output
(empty)

user output
(empty)

Test 8

Verdict:

input
96
27192469 222283781 681532515 1...

correct output
(empty)

user output
(empty)

Test 9

Verdict:

input
100
186459081 254674429 394007236 ...

correct output
(empty)

user output
(empty)

Error:
code: input/code.cpp:31: int main(): Assertion `sum<MS2' failed.

Test 10

Verdict:

input
98
612168861 979831717 671087051 ...

correct output
(empty)

user output
(empty)

Error:
code: input/code.cpp:31: int main(): Assertion `sum<MS2' failed.