CSES - Datatähti 2020 loppu

Submission details
Task:	Alueet
Sender:	Henrik Aalto
Submission time:	2020-02-09 15:56:05 +0200
Language:	C++ (C++11)
Status:	READY
Result:	0

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

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 3	details
#2	WRONG ANSWER	0.01 s	1, 3	details
#3	WRONG ANSWER	0.01 s	1, 3	details
#4	WRONG ANSWER	0.01 s	1, 3	details
#5	WRONG ANSWER	0.01 s	1, 3	details
#6	WRONG ANSWER	0.01 s	1, 3	details
#7	WRONG ANSWER	0.01 s	1, 3	details
#8	WRONG ANSWER	0.01 s	1, 3	details
#9	WRONG ANSWER	0.01 s	1, 3	details
#10	WRONG ANSWER	0.01 s	1, 3	details
#11	WRONG ANSWER	0.01 s	1, 3	details
#12	WRONG ANSWER	0.01 s	1, 3	details
#13	WRONG ANSWER	0.01 s	1, 3	details
#14	WRONG ANSWER	0.01 s	1, 3	details
#15	WRONG ANSWER	0.01 s	1, 3	details
#16	WRONG ANSWER	0.01 s	1, 3	details
#17	WRONG ANSWER	0.01 s	1, 3	details
#18	WRONG ANSWER	0.01 s	1, 3	details
#19	WRONG ANSWER	0.01 s	1, 3	details
#20	WRONG ANSWER	0.01 s	1, 3	details
#21	WRONG ANSWER	0.01 s	1, 3	details
#22	WRONG ANSWER	0.01 s	1, 3	details
#23	WRONG ANSWER	0.01 s	1, 3	details
#24	WRONG ANSWER	0.01 s	1, 3	details
#25	WRONG ANSWER	0.01 s	1, 3	details
#26	ACCEPTED	0.01 s	1, 2, 3	details
#27	WRONG ANSWER	0.01 s	1, 3	details
#28	WRONG ANSWER	0.01 s	1, 3	details
#29	WRONG ANSWER	0.01 s	1, 3	details
#30	WRONG ANSWER	0.01 s	1, 3	details
#31	WRONG ANSWER	0.01 s	1, 3	details
#32	ACCEPTED	0.01 s	1, 3	details
#33	WRONG ANSWER	0.01 s	1, 3	details
#34	WRONG ANSWER	0.01 s	1, 3	details
#35	WRONG ANSWER	0.01 s	1, 3	details
#36	WRONG ANSWER	0.01 s	1, 3	details
#37	WRONG ANSWER	0.01 s	2, 3	details
#38	WRONG ANSWER	0.01 s	2, 3	details
#39	ACCEPTED	0.01 s	2, 3	details
#40	WRONG ANSWER	0.01 s	2, 3	details
#41	WRONG ANSWER	0.01 s	2, 3	details
#42	WRONG ANSWER	0.01 s	2, 3	details
#43	WRONG ANSWER	0.01 s	2, 3	details
#44	WRONG ANSWER	0.01 s	2, 3	details
#45	WRONG ANSWER	0.01 s	2, 3	details
#46	ACCEPTED	0.01 s	2, 3	details
#47	WRONG ANSWER	0.01 s	2, 3	details
#48	WRONG ANSWER	0.01 s	2, 3	details
#49	WRONG ANSWER	0.01 s	2, 3	details
#50	WRONG ANSWER	0.01 s	2, 3	details
#51	WRONG ANSWER	0.01 s	2, 3	details
#52	WRONG ANSWER	0.01 s	2, 3	details
#53	WRONG ANSWER	0.01 s	2, 3	details
#54	WRONG ANSWER	0.01 s	2, 3	details
#55	WRONG ANSWER	0.01 s	2, 3	details
#56	WRONG ANSWER	0.01 s	2, 3	details
#57	WRONG ANSWER	0.01 s	2, 3	details
#58	WRONG ANSWER	0.01 s	2, 3	details
#59	WRONG ANSWER	0.01 s	2, 3	details
#60	ACCEPTED	0.01 s	2, 3	details
#61	WRONG ANSWER	0.01 s	2, 3	details
#62	WRONG ANSWER	0.01 s	3	details
#63	WRONG ANSWER	0.01 s	3	details
#64	WRONG ANSWER	0.01 s	3	details
#65	WRONG ANSWER	0.01 s	3	details
#66	WRONG ANSWER	0.01 s	3	details
#67	WRONG ANSWER	0.01 s	3	details
#68	WRONG ANSWER	0.01 s	3	details
#69	WRONG ANSWER	0.01 s	3	details
#70	WRONG ANSWER	0.01 s	3	details
#71	WRONG ANSWER	0.01 s	3	details
#72	WRONG ANSWER	0.01 s	3	details
#73	WRONG ANSWER	0.01 s	3	details
#74	WRONG ANSWER	0.01 s	3	details
#75	WRONG ANSWER	0.01 s	3	details
#76	WRONG ANSWER	0.01 s	3	details
#77	WRONG ANSWER	0.01 s	3	details
#78	WRONG ANSWER	0.01 s	3	details
#79	ACCEPTED	0.01 s	3	details
#80	WRONG ANSWER	0.01 s	3	details
#81	WRONG ANSWER	0.01 s	3	details
#82	WRONG ANSWER	0.01 s	3	details
#83	WRONG ANSWER	0.01 s	3	details
#84	WRONG ANSWER	0.01 s	3	details
#85	WRONG ANSWER	0.01 s	3	details
#86	WRONG ANSWER	0.01 s	3	details
#87	WRONG ANSWER	0.01 s	3	details
#88	WRONG ANSWER	0.01 s	3	details
#89	WRONG ANSWER	0.01 s	3	details
#90	WRONG ANSWER	0.01 s	3	details
#91	WRONG ANSWER	0.01 s	3	details
#92	WRONG ANSWER	0.01 s	3	details
#93	WRONG ANSWER	0.01 s	3	details
#94	WRONG ANSWER	0.01 s	3	details
#95	WRONG ANSWER	0.01 s	3	details
#96	WRONG ANSWER	0.01 s	3	details

