Typical DP Contest

Submission #6342179

Source codeソースコード

n=int(input())
p=list(map(int,input().split()))
p.sort()
dp=[0,p[0]]
for i in range(1,n):
    dp+=[p[i]]
    if i!=1:
        for j in range(1,i+2):
            dp+=[dp[-2*j]+p[i]]
    else:
        dp+=[p[0]+p[1]]
print(len(set(dp)))

Submission

Task問題 A - コンテスト
User nameユーザ名 soldout
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 WA
Score得点 0
Source lengthソースコード長 245 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 2 00,01,02,90,91

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00 WA
01 WA
02 WA
90 AC 17 ms 3064 KB
91 AC 17 ms 3060 KB