Submission #65642686


Source Code Expand

Copy
def li():return list(map(int,input().split()))
n=int(input())
a=li()
ans=0
s=sum(a)
for ai in a:
ans+=ai*(s-ai)
ans//=2
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
def li():return list(map(int,input().split()))

n=int(input())
a=li()

ans=0
s=sum(a)
for ai in a:
    ans+=ai*(s-ai)
ans//=2
print(ans)

Submission Info

Submission Time
Task C - Sum of Product
User juten
Language Python (CPython 3.11.4)
Score 300
Code Size 146 Byte
Status AC
Exec Time 97 ms
Memory 43348 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 22
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 02_handmade_00.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 10 ms 8500 KB
00_sample_01.txt AC 9 ms 8560 KB
00_sample_02.txt AC 10 ms 8548 KB
01_random_00.txt AC 40 ms 22800 KB
01_random_01.txt AC 68 ms 33568 KB
01_random_02.txt AC 86 ms 41060 KB
01_random_03.txt AC 44 ms 25100 KB
01_random_04.txt AC 70 ms 35648 KB
01_random_05.txt AC 90 ms 43064 KB
01_random_06.txt AC 92 ms 43120 KB
01_random_07.txt AC 89 ms 43132 KB
01_random_08.txt AC 89 ms 43056 KB
01_random_09.txt AC 92 ms 43128 KB
01_random_10.txt AC 91 ms 43216 KB
01_random_11.txt AC 89 ms 43048 KB
01_random_12.txt AC 97 ms 43232 KB
01_random_13.txt AC 87 ms 43040 KB
01_random_14.txt AC 89 ms 43116 KB
02_handmade_00.txt AC 10 ms 8560 KB
02_handmade_01.txt AC 10 ms 8468 KB
02_handmade_02.txt AC 64 ms 14168 KB
02_handmade_03.txt AC 89 ms 43348 KB


2025-05-10 (Sat)
22:41:30 +09:00