Compiler report

input/code.cpp: In function 'int Lit(int, int, int, int)':
input/code.cpp:18:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
input/code.cpp: In function 'int main()':
input/code.cpp:56:9: warning: unused variable 'j' [-Wunused-variable]
  int i, j;
         ^
input/code.cpp:58:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d", &N, &M, &a, &b);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:60:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", Grid[i] + 1);
   ~~~~~^~~~~~~~~~~~~~~~~~~

Code

#include "bits/stdc++.h"
using namespace std;
map<pair<int, int>, vector<pair<int, int>>> Gr;
int a, b;
int Li[2222 * 2222];
int sz;
int Fi(int x) {
	return x == Li[x] ? x : (Li[x] = Fi(Li[x]));
}
int N, M;
int Lit(int ax, int bx, int ay, int by) {
	int X = (bx - 1) * N * a + ax;
	int Y = (by - 1) * N * a + ay;
	X = Fi(X);
	Y = Fi(Y);
	if (X != Y) sz++;
	Li[Fi(X)] = Fi(Y);
}
char Grid[2222][2222];
map<pair<int, int>, int> Vis;
vector<pair<int, int>> GetAll(pair<int, int> Pos) {
	vector<pair<int, int>> Ret;
	if (Vis[Pos]) return Ret;
	Vis[Pos] = 1;
	if (Gr[Pos].size()) {
		for (auto &u : Gr[Pos]) {
			auto K = GetAll(u);
			if (!K.size()) continue;
			for (auto &z : K) Ret.push_back(z);
		}
	}
	Ret.push_back(Pos);
	return Ret;
}
int Calc(int ax, int bx) {
	a = ax;
	b = bx;
	int i, j;
	sz = 0;
	for (i = 1; i <= N * a; ++i) {
		for (j = 1; j <= M * b; ++j) {
			if (i <= N && j <= M) continue;
			Grid[i][j] = Grid[(i-1)%N+1][(j-1)%M+1];
		}
	}
	for (i = 0; i <= N * M * a * b; ++i) Li[i] = i;
	for (i = 1; i <= N * a; ++i) {
		for (j = 1; j <= M * b; ++j) {
			if (Grid[i][j] == Grid[i + 1][j]) Lit(i, j, i + 1, j);
			if (Grid[i][j] == Grid[i][j + 1]) Lit(i, j, i, j + 1);
		}
	}
	return N * a * b * M - sz;
}
int main() {
	int i, j;
	int a, b;
	scanf("%d%d%d%d", &N, &M, &a, &b);
	for (i = 1; i <= N; ++i) {
		scanf("%s", Grid[i] + 1);
	}
	if (a <= 2 && b != 1) printf("%d\n", Calc(a, b));
	int A = Calc(1, 1);
	int B = Calc(2, 1);
	int C = Calc(3, 1);
	int D = Calc(4, 1);

	int u = D - C;
	printf("%d\n", C + u * (a - 3));
	return 0;

	printf("%d %d %d %d\n", A, B, C, D);



	/*
	} else {
		for (i = 1; i <= N * 3; ++i) {
			for (j = 1; j <= M; ++j) {
				if (i <= N && j <= M) continue;
				Grid[i][j] = Grid[(i-1)%N+1][(j-1)%M+1];
			}
		}
		for (i = 1; i < N * 3; ++i) {
			for (j = 1; j <= M; ++j) {
				if (Grid[i][j] == Grid[i + 1][j]) Gr[{i, j}].emplace_back(i + 1, j);
				if (Grid[i][j] == Grid[i + 1][j]) Gr[{i + 1, j}].emplace_back(i, j);
				if (Grid[i][j] == Grid[i][j + 1]) Gr[{i, j}].emplace_back(i, j + 1);
				if (Grid[i][j] == Grid[i][j + 1]) Gr[{i, j + 1}].emplace_back(i, j);
			}
		}
		long long Amt = 0;
		for (i = N + 1; i <= N * 2; ++i) {
			for (j = 1; j <= M; ++j) {
				if (!Vis[{i, j}]) {
					auto U = GetAll({i, j});
					int mi = (*min_element(U.begin(), U.end())).first;
					int ma = (*max_element(U.begin(), U.end())).first;
					if (N + 1 <= mi && ma <= N * 2) {
						printf("Amt += a (%d, %d)\n", i, j);
						Amt += a;
						continue;
					}
					if (ma > N * 2 && mi >= N + 1) {
						printf("Amt += a + 1 (%d, %d)\n", i, j);
						Amt += a + 1;
						continue;
					}
					if (ma <= N * 2 && mi < N + 1) {
						continue;
						printf("Amt += a + 1 (%d, %d)\n", i, j);
						Amt += a + 1;
						continue;
					}
					printf("Amt += 1 (%d, %d)\n", i, j);
					Amt++;
				}
			}
		}
		printf("%lld\n", Amt);
	}
	*/
}

