Submission #32949139

Source Code Expand

#pragma GCC optimize("Ofast")
#include <cstdio>
#define maxn 3000
using namespace std;

bool a[maxn][maxn];
int G[maxn][maxn], sz[maxn];

inline void print(const long long& x)
{
	if(x > 9LL) print(x / 10);
	putchar(x % 10 ^ 48);
}

int main()
{
	int n = 0; char c;
	while((c = getchar()) != '\n')
		n = (n << 3) + (n << 1) + (c ^ 48);
	for(int i=0; i<n; i++, getchar())
		for(int j=0; j<n; j++)
			if(getchar() == '1' && j > i)
				a[i][j] = 1, G[i][sz[i]++] = j;
	long long ans = 0LL;
	for(int v=0; v<n; ++v)
		for(int i=0; i<sz[v]; ++i)
		{
			int u = G[v][i];
			for(int j=0; j<sz[u]; ++j)
				if(a[v][G[u][j]])
					ans ++;
		}
	print(ans);
	return 0;
}

Submission Info

Submission Time
Task G - Triangle
User good_coder_666
Language C++ (GCC 9.2.1)
Score 600
Code Size 691 Byte
Status AC
Exec Time 2755 ms
Memory 37764 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 28
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt
Case Name Status Exec Time Memory
example_00.txt AC 5 ms 1440 KiB
example_01.txt AC 2 ms 1468 KiB
test_00.txt AC 756 ms 28024 KiB
test_01.txt AC 28 ms 11952 KiB
test_02.txt AC 282 ms 18276 KiB
test_03.txt AC 1071 ms 31036 KiB
test_04.txt AC 1095 ms 27672 KiB
test_05.txt AC 195 ms 19320 KiB
test_06.txt AC 61 ms 19108 KiB
test_07.txt AC 1404 ms 30736 KiB
test_08.txt AC 197 ms 12396 KiB
test_09.txt AC 1744 ms 31344 KiB
test_10.txt AC 2323 ms 35284 KiB
test_11.txt AC 1502 ms 29548 KiB
test_12.txt AC 2199 ms 34508 KiB
test_13.txt AC 2021 ms 33364 KiB
test_14.txt AC 2 ms 2340 KiB
test_15.txt AC 1519 ms 29604 KiB
test_16.txt AC 2744 ms 37764 KiB
test_17.txt AC 2602 ms 36972 KiB
test_18.txt AC 2746 ms 37736 KiB
test_19.txt AC 2615 ms 37044 KiB
test_20.txt AC 2755 ms 37752 KiB
test_21.txt AC 2743 ms 37728 KiB
test_22.txt AC 2755 ms 37748 KiB
test_23.txt AC 2738 ms 37752 KiB
test_24.txt AC 2741 ms 37652 KiB
test_25.txt AC 2739 ms 37664 KiB