CSES - Datatähti 2021 alku

Submission details
Task:	Arpakuutiot
Sender:	Epe
Submission time:	2020-10-04 08:50:02 +0300
Language:	C++ (C++11)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 2	details
#2	WRONG ANSWER	0.01 s	1, 2	details
#3	WRONG ANSWER	0.01 s	1, 2	details
#4	WRONG ANSWER	0.01 s	1, 2	details
#5	WRONG ANSWER	0.01 s	1, 2	details
#6	WRONG ANSWER	0.01 s	1, 2	details
#7	WRONG ANSWER	0.01 s	1, 2	details
#8	WRONG ANSWER	0.01 s	1, 2	details
#9	WRONG ANSWER	0.01 s	1, 2	details
#10	WRONG ANSWER	0.01 s	1, 2	details
#11	RUNTIME ERROR	0.01 s	2	details
#12	RUNTIME ERROR	0.01 s	2	details
#13	RUNTIME ERROR	0.01 s	2	details
#14	RUNTIME ERROR	0.01 s	2	details
#15	RUNTIME ERROR	0.01 s	2	details
#16	RUNTIME ERROR	0.01 s	2	details
#17	RUNTIME ERROR	0.01 s	2	details
#18	RUNTIME ERROR	0.01 s	2	details
#19	RUNTIME ERROR	0.01 s	2	details
#20	RUNTIME ERROR	0.01 s	2	details
#21	RUNTIME ERROR	0.01 s	2	details
#22	RUNTIME ERROR	0.01 s	2	details
#23	RUNTIME ERROR	0.01 s	2	details
#24	RUNTIME ERROR	0.01 s	2	details
#25	RUNTIME ERROR	0.01 s	2	details
#26	RUNTIME ERROR	0.01 s	2	details
#27	RUNTIME ERROR	0.01 s	2	details
#28	RUNTIME ERROR	0.01 s	2	details
#29	RUNTIME ERROR	0.01 s	2	details
#30	RUNTIME ERROR	0.01 s	2	details
#31	WRONG ANSWER	0.01 s	1, 2	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:16:62: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   while(i == 0 || abs(*m.begin()-(*std::prev(m.end()))) <= k && i < n){
                   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~
input/code.cpp:21:8: warning: variable 'flag' set but not used [-Wunused-but-set-variable]
   bool flag = false;
        ^~~~

Code

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, k;
	cin >> n >> k;

	int arr[n];
	for(int i = 0; i < n; i++) cin >> arr[i];

	long long c = n*(n+1)/2;
	int p = 0;
	multiset<int> m;
	for(int i = 0; i < n; i++){
		while(i == 0 || abs(*m.begin()-(*std::prev(m.end()))) <= k && i < n){
			cout << "add " << arr[i] << endl;
			m.insert(arr[i]);
			i++;
		}
		bool flag = false;
		p = i;
		while(abs(*m.begin()-(*std::prev(m.end()))) > k){
			cout << "erase " << arr[p++] << endl;
			flag = 1;
			c-=m.size()-1;

			m.erase(m.find(arr[i-m.size()]));

		}

	}

	cout << c << endl;
}

Test details

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

input
`3 165.. .4... .3... .2... ...` view save

correct output
`3 - 1` view save

user output
`add 0 add 32767 erase 1431653932 5` view save

Test 2

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 264.. .5... .3... .1... ...` view save

correct output
`3 4 5 1 2 5 2 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 152.. .4... .3... .6... ...` view save

correct output
`3 5 4 1 5 2 1 3` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 4

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 142.. .6... .3... .5... ...` view save

correct output
`4 5 3 2 1 5 1 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 123.. .4... .6... .5... ...` view save

correct output
`3 4 5 1 2 5 2 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 6

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 213.. .6... .4... .5... ...` view save

correct output
`4 5 3 2 1 5 1 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 7

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 314.. .5... .2... .6... ...` view save

correct output
`3 4 5 1 2 5 2 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 8

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 163.. .2... .5... .4... ...` view save

correct output
`4 5 3 2 1 5 1 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 9

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 264.. .1... .3... .5... ...` view save

correct output
`2 3 1 3 1 2 5 4` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 10

Group: 1, 2

Verdict: WRONG ANSWER

input
`5 214.. .3... .5... .6... ...` view save

correct output
`5 3 4 2 4 2 3 1` view save

user output
`add 0 add 0 add 0 add 0 add -4912 ...` Truncated

Test 11

Group: 2

Verdict: RUNTIME ERROR

input
`10 .41.. .5... .2... 36... ...` view save

correct output
`9 4 6 8 7 10 2 6 8 - ...` view save

user output
`add 0 add 0 add -1701002240 erase -839097205 erase 0 ...` view save

Error:

free(): invalid pointer

Test 12

Group: 2

Verdict: RUNTIME ERROR

input
`10 5.... 1436. .2... ..... ...` view save

correct output
`5 8 6 10 4 7 9 3 7 9 1 8 ...` view save

user output
`add 0 add 0 add 311390208 erase 691561427 erase 0 ...` view save

Error:

free(): invalid pointer

Test 13

Group: 2

Verdict: RUNTIME ERROR

input
`10 2.... 41... .63.. .5... ...` view save

correct output
`4 9 10 5 6 7 8 - 1 9 10 2 6 7 8 ...` view save

user output
`add 0 add 0 add -206300928 erase -1450794940 erase 0 ...` view save

Error:

free(): invalid pointer

Test 14

Group: 2

Verdict: RUNTIME ERROR

input
`10 1.... 634.. ..52. ..... ...` view save