Test details

Test 1

Group: 1, 3

Verdict: WRONG ANSWER

input
`3 2 4 5 AB BA AA` view save

correct output
`49` view save

user output
`13` view save

Test 2

Group: 1, 3

Verdict: WRONG ANSWER

input
`3 3 96 18 ABB BAB BBA` view save

correct output
`5298` view save

user output
`385` view save

Test 3

Group: 1, 3

Verdict: WRONG ANSWER

input
`5 5 74 39 BABAA BAAAB BAABB BBAAA ...` view save

correct output
`5887` view save

user output
`225` view save

Test 4

Group: 1, 3

Verdict: WRONG ANSWER

input
`6 12 37 96 BABABBBBBBBB BBABBBBBABBB BBBAABAABBAB BABBAAAABABB ...` view save

correct output
`32162` view save

user output
`337` view save

Test 5

Group: 1, 3

Verdict: WRONG ANSWER

input
`9 7 93 94 BABBAAB AABBBAB AAAABBB ABAABAB ...` view save

correct output
`61567` view save

user output
`931` view save

Test 6

Group: 1, 3

Verdict: WRONG ANSWER

input
`5 5 50 57 AAAAA AAAAB AABBA AABBA ...` view save

correct output
`8609` view save

user output
`202` view save

Test 7

Group: 1, 3

Verdict: WRONG ANSWER

input
`5 10 92 59 AABABBAAAA AABAABABAA AAABBABBBB BBAAAAABBB ...` view save

correct output
`22191` view save

user output
`557` view save

Test 8

Group: 1, 3

Verdict: WRONG ANSWER

input
`17 4 5 37 ABBA ABBA AABB AABA ...` view save

correct output
`1317` view save

user output
`61` view save

Test 9

Group: 1, 3

Verdict: WRONG ANSWER

input
`9 14 53 31 BBBBAAABBABABA AAAABAAABABBAB AABBBBBAAAABAA BBBAABABABABAB ...` view save

correct output
`29879` view save

user output
`1169` view save

Test 10

Group: 1, 3

Verdict: WRONG ANSWER

input
`14 4 11 46 BAAA BBAB BABB BBBB ...` view save

correct output
`2105` view save

user output
`90` view save

Test 11

Group: 1, 3

Verdict: WRONG ANSWER

input
`15 12 49 41 ABBBAAAAAAAA AAABBBAABAAB BAABABBABBAB AAAAAABBBAAB ...` view save

correct output
`42565` view save

user output
`1325` view save

Test 12

Group: 1, 3

Verdict: WRONG ANSWER

input
`13 5 36 80 AABBB AAAAA ABAAA BBBBA ...` view save

correct output
`11638` view save

user output
`218` view save

Test 13

Group: 1, 3

Verdict: WRONG ANSWER

input
`14 19 96 13 BBBAABBBBBBBBABABAB BBABBAAAABBBBBBBABA ABAAABBBABBBABBBBBA AAAABBABAAABBBAAABA ...` view save

