Submission #5033534
Source Code Expand
from functools import reduce import math def main(): # 文字列の2進数を数値にする # '101' → '5' # 文字列の頭に'0b'をつけてint()にわたす # binary = int('0b'+'101',0) # 2進数で立っているbitを数える # 101(0x5) → 2 # cnt_bit = bin(5).count('1') # N! を求める # f = math.factorial(N) # 切り捨て # 4 // 3 # 切り上げ #-(-4 // 3) # 初期値用:十分大きい数(100億) INF = float("inf") # 1文字のみを読み込み # 入力:2 # a = input().rstrip() # 変数:a='2' # スペース区切りで標準入力を配列として読み込み # 入力:2 4 5 7 # a, b, c, d = (int(_) for _ in input().split()) # 変数:a=2 b=4 c=5 d =7 # 1文字ずつ標準入力を配列として読み込み # 入力:2 4 5 7 # a = list(int(_) for _ in input().split()) # 変数:a = [2, 4, 5, 7] # 1文字ずつ標準入力を配列として読み込み # 入力:2457 # a = list(int(_) for _ in input()) # 変数:a = [2, 4, 5, 7] N = int(input().rstrip()) t = [] for i in range(N): t.append(int(input())) roaster1 = 0 roaster2 = 0 max_r = INF for i in range(2**N): roaster1 = 0 roaster2 = 0 for j in range(N): if((1<<j) & i): roaster1 += t[j] else: roaster2 += t[j] max_r = min(max(roaster1,roaster2),max_r) print(max_r) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | A - 高橋君とお肉 |
User | crewfanq |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 1648 Byte |
Status | AC |
Exec Time | 23 ms |
Memory | 3572 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt |
All | subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0-sample-01.txt | AC | 23 ms | 3572 KB |
subtask0-sample-02.txt | AC | 23 ms | 3572 KB |
subtask0-sample-03.txt | AC | 22 ms | 3572 KB |
subtask1-01.txt | AC | 22 ms | 3572 KB |
subtask1-02.txt | AC | 22 ms | 3572 KB |
subtask1-03.txt | AC | 23 ms | 3572 KB |
subtask1-04.txt | AC | 22 ms | 3572 KB |
subtask1-05.txt | AC | 23 ms | 3572 KB |
subtask1-06.txt | AC | 22 ms | 3572 KB |
subtask1-07.txt | AC | 22 ms | 3572 KB |
subtask1-08.txt | AC | 23 ms | 3572 KB |
subtask1-09.txt | AC | 23 ms | 3572 KB |
subtask1-10.txt | AC | 22 ms | 3572 KB |
subtask1-11.txt | AC | 22 ms | 3572 KB |
subtask1-12.txt | AC | 23 ms | 3572 KB |
subtask1-13.txt | AC | 23 ms | 3572 KB |
subtask1-14.txt | AC | 22 ms | 3572 KB |
subtask1-15.txt | AC | 23 ms | 3572 KB |
subtask1-16.txt | AC | 23 ms | 3572 KB |