Submission #65727523

Source Code Expand

import sys
input = sys.stdin.readline
N = int(input())
A = [int(input()[::-1],2) for i in range(N)]
ans = 0
for i in range(N-1):
    for j in range(i+1,N):
        if A[i]&1<<j:
            ans += (A[i]&A[j]).bit_count()
print(ans//3)

Submission Info

Submission Time
Task G - Triangle
User kemuniku
Language Python (CPython 3.11.4)
Score 600
Code Size 243 Byte
Status AC
Exec Time 2144 ms
Memory 10192 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 9 ms 8476 KiB
example_01.txt AC 10 ms 8508 KiB
test_00.txt AC 1179 ms 9696 KiB
test_01.txt AC 181 ms 9100 KiB
test_02.txt AC 517 ms 9244 KiB
test_03.txt AC 1461 ms 10132 KiB
test_04.txt AC 1127 ms 9724 KiB
test_05.txt AC 578 ms 9488 KiB
test_06.txt AC 528 ms 9500 KiB
test_07.txt AC 1422 ms 9636 KiB
test_08.txt AC 234 ms 9040 KiB
test_09.txt AC 1451 ms 9712 KiB
test_10.txt AC 1830 ms 10108 KiB
test_11.txt AC 1261 ms 9760 KiB
test_12.txt AC 1753 ms 10108 KiB
test_13.txt AC 1629 ms 9828 KiB
test_14.txt AC 11 ms 8612 KiB
test_15.txt AC 1298 ms 9764 KiB
test_16.txt AC 2144 ms 10016 KiB
test_17.txt AC 2010 ms 10180 KiB
test_18.txt AC 2097 ms 10084 KiB
test_19.txt AC 2024 ms 10192 KiB
test_20.txt AC 2106 ms 10004 KiB
test_21.txt AC 2071 ms 9948 KiB
test_22.txt AC 2078 ms 9948 KiB
test_23.txt AC 2116 ms 9992 KiB
test_24.txt AC 2062 ms 9976 KiB
test_25.txt AC 2134 ms 10024 KiB