correct output
`37889` view save

user output
`3269` view save

Test 14

Group: 1, 3

Verdict: WRONG ANSWER

input
`6 17 74 78 AABAABBBABBAABABB AABBABABBBBBAAAAB BBABBBABABBBBBBAB ABBABABBABBABBBAA ...` view save

correct output
`92814` view save

user output
`1338` view save

Test 15

Group: 1, 3

Verdict: WRONG ANSWER

input
`10 8 76 100 ABAABABB BABAABBB AABABBBB BAABBBBA ...` view save

correct output
`76704` view save

user output
`1068` view save

Test 16

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 AABABABBAABABABBBAAA AAAABBBBAAABBAAAABAB BAAAABAAAAABABABBAAB BABAABABABAABBBAABAA ...` view save

correct output
`431101` view save

user output
`5005` view save

Test 17

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 AAAAAABAABABAAABBABB AABAABABBAAAAABABAAA BBBAAAABBABBAABAAAAB BAABAAABAABBAABBBBAA ...` view save

correct output
`421004` view save

user output
`4708` view save

Test 18

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 BBAAABABBBBAAABBBAAA BBABBAABBBBABAAAABBA BAAABBAAABAAAAABAAAA AABBABAABBBBBABBBBAB ...` view save

correct output
`431100` view save

user output
`4806` view save

Test 19

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 BAABBBBBAABBBABBAAAB BAAAAAABBABBABBABAAA AAAAABABAABABBABAAAB AAAAABAABBBBBABBABBB ...` view save

correct output
`531102` view save

user output
`5808` view save

Test 20

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 AABAABBBBABAAAABABBA AAABAABBAABBABAAABBB AABAAABBBABAAAAAAABB AABBBBAAAABABBAAAAAA ...` view save

correct output
`421001` view save

user output
`4706` view save

Test 21

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 AABBAAABAABBBBBAABBB ABBAABAAABAABBABBBBA BBAAAABBAAAAAAABBBBA ABBBAAABBBBBBBBBAAAB ...` view save

correct output
`421302` view save

user output
`5007` view save

Test 22

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 ABBABABAABAAAAABAABB ABBAAABBABBBAABBBBBA BAABBAAABABBABBAABBB ABABBABAAABBBBABBBBB ...` view save

correct output
`501500` view save

user output
`5906` view save

Test 23

Group: 1, 3

Verdict: WRONG ANSWER

input
`3 6 46 16 AABABB ABAAAA AABAAB` view save

correct output
`2257` view save

user output
`142` view save

Test 24

Group: 1, 3

Verdict: WRONG ANSWER

input
`13 6 34 11 BBAABB ABAAAA AAABAB ABAAAA ...` view save

correct output
`3626` view save

user output
`546` view save

Test 25

Group: 1, 3

Verdict: WRONG ANSWER

input
`9 9 80 2 ABAAABBAB ABAABBABB BABBBAAAB AABBAABBB ...` view save

correct output
`2010` view save

user output
`1125` view save

Test 26

Group: 1, 2, 3

Verdict: ACCEPTED

input
`4 1 4 1 P G N M` view save

correct output
`16` view save

user output
`16` view save

Test 27

Group: 1, 3

Verdict: WRONG ANSWER

input
`14 6 38 40 XXBVMN ABAXHQ CSMGQM OPQHVF ...` view save

correct output
`120158` view save

user output
`3041` view save

Test 28

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 18 99 100 AAAAABBAAAABBBBABB BBABAABBBAABBABBAB BAABAAAAAAABBABABB ABABABAABAABABABBA ...` view save

correct output
`476491` view save

user output
`5647` view save

Test 29

Group: 1, 3

Verdict: WRONG ANSWER

input
`18 18 98 100 ABABBBBBABBABABABB BABABAAABBBBBBAABA BBABAABABBAAABBBBA AABBBABAABAAAABAAA ...` view save

correct output
`520588` view save

user output
`5788` view save

Test 30

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 18 98 99 QLVVDEECSBKBAAGNMR NBHNTIHGEAAAKBLATP TAPQIIQSECNOHRQFOL NUQOFTGANCLKGPQAUL ...` view save

correct output
`3114342` view save

user output
`31458` view save

Test 31

Group: 1, 3

Verdict: WRONG ANSWER

input
`19 20 100 99 FADFAHACEIEGGHBJCEHC ADAFFEBFEFDBBJBHICCF JGDBIJFGEJDCIJBJCBCI DEIDCEDBDECHBEGHAIGC ...` view save

correct output
`3039795` view save

user output
`30705` view save

Test 32

Group: 1, 3

Verdict: ACCEPTED

input
`20 20 100 100 AAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAA ...` view save

correct output
`1` view save

user output
`1` view save

Test 33

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 ABABABABABABABABABAB BABABABABABABABABABA ABABABABABABABABABAB BABABABABABABABABABA ...` view save

