CSES - Aalto Competitive Programming 2025 - wk9 - Mon

Submission details
Task:	Buzzwords
Sender:	usvafe
Submission time:	2025-11-03 17:05:26 +0200
Language:	C++ (C++17)
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.01 s	details
#6	WRONG ANSWER	0.00 s	details
#7	WRONG ANSWER	0.01 s	details
#8	WRONG ANSWER	0.00 s	details
#9	WRONG ANSWER	0.00 s	details
#10	WRONG ANSWER	0.00 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.01 s	details
#16	WRONG ANSWER	0.00 s	details
#17	WRONG ANSWER	0.01 s	details
#18	WRONG ANSWER	0.00 s	details
#19	WRONG ANSWER	0.00 s	details
#20	WRONG ANSWER	0.00 s	details
#21	WRONG ANSWER	0.00 s	details
#22	WRONG ANSWER	0.00 s	details
#23	WRONG ANSWER	0.00 s	details
#24	WRONG ANSWER	0.00 s	details
#25	WRONG ANSWER	0.00 s	details
#26	WRONG ANSWER	0.00 s	details
#27	WRONG ANSWER	0.01 s	details
#28	WRONG ANSWER	0.00 s	details
#29	WRONG ANSWER	0.00 s	details
#30	WRONG ANSWER	0.00 s	details
#31	WRONG ANSWER	0.00 s	details
#32	WRONG ANSWER	0.00 s	details
#33	WRONG ANSWER	0.00 s	details
#34	WRONG ANSWER	0.00 s	details
#35	WRONG ANSWER	0.01 s	details
#36	WRONG ANSWER	0.00 s	details
#37	WRONG ANSWER	0.01 s	details
#38	WRONG ANSWER	0.00 s	details
#39	WRONG ANSWER	0.00 s	details
#40	WRONG ANSWER	0.00 s	details
#41	WRONG ANSWER	0.01 s	details
#42	WRONG ANSWER	0.10 s	details
#43	WRONG ANSWER	0.10 s	details
#44	WRONG ANSWER	0.01 s	details

Compiler report

input/code.cpp: In function 'int gz(std::string, std::string)':
input/code.cpp:20:26: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |                 if (z[i] == sr.size()) tot++;

Code

#include <bits/stdc++.h>
using namespace std;

int gz(string wt, string sr) {
	int tot = 0;
	string s = sr + "#" + wt;
	cout << s << endl;
	int n = s.size();
	vector<int> z(n);
	int x = 0, y = 0;
	for (int i=1; i<n; i++) {
		if (i < y) {
			z[i] = min(z[i-x], y-i);
		}
		while (i+z[i] < n && s[z[i]] == s[i+z[i]]) {
			z[i]++;
			y = i+z[i];
			x = i;
		}
		if (z[i] == sr.size()) tot++;
	}
	return tot;
}

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

	string wt;
	getline(cin, wt);
	int q;
	cin >> q;
	string foo;
	getline(cin, foo);
	int tot = 0;
	for (int i=0; i<q; i++) {	
		string s;
		getline(cin, s);
		tot += gz(wt, s);
	}
	cout << tot;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`g fhe 395 a aa aafh ...` view save

correct output
`10` view save

user output
`a#g fhe aa#g fhe aafh#g fhe aai#g fhe abaff#g fhe ...` Truncated

Test 2

Verdict: WRONG ANSWER

input
`s adh 372 a ad ae ...` view save

correct output
`6` view save

user output
`a#s adh ad#s adh ae#s adh ai#s adh aj#s adh ...` Truncated

Test 3

Verdict: WRONG ANSWER

input
`adcdb 20 a aa ab ...` view save

correct output
`9` view save

user output
`a#adcdb aa#adcdb ab#adcdb ac#adcdb ad#adcdb ...` Truncated

Test 4

Verdict: WRONG ANSWER

input
`aaaaa 5 a aa aaa ...` view save

correct output
`15` view save

user output
`a#aaaaa aa#aaaaa aaa#aaaaa aaaa#aaaaa aaaaa#aaaaa ...` view save

Test 5

Verdict: WRONG ANSWER

input
`o zws 759 a ab abw ...` view save

correct output
`8` view save

user output
`a#o zws ab#o zws abw#o zws aci#o zws ae#o zws ...` Truncated

Test 6

Verdict: WRONG ANSWER

input
`aaaaa 5 a aa aaa ...` view save

correct output
`15` view save

user output
`a#aaaaa aa#aaaaa aaa#aaaaa aaaa#aaaaa aaaaa#aaaaa ...` view save

Test 7

Verdict: WRONG ANSWER

input
`ifv b 649 a aaw ac ...` view save

