CSES - Aalto Competitive Programming 2024 - wk8 - Mon

CSES - Aalto Competitive Programming 2024 - wk8 - Mon - Results

Submission details
Task:	Illuminati
Sender:	eyong002
Submission time:	2024-10-28 17:40:16 +0200
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.16 s	details
#2	WRONG ANSWER	0.16 s	details
#3	WRONG ANSWER	0.16 s	details
#4	WRONG ANSWER	0.16 s	details
#5	WRONG ANSWER	0.16 s	details
#6	WRONG ANSWER	0.16 s	details
#7	WRONG ANSWER	0.16 s	details
#8	WRONG ANSWER	0.16 s	details
#9	WRONG ANSWER	0.16 s	details
#10	WRONG ANSWER	0.15 s	details
#11	WRONG ANSWER	0.16 s	details
#12	WRONG ANSWER	0.16 s	details
#13	WRONG ANSWER	0.16 s	details
#14	WRONG ANSWER	0.15 s	details
#15	WRONG ANSWER	0.16 s	details
#16	WRONG ANSWER	0.16 s	details
#17	WRONG ANSWER	0.16 s	details
#18	WRONG ANSWER	0.16 s	details
#19	WRONG ANSWER	0.15 s	details
#20	WRONG ANSWER	0.16 s	details
#21	WRONG ANSWER	0.16 s	details
#22	WRONG ANSWER	0.16 s	details
#23	WRONG ANSWER	0.15 s	details
#24	WRONG ANSWER	0.16 s	details
#25	WRONG ANSWER	0.16 s	details
#26	WRONG ANSWER	0.16 s	details
#27	WRONG ANSWER	0.16 s	details
#28	WRONG ANSWER	0.16 s	details
#29	WRONG ANSWER	0.16 s	details
#30	WRONG ANSWER	0.16 s	details
#31	WRONG ANSWER	0.16 s	details
#32	WRONG ANSWER	0.16 s	details
#33	WRONG ANSWER	0.15 s	details
#34	WRONG ANSWER	0.16 s	details
#35	WRONG ANSWER	0.16 s	details
#36	WRONG ANSWER	0.16 s	details
#37	WRONG ANSWER	0.16 s	details
#38	WRONG ANSWER	0.16 s	details
#39	WRONG ANSWER	0.16 s	details
#40	WRONG ANSWER	0.16 s	details
#41	WRONG ANSWER	0.16 s	details
#42	WRONG ANSWER	0.16 s	details
#43	WRONG ANSWER	0.16 s	details
#44	WRONG ANSWER	0.16 s	details
#45	WRONG ANSWER	0.16 s	details
#46	WRONG ANSWER	0.16 s	details
#47	WRONG ANSWER	0.16 s	details
#48	TIME LIMIT EXCEEDED	--	details
#49	TIME LIMIT EXCEEDED	--	details
#50	TIME LIMIT EXCEEDED	--	details
#51	TIME LIMIT EXCEEDED	--	details
#52	TIME LIMIT EXCEEDED	--	details
#53	TIME LIMIT EXCEEDED	--	details

Code

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

#define int long long
#define V 3000
int n;

void multiply(int A[][V], int B[][V], int C[][V])
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			C[i][j] = 0;
			for (int k = 0; k < n; k++)
				C[i][j] += A[i][k]*B[k][j];
		}
	}
}

int getTrace(int graph[][V])
{
	int trace = 0;
	for (int i = 0; i < V; i++)
		trace += graph[i][i];
	return trace;
}

int triangleInGraph(int graph[][V])
{
	int aux2[V][V];

	int aux3[V][V];

	for (int i = 0; i < n; ++i)
		for (int j = 0; j < n; ++j)
			aux2[i][j] = aux3[i][j] = 0;

	multiply(graph, graph, aux2);

	multiply(graph, aux2, aux3);

	int trace = getTrace(aux3);
	return trace / 6;
}