correct output
`4000000` view save

user output
`40000` view save

Test 34

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 BAAAAAAAAAAAAAAAAAAA BABBBBBBBBBBBBBBBBBB AABAAAAAAAAAAAAAAAAA BBBABBBBBBBBBBBBBBBB ...` view save

correct output
`2000` view save

user output
`1802` view save

Test 35

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 AABBAABBAABBAABBAABB ABBAABBAABBAABBAABBA BBAABBAABBAABBAABBAA BAABBAABBAABBAABBAAB ...` view save

correct output
`2000` view save

user output
`1010` view save

Test 36

Group: 1, 3

Verdict: WRONG ANSWER

input
`20 20 100 100 AABBAABBAABBAABBAABB BAABBAABBAABBAABBAAB BBAABBAABBAABBAABBAA ABBAABBAABBAABBAABBA ...` view save

correct output
`2000` view save

user output
`1010` view save

Test 37

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 999999998 1 BBABABABABABABABABAB AAABABABABABABABABAB ABBBABABABABABABABAB ABAAABABABABABABABAB ...` view save

correct output
`0` view save

user output
`2000000014` view save

Test 38

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 675864715 1 AABBAABBAABBAABBAABB BAABBAABBAABBAABBAAB BBAABBAABBAABBAABBAA ABBAABBAABBAABBAABBA ...` view save

correct output
`758647118` view save

user output
`-1831287432` view save

Test 39

Group: 2, 3

Verdict: ACCEPTED

input
`20 20 93295188 1 AABBAABBAABBAABBAABB ABBAABBAABBAABBAABBA BBAABBAABBAABBAABBAA BAABBAABBAABBAABBAAB ...` view save

correct output
`932951890` view save

user output
`932951890` view save

Test 40

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 859593956 1 BAAAAAAAAAAAAAAAAAAA BABBBBBBBBBBBBBBBBBB AABAAAAAAAAAAAAAAAAA BBBABBBBBBBBBBBBBBBB ...` view save

correct output
`472691105` view save

user output
`-1707177974` view save

Test 41

Group: 2, 3

Verdict: WRONG ANSWER

input
`9 19 451807869 1 BBAABBBBABBABABAAAA ABBBBBAAABABBBABBBB BBBBABABBABABBAABBB BBAAABABBABABBBABBA ...` view save

correct output
`295196654` view save

user output
`-1589705157` view save

Test 42

Group: 2, 3

Verdict: WRONG ANSWER

input
`18 5 215145109 1 BABBB AAABA ABBBB ABAAB ...` view save

correct output
`442321725` view save

user output
`-852645550` view save

Test 43

Group: 2, 3

Verdict: WRONG ANSWER

input
`18 20 73784726 1 DEEAEEBCDEABEEAACAEC DACECBDCDABACBDDCDDD CEAACDCABDAEBDDDAADB BBDECECCBEABBCAEDACE ...` view save

correct output
`716146536` view save

user output
`-1463722543` view save

Test 44

Group: 2, 3

Verdict: WRONG ANSWER

input
`8 7 859156029 1 QNQHFJR CRELECQ RBMHCSL LTKPFRR ...` view save

correct output
`253581266` view save

user output
`8941339` view save

Test 45

Group: 2, 3

Verdict: WRONG ANSWER

input
`10 9 405141701 1 BBBBAABAA ABBBABAAB AABBABBBB BBABBABAB ...` view save

correct output
`77125475` view save

user output
`1782158221` view save

Test 46

Group: 2, 3

Verdict: ACCEPTED

input
`18 2 31774979 1 BB BB BB AB ...` view save

correct output
`349524770` view save

user output
`349524770` view save

Test 47

Group: 2, 3

Verdict: WRONG ANSWER

input
`8 8 562418738 1 QNIOBEEN GPAGHOMG EMEHMQHM EPIPJPJQ ...` view save

correct output
`808192912` view save

user output
`-256577957` view save

Test 48

Group: 2, 3

Verdict: WRONG ANSWER

input
`13 12 800612914 1 IRTAUAOQZMYD FKPNIVFEOBCL IAXGXZAHNJUJ DJUKIKCULNQN ...` view save

correct output
`288258811` view save

user output
`-675857376` view save

Test 49

Group: 2, 3

Verdict: WRONG ANSWER

input
`18 8 628714184 1 PEONHLBB TBBGKLVM DFYIABLL RMOVFLVT ...` view save

correct output
`505128429` view save

user output
`-394216896` view save

Test 50

Group: 2, 3

Verdict: WRONG ANSWER

input
`17 5 779080796 1 BBBBB BAABA ABAAA BABAB ...` view save

correct output
`581615816` view save

user output
`-1598253263` view save

Test 51

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 811848168 1 BABAABBBBBABAABBAABB ABAAAABBAABABABBBABB BBAABAAABBAABAAAABBB AABABAABBABABABAABAB ...` view save