correct output
`10` view save

user output
`a#ifv b aaw#ifv b ac#ifv b acvni#ifv b adghr#ifv b ...` Truncated

Test 8

Verdict: WRONG ANSWER

input
`dbbdc 129 a aa aaab ...` view save

correct output
`15` view save

user output
`a#dbbdc aa#dbbdc aaab#dbbdc aab#dbbdc aaba#dbbdc ...` Truncated

Test 9

Verdict: WRONG ANSWER

input
`aaaaa 5 a aa aaa ...` view save

correct output
`15` view save

user output
`a#aaaaa aa#aaaaa aaa#aaaaa aaaa#aaaaa aaaaa#aaaaa ...` view save

Test 10

Verdict: WRONG ANSWER

input
`eeeab 9 a b c ...` view save

correct output
`5` view save

user output
`a#eeeab b#eeeab c#eeeab d#eeeab e#eeeab ...` view save

Test 11

Verdict: WRONG ANSWER

input
`ghfhe d fd 430 a aa aafa ...` view save

correct output
`22` view save

user output
`a#ghfhe d fd aa#ghfhe d fd aafa#ghfhe d fd aafd#ghfhe d fd ab#ghfhe d fd ...` Truncated

Test 12

Verdict: WRONG ANSWER

input
`syadhzdgck 275 a ad adh ...` view save

correct output
`53` view save

user output
`a#syadhzdgck ad#syadhzdgck adh#syadhzdgck adhz#syadhzdgck adhzd#syadhzdgck ...` Truncated

Test 13

Verdict: WRONG ANSWER

input
`adcdbbbbba 256 a aa aaa ...` view save

correct output
`49` view save

user output
`a#adcdbbbbba aa#adcdbbbbba aaa#adcdbbbbba aaaddba#adcdbbbbba aac#adcdbbbbba ...` Truncated

Test 14

Verdict: WRONG ANSWER

input
`aaaaaaaaaa 10 a aa aaa ...` view save

correct output
`55` view save

user output
`a#aaaaaaaaaa aa#aaaaaaaaaa aaa#aaaaaaaaaa aaaa#aaaaaaaaaa aaaaa#aaaaaaaaaa ...` Truncated

Test 15

Verdict: WRONG ANSWER

input
`o zwspspfd 468 a adks afhsrhvwxn ...` view save

correct output
`45` view save

user output
`a#o zwspspfd adks#o zwspspfd afhsrhvwxn#o zwspspfd aiwb#o zwspspfd ajgexswhwd#o zwspspfd ...` Truncated

Test 16

Verdict: WRONG ANSWER

input
`aaaaaaaaaa 10 a aa aaa ...` view save

correct output
`55` view save

user output
`a#aaaaaaaaaa aa#aaaaaaaaaa aaa#aaaaaaaaaa aaaa#aaaaaaaaaa aaaaa#aaaaaaaaaa ...` Truncated

Test 17

Verdict: WRONG ANSWER

input
`i vbbjczpc 703 a aa abou ...` view save

correct output
`29` view save

user output
`a#i vbbjczpc aa#i vbbjczpc abou#i vbbjczpc acvn#i vbbjczpc af#i vbbjczpc ...` Truncated

Test 18

Verdict: WRONG ANSWER

input
`d bdcbdbcb 128 a aa aab ...` view save

correct output
`42` view save

user output
`a#d bdcbdbcb aa#d bdcbdbcb aab#d bdcbdbcb aabaaa#d bdcbdbcb aabaabda#d bdcbdbcb ...` Truncated

Test 19

Verdict: WRONG ANSWER

input
`aaaaaaaaaa 10 a aa aaa ...` view save

correct output
`55` view save

user output
`a#aaaaaaaaaa aa#aaaaaaaaaa aaa#aaaaaaaaaa aaaa#aaaaaaaaaa aaaaa#aaaaaaaaaa ...` Truncated

Test 20

Verdict: WRONG ANSWER

input
`eeeabcbabh 171 a aac aahg ...` view save

correct output
`34` view save

user output
`a#eeeabcbabh aac#eeeabcbabh aahg#eeeabcbabh ab#eeeabcbabh abb#eeeabcbabh ...` Truncated

Test 21

Verdict: WRONG ANSWER

input
`ghfhehdf ddciaicdehheefdihadaf...` view save

correct output
`246` view save

user output
`aa#ghfhehdf ddciaicdehheefdiha...` Truncated

Test 22

Verdict: WRONG ANSWER

input
`s adhzdgckekirkyowkirnflwfanrx...` view save

correct output
`52` view save

user output
`aatqzr hhlufcb#s adhzdgckekirk...` Truncated

