CSES - Harjoituskisa 14.1.2018

CSES - Harjoituskisa 14.1.2018 - Results

Submission details
Task:	Kasihymiö
Sender:	Nanohenry
Submission time:	2018-01-14 20:03:23 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	TIME LIMIT EXCEEDED	0
#2	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	TIME LIMIT EXCEEDED	--	1	details
#2	WRONG ANSWER	0.10 s	1	details
#3	TIME LIMIT EXCEEDED	--	1	details
#4	WRONG ANSWER	0.04 s	1	details
#5	WRONG ANSWER	0.05 s	1	details
#6	TIME LIMIT EXCEEDED	--	2	details
#7	WRONG ANSWER	0.10 s	2	details
#8	TIME LIMIT EXCEEDED	--	2	details
#9	WRONG ANSWER	0.04 s	2	details
#10	WRONG ANSWER	0.03 s	2	details

Code

#include <iostream>
#include <cmath>
#include <vector>

#define ULONG unsigned long

using namespace std;

int main() {
	ULONG n;
	ULONG q;
	cin >> n;
	cin >> q;
	ULONG p[n];
	for (ULONG i = 0; i < n; i++) {
		cin >> p[i];
	}
	vector<ULONG> res;
	for (ULONG i = 0; i < q; i++) {
		ULONG type;
		cin >> type;
		if (type == 1) {
			ULONG k;
			ULONG x;
			cin >> k;
			cin >> x;
			p[k - 1] = x;
		} else if (type == 2) {
			ULONG k;
			cin >> k;
			ULONG l = 9999999999999;
			for (ULONG j = 0; j < n; j++) {
				ULONG ps = p[j] + abs((j + 1) - k);
				if (ps < l) {
					l = ps;
				}
			}
			res.push_back(l);
		}
	}
	for (ULONG i = 0; i < res.size(); i++) {
		cout << res[i] << '\n';
	}
	//while (1);
}

Test details

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
`888888888888888888888888888888...` view save

correct output
`0` view save

user output
(empty)

Test 2

Group: 1

Verdict: WRONG ANSWER

input
`))))))))))))))))))))))))))))))...` view save

correct output
`0` view save

user output
(empty)

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
`888888888888888888888888888888...` view save

correct output
`250000` view save

user output
(empty)

Test 4

Group: 1

Verdict: WRONG ANSWER

input
`8)8)8)8)8)8)8)8)8)8)8)8)8)8)8)...` view save

correct output
`125250` view save

user output
(empty)

Test 5

Group: 1

Verdict: WRONG ANSWER

input
`8)88))))88))8)))8))8))888))888...` view save

correct output
`127050` view save

user output
(empty)

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
`888888888888888888888888888888...` view save

correct output
`0` view save

user output
(empty)

Test 7

Group: 2

Verdict: WRONG ANSWER

input
`))))))))))))))))))))))))))))))...` view save

correct output
`0` view save

user output
(empty)

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
`888888888888888888888888888888...` view save

correct output
`250000000000` view save

user output
(empty)

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`8)8)8)8)8)8)8)8)8)8)8)8)8)8)8)...` view save

correct output
`125000250000` view save

user output
(empty)

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`888)888))8)88)8))88)888)88))8)...` view save

correct output
`125162819188` view save

user output
(empty)

Harjoituskisa 14.1.2018

Kasihymiö

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Tasks

Submissions (Nanohenry)