correct output
`710889751` view save

user output
`1466249831` view save

Test 52

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 106342603 1 BBAABABBBABBABABBBAB BAAAAAABAAAABBBAABAB BBBABBABAABBBABBBAAA BBABBBBBBABBABAABAAB ...` view save

correct output
`742500534` view save

user output
`1447533273` view save

Test 53

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 996646059 1 BAABABAABAABABBBBAAA AABABBBABABABBAABBBA ABBAABAAABAAAAAABAAB BAABBAAABBBBABAAABBA ...` view save

correct output
`778639448` view save

user output
`1354130463` view save

Test 54

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 516122916 1 AABAAAABBABBABAAABBA BABBBAAAABBAABABBABA BABAABAABABAAABBABAA BABAAABBAABBABABABAA ...` view save

correct output
`419006017` view save

user output
`-645764852` view save

Test 55

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 164639647 1 BAABBABAABBBABBBBAAA ABAAABAAAAABBABABBAA AAABBAABAABBBABBABBA ABABAAABABABBAABBBAB ...` view save

correct output
`890540889` view save

user output
`300606353` view save

Test 56

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 534414813 1 AAAABBABAAABBABBBABA AABBBAABAAABABABAABA BAABBBABABBBBAAABBBB BAABABBABBABAABABABA ...` view save

correct output
`255155281` view save

user output
`1485351694` view save

Test 57

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 706352424 1 AABBAABBABBABAAAAAAB BABAABAABAAABBBAABAB ABABBBBBABBBBAAABAAA ABAABABBABABABAABBBB ...` view save

correct output
`206554828` view save

user output
`-2038085113` view save

Test 58

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 649579476 1 ABABBBBABAABBBBBBABB BBAABBAABBAAAABBBABB BAABBBBBAABBBAABABBB ABABBBAABBABABBAAABB ...` view save

correct output
`376450413` view save

user output
`2016712297` view save

Test 59

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 298308182 1 BABAABABABAAAABAABBB ABAABABBABAAAAABBBBA BBABAABBABBBABBAAAAB BBAABABABBAAABBBAABB ...` view save

correct output
`196798982` view save

user output
`1016929924` view save

Test 60

Group: 2, 3

Verdict: ACCEPTED

input
`20 20 9635356 1 ABABAAAAABABAAABBAAA BBBAAABABBABBBBBBABB ABAABBBABABBAABBABBB BAABAAAAABABBBABBBAA ...` view save

correct output
`722651706` view save

user output
`722651706` view save

Test 61

Group: 2, 3

Verdict: WRONG ANSWER

input
`20 20 103559165 1 BBBAABAABAABBBBAABBA BAAAAAABAAABBBBAAABB AABBABBBBBABABAABBBA BABBABAABAAABABBBBBA ...` view save

correct output
`142366580` view save

user output
`-152600688` view save

Test 62

Group: 3

Verdict: WRONG ANSWER

input
`3 3 456113515 704946263 AAA ABB ABA` view save

correct output
`652295842` view save

user output
`456113517` view save

Test 63

Group: 3

Verdict: WRONG ANSWER

input
`8 14 743818701 51499980 ABBAABAABBAABB ABBBBAAAAAABAB BBAAABAAABBBAB AAABBBBABBAABB ...` view save

correct output
`476592507` view save

user output
`335889826` view save

Test 64

Group: 3

Verdict: WRONG ANSWER

input
`8 10 867907943 88246137 BBBBABABBB BABBAABBAB BABABBAAAB ABBABBBABB ...` view save

correct output
`391556003` view save

user output
`89144842` view save

Test 65

Group: 3

Verdict: WRONG ANSWER

input
`7 20 69289514 23926639 AAABABAAAABAABBBBBAB BBABBBAAAAABAABABBBB ABABABAAABAAABBBBBBB ABABABBABABAABBABABA ...` view save

correct output
`854669536` view save

user output
`1593658827` view save

Test 66

Group: 3

Verdict: WRONG ANSWER

input
`8 15 840301511 481634116 BBBBBBAAABBAAAB BAAAABABAABBBAB BBBAABBBBBAAAAA AAABBABABBAABAA ...` view save

correct output
`875048540` view save

user output
`-1960982240` view save

Test 67

Group: 3

Verdict: WRONG ANSWER