Test 23

Verdict: WRONG ANSWER

input
`adcdbbbbbaaccabbbccd cabccacdb...` view save

correct output
`178` view save

user output
`a ccbdc bcddcaa cddccad bbc#ad...` Truncated

Test 24

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`2518` view save

user output
`aa#aaaaaaaaaaaaaaaaaaaaaaaaaaa...` Truncated

Test 25

Verdict: WRONG ANSWER

input
`oezws spfdzfasgxlquafowjzpe pv...` view save

correct output
`284` view save

user output
`a#oezws spfdzfasgxlquafowjzpe ...` Truncated

Test 26

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`1387` view save

user output
`a#aaaaaaaaaaaaaaaaaaaaaaaaaaaa...` Truncated

Test 27

Verdict: WRONG ANSWER

input
`ifvbbjczpcnpknimqvlttkngpe szx...` view save

correct output
`258` view save

user output
`a#ifvbbjczpcnpknimqvlttkngpe s...` Truncated

Test 28

Verdict: WRONG ANSWER

input
`dbbdcbdb bcaabb bccddbbbacbcdc...` view save

correct output
`36` view save

user output
`aabb bccd#dbbdcbdb bcaabb bccd...` Truncated

Test 29

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`3076` view save

user output
`a#aaaaaaaaaaaaaaaaaaaaaaaaaaaa...` Truncated

Test 30

Verdict: WRONG ANSWER

input
`e eabcbabhdbcbaddebchdiga ggfb...` view save

correct output
`23` view save

user output
`a aiefbhiiib cfhhiagf#e eabcba...` Truncated

Test 31

Verdict: WRONG ANSWER

input
`ghfhehdff dci icdehheefdih daf...` view save

correct output
`248` view save

user output
`a dcibdcebgch#ghfhehdff dci ic...` Truncated

Test 32

Verdict: WRONG ANSWER

input
`s a hzdgckekirkyo kirnflw anrx...` view save

correct output
`27` view save

user output
`a#s a hzdgckekirkyo kirnflw an...` Truncated

Test 33

Verdict: WRONG ANSWER

input
`adcdbbb baac abbbcc c abccacd ...` view save

correct output
`433` view save

user output
`a#adcdbbb baac abbbcc c abccac...` Truncated

Test 34

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`3427` view save

user output
`aaaa#aaaaaaaaaaaaaaaaaaaaaaaaa...` Truncated

Test 35

Verdict: WRONG ANSWER

input
`oezwsp pf z asgxlquafowjzpekpv...` view save

correct output
`359` view save

user output
`abggxupw#oezwsp pf z asgxlquaf...` Truncated

Test 36

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`2126` view save

user output
`aaaaaaaaaaaaaaaaa#aaaaaaaaaaaa...` Truncated

Test 37

Verdict: WRONG ANSWER

input
`ifvbbjczpcnpk imqvlttkngpeqszx...` view save

correct output
`395` view save

user output
`a#ifvbbjczpcnpk imqvlttkngpeqs...` Truncated

Test 38

Verdict: WRONG ANSWER

input
`dbbdcbd cbcaabbabccddbb acbcdc...` view save

correct output
`242` view save

user output
`a#dbbdcbd cbcaabbabccddbb acbc...` Truncated

Test 39

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`4287` view save

user output
`aaa#aaaaaaaaaaaaaaaaaaaaaaaaaa...` Truncated

Test 40

Verdict: WRONG ANSWER

input
`eeeabcbabhd cb ddebchdigaiggfb...` view save

correct output
`15` view save

user output
`aeaie bhiiibgcfhhiagfd ebfdefe...` Truncated

Test 41

Verdict: WRONG ANSWER

input
`ghfhehdffdd i icdehheefd hadaf...` view save

correct output
`431` view save

user output
`a igfgbbdbg fdcfadfiiafbfbiffc...` Truncated

Test 42

Verdict: WRONG ANSWER

input
`syadhzdgckekirkyow irnflwfanrx...` view save

correct output
`8039` view save

user output
`a#syadhzdgckekirkyow irnflwfan...` Truncated

Test 43

Verdict: WRONG ANSWER

input
`adcdbbbbbaaccabb ccdccabcc cdb...` view save

correct output
`9409` view save

user output
`a#adcdbbbbbaaccabb ccdccabcc c...` Truncated

Test 44

Verdict: WRONG ANSWER

input
`aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...` view save

correct output
`168696` view save

user output
`aaaaa#aaaaaaaaaaaaaaaaaaaaaaaa...` Truncated

Aalto Competitive Programming 2025 - wk9 - Mon

Buzzwords

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

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Tasks

Submissions (usvafe)