signed main()
{
    cin >> n;
	int graph[V][V] = {0};
	
	for (int i = 0; i < n; i++){
	    string temp;
	    cin >> temp;
	    for (int j = 0; j < n; j++){
	        graph[i][j] = temp[j]-'0';
	        //cout << graph[i][j];
	    }
	}

	cout << triangleInGraph(graph);
	return 0;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`1 0` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 2

Verdict: WRONG ANSWER

input
`2 01 10` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 3

Verdict: WRONG ANSWER

input
`2 01 10` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 4

Verdict: WRONG ANSWER

input
`3 011 101 110` view save

correct output
`1` view save

user output
`12025236505029398` view save

Test 5

Verdict: WRONG ANSWER

input
`3 010 101 010` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 6

Verdict: WRONG ANSWER

input
`3 000 001 010` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 7

Verdict: WRONG ANSWER

input
`3 011 100 100` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 8

Verdict: WRONG ANSWER

input
`4 0111 1011 1101 1110` view save

correct output
`4` view save

user output
`12025236505029401` view save

Test 9

Verdict: WRONG ANSWER

input
`4 0011 0010 1100 1000` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 10

Verdict: WRONG ANSWER

input
`4 0000 0011 0101 0110` view save

correct output
`1` view save

user output
`12025236505029398` view save

Test 11

Verdict: WRONG ANSWER

input
`4 0101 1010 0100 1000` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 12

Verdict: WRONG ANSWER

input
`4 0111 1001 1001 1110` view save

correct output
`2` view save

user output
`12025236505029399` view save

Test 13

Verdict: WRONG ANSWER

input
`4 0001 0010 0100 1000` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 14

Verdict: WRONG ANSWER

input
`4 0110 1001 1000 0100` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 15

Verdict: WRONG ANSWER

input
`4 0001 0000 0001 1010` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 16

Verdict: WRONG ANSWER

input
`4 0101 1001 0000 1100` view save

correct output
`1` view save

user output
`12025236505029398` view save

Test 17

Verdict: WRONG ANSWER

input
`4 0001 0000 0000 1000` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 18

Verdict: WRONG ANSWER

input
`5 01111 10111 11010 11101 ...` view save

correct output
`7` view save

user output
`12025236505029404` view save

Test 19

Verdict: WRONG ANSWER

input
`5 00111 00000 10010 10100 ...` view save

correct output
`1` view save

user output
`12025236505029398` view save

Test 20

Verdict: WRONG ANSWER

input
`5 00001 00110 01000 01000 ...` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 21

Verdict: WRONG ANSWER

input
`5 01011 10001 00011 10100 ...` view save

correct output
`1` view save

user output
`12025236505029398` view save

Test 22

Verdict: WRONG ANSWER

input
`5 01110 10111 11011 11101 ...` view save

correct output
`7` view save

user output
`12025236505029404` view save

Test 23

Verdict: WRONG ANSWER

input
`5 00011 00001 00010 10100 ...` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 24

Verdict: WRONG ANSWER

input
`5 01100 10100 11000 00001 ...` view save

correct output
`1` view save

user output
`12025236505029398` view save

Test 25

Verdict: WRONG ANSWER

input
`5 00010 00011 00001 11000 ...` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 26

Verdict: WRONG ANSWER

input
`5 01010 10101 01010 10100 ...` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 27

Verdict: WRONG ANSWER

input
`5 00010 00000 00000 10000 ...` view save

correct output
`0` view save

user output
`12025236505029397` view save

Test 28

Verdict: WRONG ANSWER

input
`10 0111111110 1011000101 1100001110 1100101100 ...` view save

correct output
`26` view save

user output
`12025236505029423` view save

Test 29

Verdict: WRONG ANSWER

input
`10 0011100010 0000000010 1001110011 1010001001 ...` view save

correct output
`11` view save

user output
`12025236505029408` view save

Test 30

Verdict: WRONG ANSWER

input
`10 0000111000 0000001100 0000011111 0000001101 ...` view save

correct output
`7` view save

user output
`12025236505029404` view save

Test 31

Verdict: WRONG ANSWER

input
`10 0101100111 1001000000 0000010000 1100100010 ...` view save

correct output
`9` view save

user output
`12025236505029406` view save

Test 32

Verdict: WRONG ANSWER

input
`10 0111011111 1010010010 1101011001 1010101100 ...` view save

correct output
`22` view save

user output
`12025236505029419` view save

Test 33

Verdict: WRONG ANSWER

input
`10 0001100110 0001010100 0001010111 1110000110 ...` view save

correct output
`11` view save

user output
`12025236505029408` view save

Test 34

Verdict: WRONG ANSWER

input
`10 0110010000 1011011010 1100110110 0100101011 ...` view save

correct output
`22` view save

user output
`12025236505029419` view save

Test 35

Verdict: WRONG ANSWER

input
`10 0001001101 0001010000 0000011110 1100000101 ...` view save

correct output
`13` view save

user output
`12025236505029410` view save

Test 36

Verdict: WRONG ANSWER

input
`10 0101010110 1000101001 0001011011 1010101110 ...` view save

correct output
`8` view save

user output
`12025236505029405` view save

Test 37

Verdict: WRONG ANSWER

input
`10 0001000000 0000100000 0000000010 1000110111 ...` view save

correct output
`19` view save

user output
`12025236505029416` view save

Test 38

Verdict: WRONG ANSWER

input
`100 011111111011000101000111010110...` view save

correct output
`20807` view save

user output
`23456236079185` view save

Test 39

Verdict: WRONG ANSWER

input
`100 001110001000000010111001100100...` view save

correct output
`21100` view save

user output
`23456236079478` view save

Test 40

Verdict: WRONG ANSWER

input
`100 000011100000001100001111100110...` view save

correct output
`18556` view save

user output
`23456236076934` view save

Test 41

Verdict: WRONG ANSWER

input
`100 010110011101000000001000010001...` view save

correct output
`20091` view save

user output
`23456236078469` view save

Test 42

Verdict: WRONG ANSWER

input
`100 011101111110010010101100110110...` view save

correct output
`21281` view save

user output
`23456236079659` view save

Test 43

Verdict: WRONG ANSWER

input
`100 000110011001010100101011100011...` view save

correct output
`20746` view save

user output
`23456236079124` view save

Test 44

Verdict: WRONG ANSWER

input
`100 011001000011011010011011010101...` view save

correct output
`21793` view save

user output
`23456236080171` view save

Test 45

Verdict: WRONG ANSWER

input
`100 000100110101010000001111000010...` view save

correct output
`19781` view save

user output
`23456236078159` view save

Test 46

Verdict: WRONG ANSWER

input
`100 010101011000101001101101110111...` view save

correct output
`20006` view save

user output
`23456236078384` view save

Test 47

Verdict: WRONG ANSWER

input
`100 000100000000100000000001011011...` view save

correct output
`19161` view save

user output
`23456236077539` view save

Test 48

Verdict: TIME LIMIT EXCEEDED

input
`1000 011111111011000101000111010110...` view save

correct output
`20823418` view save

user output
(empty)

Test 49

Verdict: TIME LIMIT EXCEEDED

input
`1000 001110001000000010111001100100...` view save

correct output
`20848491` view save

user output
(empty)

Test 50

Verdict: TIME LIMIT EXCEEDED

input
`2000 010001011010001100000111100111...` view save

correct output
`166808034` view save

user output
(empty)

Test 51

Verdict: TIME LIMIT EXCEEDED

input
`2000 000010011000001011011110111110...` view save

correct output
`165842024` view save

user output
(empty)

Test 52

Verdict: TIME LIMIT EXCEEDED

input
`2999 000110011001010001100011110110...` view save

correct output
`561389670` view save

user output
(empty)

Test 53

Verdict: TIME LIMIT EXCEEDED

input
`3000 011111111111111111111111111111...` view save

correct output
`4495501000` view save

user output
(empty)

Aalto Competitive Programming 2024 - wk8 - Mon

Illuminati

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

Tasks

Submissions (eyong002)