input
`12 6 912393308 803560188 AAAAAB AAAAAA BBABAB BBAABB ...` view save

correct output
`474035030` view save

user output
`-378394818` view save

Test 68

Group: 3

Verdict: WRONG ANSWER

input
`6 8 214918899 468968518 BBBBAAAA BBBBBBAA BBBABABA AAABAABA ...` view save

correct output
`863729741` view save

user output
`1074594498` view save

Test 69

Group: 3

Verdict: WRONG ANSWER

input
`6 9 59122463 29755657 AAAAABBBB AAABAABBB AAAAAAAAA BBBBBAAAA ...` view save

correct output
`212637108` view save

user output
`236489855` view save

Test 70

Group: 3

Verdict: WRONG ANSWER

input
`10 6 692470036 720894753 BBABAB BBAABB AABBBB ABBBAA ...` view save

correct output
`406709536` view save

user output
`-972764193` view save

Test 71

Group: 3

Verdict: WRONG ANSWER

input
`12 14 925313877 700313174 BBABAAABBABBBB ABABAABBBAABBA AAABAABBBBABBA BAABAABABBAABB ...` view save

correct output
`160362600` view save

user output
`1920120148` view save

Test 72

Group: 3

Verdict: WRONG ANSWER

input
`9 8 308222888 171334586 ABAAABAA BBBAABBA BAABBABA BBABABBB ...` view save

correct output
`162292142` view save

user output
`20153140` view save

Test 73

Group: 3

Verdict: WRONG ANSWER

input
`20 19 859012119 1103593 BBABBBABAAABBBAAABA BAAAAABBABBABABAABA BAAABBABAABBBAABBAB BBAABAAAAABBABBABBB ...` view save

correct output
`27244656` view save

user output
`859945119` view save

Test 74

Group: 3

Verdict: WRONG ANSWER

input
`19 20 867639889 24371744 ABBABABAABBABBBABABB AABAAABBABAAABBABAAB AABBABAAABBBAABAABAB BBBBAAAABABAAAABABAB ...` view save

correct output
`433164344` view save

user output
`2124369128` view save

Test 75

Group: 3

Verdict: WRONG ANSWER

input
`20 20 461026240 854167036 BBBBAAABBABAABBAAAAB BABABABABABAABAAAAAB BBBABABBAABAABABAABA AAAAABBABAAABAAAAABB ...` view save

correct output
`976798562` view save

user output
`-1481144187` view save

Test 76

Group: 3

Verdict: WRONG ANSWER

input
`18 18 416365726 135576991 AABAABBABBABAABABA ABABBABAABAABBBBAA AABBBBBAAABAAAAAAA BAAAAAABAABAABABBB ...` view save

correct output
`884411688` view save

user output
`1972954219` view save

Test 77

Group: 3

Verdict: WRONG ANSWER

input
`19 18 911475114 981811455 AAAAAAAABABBAAAAAA ABBBAABABBABBBBAAA BBBABABBABAABAAABA ABBABAAABBABBBBAAB ...` view save

correct output
`528861784` view save

user output
`-497001163` view save

Test 78

Group: 3

Verdict: WRONG ANSWER

input
`18 20 596983265 456868203 BBBAAABBAABBBBBBAAAB ABAABAABAABABBABABAA ABAAAABBABABBBBBABAB ABABAABBBAAAAAAAAAAB ...` view save

correct output
`179830991` view save

user output
`-99523375` view save

Test 79

Group: 3

Verdict: ACCEPTED

input
`20 20 1000000000 1000000000 AAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAA ...` view save

correct output
`1` view save

user output
`1` view save

Test 80

Group: 3

Verdict: WRONG ANSWER

input
`20 20 1000000000 1000000000 ABABABABABABABABABAB BABABABABABABABABABA ABABABABABABABABABAB BABABABABABABABABABA ...` view save

correct output
`19600` view save

user output
`568041472` view save

Test 81

Group: 3

Verdict: WRONG ANSWER

input
`20 20 534426511 510399332 AABBAABBAABBAABBAABB BAABBAABBAABBAABBAAB BBAABBAABBAABBAABBAA ABBAABBAABBAABBAABBA ...` view save

correct output
`448258360` view save

user output
`1049297824` view save

Test 82

Group: 3

Verdict: WRONG ANSWER

input
`20 20 968602846 454327448 AABBAABBAABBAABBAABB ABBAABBAABBAABBAABBA BBAABBAABBAABBAABBAA BAABBAABBAABBAABBAAB ...` view save

correct output
`229302842` view save

user output
`1096093878` view save

Test 83

Group: 3

Verdict: WRONG ANSWER