correct output
`2 3 4 5 6 9 10 1 3 4 5 6 9 10 1 2 4 5 6 9 10 1 2 3 5 6 9 10 1 2 3 4 6 9 10 ...` view save

user output
`add 0 add 0 add 789349376 erase 1550789571 erase 0 ...` view save

Error:

free(): invalid pointer

Test 15

Group: 2

Verdict: RUNTIME ERROR

input
`10 .2... 4516. 3.... ..... ...` view save

correct output
`5 7 9 10 8 4 6 3 6 1 7 9 10 ...` view save

user output
`add 0 add 0 add -1905840384 erase 880798684 erase 0 ...` view save

Error:

free(): invalid pointer

Test 16

Group: 2

Verdict: RUNTIME ERROR

input
`10 .56.. .2... .4... 31... ...` view save

correct output
`4 9 3 5 10 2 5 10 1 9 2 3 10 ...` view save

user output
`add 0 add 0 add -1362041600 erase 550110876 erase 0 ...` view save

Error:

free(): invalid pointer

Test 17

Group: 2

Verdict: RUNTIME ERROR

input
`10 ..62. .31.. 45... ..... ...` view save

correct output
`2 3 4 8 1 3 4 8 1 2 4 8 1 2 3 8 6 7 9 10 ...` view save

user output
`add 0 add 0 add 375926528 erase 1504695523 erase 0 ...` view save

Error:

free(): invalid pointer

Test 18

Group: 2

Verdict: RUNTIME ERROR

input
`10 532.. .4... .1... .6... ...` view save

correct output
`3 8 9 5 6 1 8 9 7 10 2 6 ...` view save

user output
`add 0 add 0 add -1580805376 erase 1070670364 erase 0 ...` view save

Error:

free(): invalid pointer

Test 19

Group: 2

Verdict: RUNTIME ERROR

input
`10 .64.. .1... .3... 52... ...` view save

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

user output
`add 0 add 0 add 2059660288 erase 180599514 erase 0 ...` view save

Error:

free(): invalid pointer

Test 20

Group: 2

Verdict: RUNTIME ERROR

input
`10 .4... 326.. .1... .5... ...` view save

correct output
`4 7 8 6 9 10 5 1 7 8 3 ...` view save

user output
`add 0 add 0 add -1065602816 erase 94823090 erase 0 ...` view save

Error:

free(): invalid pointer

Test 21

Group: 2

Verdict: RUNTIME ERROR

input
`20 .6... .4... 31... .25.. ...` view save

correct output
`3 7 11 16 6 1 7 11 16 5 19 4 19 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 22

Group: 2

Verdict: RUNTIME ERROR

input
`20 3.... 5614. ..2.. ..... ...` view save

correct output
`7 10 11 17 20 12 4 9 13 15 18 3 9 13 15 18 8 14 16 ...` view save

user output
`add 0 add 0 add 1426712662 erase 5461 erase -5124 ...` view save

Error:

free(): invalid pointer

Test 23

Group: 2

Verdict: RUNTIME ERROR

input
`20 42... .316. .5... ..... ...` view save

correct output
`5 12 13 15 18 16 20 6 8 14 9 19 1 12 13 15 18 ...` view save

user output
`add 0 add 0 add 1426712662 erase 5461 erase -5124 ...` view save

Error:

free(): invalid pointer

Test 24

Group: 2

Verdict: RUNTIME ERROR

input
`20 ..5.. .623. 41... ..... ...` view save

correct output
`2 6 11 12 13 1 6 11 12 13 5 16 18 7 14 3 16 18 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 25

Group: 2

Verdict: RUNTIME ERROR

input
`20 .46.. 53... .1... .2... ...` view save

correct output
`2 3 5 7 15 17 19 1 3 5 7 15 17 19 1 2 5 7 15 17 19 8 10 11 14 1 2 3 7 15 17 19 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 26

Group: 2

Verdict: RUNTIME ERROR

input
`20 .61.. .4... 35... .2... ...` view save

correct output
`8 10 20 3 17 18 19 2 17 18 19 14 15 6 7 9 13 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 27

Group: 2

Verdict: RUNTIME ERROR

input
`20 ..2.. 1463. .5... ..... ...` view save

correct output
`2 3 5 6 9 20 1 3 5 6 9 20 1 2 5 6 9 20 11 19 1 2 3 6 9 20 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 28

Group: 2

Verdict: RUNTIME ERROR

input
`20 ...4. 5132. 6.... ..... ...` view save

correct output
`2 8 10 12 13 19 1 8 10 12 13 19 4 5 15 16 17 3 5 15 16 17 3 4 15 16 17 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 29

Group: 2

Verdict: RUNTIME ERROR

input
`20 .2... .31.. 45... 6.... ...` view save

correct output
`5 8 9 14 17 3 10 16 2 10 16 13 15 19 1 8 9 14 17 ...` view save

user output
`add 1433755968 add 21845 erase 1431617536 add 5461 erase 729` view save

Error:

free(): invalid pointer

Test 30

Group: 2

Verdict: RUNTIME ERROR

input
`20 3.... 452.. .1... .6... ...` view save

correct output
`3 7 8 9 14 15 16 19 4 12 13 17 1 7 8 9 14 15 16 19 2 12 13 17 11 20 ...` view save

user output
`add 0 add 0 add 1426712662 erase 5461 erase -5124 ...` view save

Error:

free(): invalid pointer

Test 31

Group: 1, 2

Verdict: WRONG ANSWER

input
`2 546.. .3... .2... .1... ...` view save

correct output
`- -` view save

user output
`add 0 add 32767 erase 1431653932 2` view save

Datatähti 2021 alku

Arpakuutiot

Compiler report

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

Tasks

Submissions (Epe)