Submission #53366675

Source Code Expand

n = int(input())
a = list(map(int, input().split()))
a.sort()

y = n-1
x = 0
count = 0
while y >= 0:
    while x < y:
        if a[y] + a[x] >= 100000000:
            count += y - x
            break
        x += 1
    y -= 1
    if x >= y:
        break

ans = sum(a) * (n-1)
ans -= count * 100000000
print(ans)

Submission Info

Submission Time
Task C - Sigma Problem
User Tsuyopon_1067
Language Python (CPython 3.11.4)
Score 300
Code Size 333 Byte
Status AC
Exec Time 178 ms
Memory 41688 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 22
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 9 ms 8464 KiB
00_sample_02.txt AC 9 ms 8420 KiB
01_test_01.txt AC 172 ms 41676 KiB
01_test_02.txt AC 172 ms 41600 KiB
01_test_03.txt AC 172 ms 41632 KiB
01_test_04.txt AC 177 ms 41680 KiB
01_test_05.txt AC 175 ms 41556 KiB
01_test_06.txt AC 177 ms 41676 KiB
01_test_07.txt AC 172 ms 41560 KiB
01_test_08.txt AC 175 ms 41628 KiB
01_test_09.txt AC 178 ms 41688 KiB
01_test_10.txt AC 173 ms 41644 KiB
01_test_11.txt AC 158 ms 41588 KiB
01_test_12.txt AC 73 ms 14236 KiB
01_test_13.txt AC 125 ms 41676 KiB
01_test_14.txt AC 27 ms 12800 KiB
01_test_15.txt AC 170 ms 41604 KiB
01_test_16.txt AC 116 ms 30348 KiB
01_test_17.txt AC 9 ms 8416 KiB
01_test_18.txt AC 9 ms 8524 KiB
01_test_19.txt AC 151 ms 41632 KiB
01_test_20.txt AC 155 ms 41564 KiB