input
`20 20 215745358 122512772 BAAAAAAAAAAAAAAAAAAA BABBBBBBBBBBBBBBBBBB AABAAAAAAAAAAAAAAAAA BBBABBBBBBBBBBBBBBBB ...` view save

correct output
`128441960` view save

user output
`-411550850` view save

Test 84

Group: 3

Verdict: WRONG ANSWER

input
`20 20 515577344 419057317 BBABABABABABABABABAB AAABABABABABABABABAB ABBBABABABABABABABAB ABAAABABABABABABABAB ...` view save

correct output
`574186338` view save

user output
`1031154706` view save

Test 85

Group: 3

Verdict: WRONG ANSWER

input
`19 18 277074155 769837940 BAABBABBBBABBBABBB ABABAAABABAAAABBAB BBBAAABABBABBAAAAB BBABABBBAABBABAABA ...` view save

correct output
`424550984` view save

user output
`691731715` view save

Test 86

Group: 3

Verdict: WRONG ANSWER

input
`19 19 14349140 136555934 ABFIAMIHJGAAMLLJDCE GADMEFFDIMMFCDHGIBF BECHCFABLGAKCABCKHE GMKMEJIBGBEEMKELGJK ...` view save

correct output
`480469347` view save

user output
`95869545` view save

Test 87

Group: 3

Verdict: WRONG ANSWER

input
`20 19 252480072 384139973 AAABAABBBAABAAABABA ABABBAAABABABAABBBA AAAABBBABBBBBAABABB ABBABBABBBAABABAABA ...` view save

correct output
`323992721` view save

user output
`-2031064856` view save

Test 88

Group: 3

Verdict: WRONG ANSWER

input
`18 20 808966956 194764004 FHBGCAFEFFFJJCDCIHEE GJDJGFJAIECHBBDJAIDD EHCHCEFACAJJJIGGBEBB EHFDHJDADHJGICGCCCFG ...` view save

correct output
`521981688` view save

user output
`1554514378` view save

Test 89

Group: 3

Verdict: WRONG ANSWER

input
`19 19 792491941 694330393 BAABBBABBAABBBBBBAA BABBAABAAAAABAAABBB AAAAAAAAABABBBABBBB BABBAABBAABBBBAAAAA ...` view save

correct output
`627592320` view save

user output
`637383802` view save

Test 90

Group: 3

Verdict: WRONG ANSWER

input
`20 19 769561679 618893586 AABABBBBBBBABAABBBA BBAAAABAAAAAAABAABB ABBABBABAAABBBAAAAB BBBBBAABAAABBBAAAAA ...` view save

correct output
`851646723` view save

user output
`1040098875` view save

Test 91

Group: 3

Verdict: WRONG ANSWER

input
`18 19 308379941 589515629 ACBBBKKHGIIGHCHKFJB GBHDBDJGIAGHHFFADKJ FHAHJJEDEJKEKADKBKL GIFBADLECHAAELKGJLK ...` view save

correct output
`890991727` view save

user output
`-786482203` view save

Test 92

Group: 3

Verdict: WRONG ANSWER

input
`18 19 553801487 825546077 ABAAABABABAABABBAAA BAAAAABAAAAAABBBABA ABABABABABBAAABBBBA AABBABBBBAABBABBABA ...` view save

correct output
`590655675` view save

user output
`1920270582` view save

Test 93

Group: 3

Verdict: WRONG ANSWER

input
`18 18 982153622 311043226 MCMPHGAOGEACNIPFNK JHDADENHPJBDINLLII CAKHPFDJOOFBJJMKIC OJMJMHHCDAJHLGOAMB ...` view save

correct output
`259160804` view save

user output
`-1589752021` view save

Test 94

Group: 3

Verdict: WRONG ANSWER

input
`20 19 770738892 286201314 BBBABBABABAAABAABAB AAABAABBBBAAABABBAA ABABABAABBAABBAABBA BBBBABAABAABABBBBBA ...` view save

correct output
`235481754` view save

user output
`1535523510` view save

Test 95

Group: 3

Verdict: WRONG ANSWER

input
`18 19 862859546 295948996 HUXPLFOMRUCMOUCHDUF PJLIKDQODQEETRGXRMK GRLIXKOARVFIOOCKHCQ RJJXQPRDBBBVENXOQDN ...` view save

correct output
`936952574` view save

user output
`2061346455` view save

Test 96

Group: 3

Verdict: WRONG ANSWER

input
`18 19 992294411 251454731 AAAAAAAAAABBBABAABB AABBBABAABABAAAAAAB BAABAAAABAABBABAABB ABBBABBBBBAABABBAAB ...` view save

correct output
`879758473` view save

user output
`2044290648` view save

Datatähti 2020 loppu

Alueet

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

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75