CSES - Putka Open 2025 – 5/5

Submission details
Task:	Lisäykset
Sender:	hltk
Submission time:	2025-11-29 15:30:17 +0200
Language:	C++ (C++20)
Status:	READY
Result:	20

Feedback
group	verdict	score
#1	ACCEPTED	20
#2	TIME LIMIT EXCEEDED	0
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 2, 3	details
#2	ACCEPTED	0.02 s	1, 2, 3	details
#3	ACCEPTED	0.02 s	1, 3	details
#4	ACCEPTED	0.02 s	1, 3	details
#5	ACCEPTED	0.01 s	1, 3	details
#6	TIME LIMIT EXCEEDED	--	2, 3	details
#7	TIME LIMIT EXCEEDED	--	3	details
#8	TIME LIMIT EXCEEDED	--	3	details
#9	TIME LIMIT EXCEEDED	--	3	details
#10	TIME LIMIT EXCEEDED	--	3	details
#11	TIME LIMIT EXCEEDED	--	3	details

Code

#pragma GCC optimize("O3")
#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, m;
	cin >> n >> m;

	vector<int> v(n);
	for (int i = 0; i < n; ++i) {
		cin >> v[i];
	}

	for (int i = 0; i < m; ++i) {
		int x;
		cin >> x;
		for (int j = 0; j < x; ++j) v[j]++;

		sort(begin(v), end(v));
	}

	for (int i = 0; i < n; ++i) {
		cout << v[i] << " ";
	}
	cout << endl;
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
`1 1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`1000` view save

user output
`1000` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`511 511 511 511 511 511 511 51...` view save

user output
`511 511 511 511 511 511 511 51...` view save

Test 3

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`495 495 495 495 495 495 495 49...` view save

user output
`495 495 495 495 495 495 495 49...` view save

Test 4

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 ...` view save

correct output
`562 562 562 562 562 562 562 56...` view save

user output
`562 562 562 562 562 562 562 56...` view save

Test 5

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 0 1 3 4 6 9 9 9 10 11 11 11 11...` view save

correct output
`997 997 997 997 997 998 998 99...` view save

user output
`997 997 997 997 997 998 998 99...` view save

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`50033 50033 50033 50033 50033 ...` view save

user output
(empty)

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`49996 49996 49996 49996 49996 ...` view save

user output
(empty)

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`50057 50057 50057 50057 50057 ...` view save

user output
(empty)

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`50536 50536 50536 50536 50536 ...` view save

user output
(empty)

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 0 4 7 29 33 44 52 75 77 79 82 ...` view save

correct output
`100000 100001 100003 100023 10...` view save

user output
(empty)

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 1 12 14 16 49 59 59 63 68 73 8...` view save

correct output
`100001 100010 100012 100014 10...` view save

user output
(empty)

Putka Open 2025 – 5/5

Lisäykset

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

Tasks

Submissions (hltk)