Submission #1757030
Source Code Expand
import sys from collections import defaultdict, Counter from itertools import product, groupby, count, permutations, combinations from math import pi, sqrt, ceil, floor from collections import deque from bisect import bisect, bisect_left, bisect_right from string import ascii_lowercase INF = float("inf") sys.setrecursionlimit(10**7) # 4近傍(右, 下, 左, 上) dy = [0, -1, 0, 1] dx = [1, 0, -1, 0] def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W def main(): N = int(input()) dot_list = [] for _ in range(N): dot_list.append(int(input())) print(sum(dot_list)) if N == 1: print(dot_list[0]) elif N == 2: print(abs(dot_list[0] - dot_list[1])) else: ans = INF for i in range(1, N - 1): a = sum(dot_list[:i]) b = dot_list[i] c = sum(dot_list[i + 1:]) m = max(a, b, c) k = a + b + c - m if m < k: ans = 0 else: ans = min(ans, m - k) print(ans) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | B - 2点間距離の最大と最小 ( Maximum and Minimum ) |
User | MitI_7 |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 1128 Byte |
Status | AC |
Exec Time | 28 ms |
Memory | 3832 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 02_rnd2_00.txt, 02_rnd2_01.txt, 02_rnd2_02.txt, 02_rnd2_03.txt, 02_rnd2_04.txt, 02_rnd2_05.txt, 02_rnd2_06.txt, 02_rnd2_07.txt, 02_rnd2_08.txt, 02_rnd2_09.txt, 02_rnd2_10.txt, 02_rnd2_11.txt, 02_rnd2_12.txt, 02_rnd2_13.txt, 02_rnd2_14.txt, 02_rnd2_15.txt, 02_rnd2_16.txt, 02_rnd2_17.txt, 02_rnd2_18.txt, 02_rnd2_19.txt, 02_rnd2_20.txt, 02_rnd2_21.txt, 02_rnd2_22.txt, 02_rnd2_23.txt, 02_rnd2_24.txt, 02_rnd2_25.txt, 02_rnd2_26.txt, 02_rnd2_27.txt, 02_rnd2_28.txt, 02_rnd2_29.txt, 03_max_00.txt, 03_max_01.txt, 03_max_02.txt, 03_max_03.txt, 03_max_04.txt, 03_max_05.txt, 03_max_06.txt, 03_max_07.txt, 03_max_08.txt, 03_max_09.txt, 04_maxret_01.txt, 04_maxret_02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | AC | 24 ms | 3832 KB |
00_sample_02.txt | AC | 24 ms | 3832 KB |
00_sample_03.txt | AC | 24 ms | 3832 KB |
00_sample_04.txt | AC | 24 ms | 3828 KB |
00_sample_05.txt | AC | 24 ms | 3832 KB |
01_rnd_00.txt | AC | 24 ms | 3832 KB |
01_rnd_01.txt | AC | 24 ms | 3832 KB |
01_rnd_02.txt | AC | 25 ms | 3832 KB |
01_rnd_03.txt | AC | 24 ms | 3832 KB |
01_rnd_04.txt | AC | 24 ms | 3828 KB |
01_rnd_05.txt | AC | 24 ms | 3832 KB |
01_rnd_06.txt | AC | 24 ms | 3828 KB |
01_rnd_07.txt | AC | 24 ms | 3828 KB |
01_rnd_08.txt | AC | 24 ms | 3828 KB |
01_rnd_09.txt | AC | 24 ms | 3828 KB |
01_rnd_10.txt | AC | 24 ms | 3832 KB |
01_rnd_11.txt | AC | 24 ms | 3832 KB |
01_rnd_12.txt | AC | 24 ms | 3828 KB |
01_rnd_13.txt | AC | 24 ms | 3828 KB |
01_rnd_14.txt | AC | 24 ms | 3832 KB |
01_rnd_15.txt | AC | 24 ms | 3828 KB |
02_rnd2_00.txt | AC | 24 ms | 3828 KB |
02_rnd2_01.txt | AC | 24 ms | 3828 KB |
02_rnd2_02.txt | AC | 24 ms | 3832 KB |
02_rnd2_03.txt | AC | 24 ms | 3832 KB |
02_rnd2_04.txt | AC | 24 ms | 3832 KB |
02_rnd2_05.txt | AC | 24 ms | 3828 KB |
02_rnd2_06.txt | AC | 24 ms | 3832 KB |
02_rnd2_07.txt | AC | 24 ms | 3832 KB |
02_rnd2_08.txt | AC | 24 ms | 3832 KB |
02_rnd2_09.txt | AC | 24 ms | 3832 KB |
02_rnd2_10.txt | AC | 25 ms | 3828 KB |
02_rnd2_11.txt | AC | 24 ms | 3828 KB |
02_rnd2_12.txt | AC | 24 ms | 3828 KB |
02_rnd2_13.txt | AC | 25 ms | 3828 KB |
02_rnd2_14.txt | AC | 24 ms | 3828 KB |
02_rnd2_15.txt | AC | 24 ms | 3832 KB |
02_rnd2_16.txt | AC | 25 ms | 3828 KB |
02_rnd2_17.txt | AC | 25 ms | 3828 KB |
02_rnd2_18.txt | AC | 24 ms | 3832 KB |
02_rnd2_19.txt | AC | 24 ms | 3832 KB |
02_rnd2_20.txt | AC | 24 ms | 3832 KB |
02_rnd2_21.txt | AC | 24 ms | 3828 KB |
02_rnd2_22.txt | AC | 24 ms | 3828 KB |
02_rnd2_23.txt | AC | 24 ms | 3832 KB |
02_rnd2_24.txt | AC | 24 ms | 3828 KB |
02_rnd2_25.txt | AC | 24 ms | 3832 KB |
02_rnd2_26.txt | AC | 24 ms | 3832 KB |
02_rnd2_27.txt | AC | 24 ms | 3828 KB |
02_rnd2_28.txt | AC | 25 ms | 3828 KB |
02_rnd2_29.txt | AC | 24 ms | 3832 KB |
03_max_00.txt | AC | 28 ms | 3828 KB |
03_max_01.txt | AC | 28 ms | 3832 KB |
03_max_02.txt | AC | 28 ms | 3832 KB |
03_max_03.txt | AC | 28 ms | 3832 KB |
03_max_04.txt | AC | 28 ms | 3832 KB |
03_max_05.txt | AC | 28 ms | 3828 KB |
03_max_06.txt | AC | 28 ms | 3832 KB |
03_max_07.txt | AC | 28 ms | 3832 KB |
03_max_08.txt | AC | 28 ms | 3828 KB |
03_max_09.txt | AC | 28 ms | 3828 KB |
04_maxret_01.txt | AC | 28 ms | 3828 KB |
04_maxret_02.txt | AC | 24 ms | 3828 KB |