AtCoder Beginner Contest 038

Submission #746747

Source codeソースコード

import bisect
n=input()
wh1=[]
for i in xrange(n):
    wh1.append(map(int,raw_input().split()))
    wh1[-1][1]=wh1[-1][1]*(-1)
wh1.sort()
wh=[]
for i in xrange(n):
    wh.append([wh1[i][0],wh1[i][1]*(-1)])
dp=[float("inf")]*n
for i in xrange(n):
    dp[bisect.bisect_left(dp,wh[i][1])]=wh[i][1]
for i in xrange(n):
    if dp[i]==float('inf'):
        i-=1
        break
print(i+1)

Submission

Task問題 D - プレゼント
User nameユーザ名 roto_37
Created time投稿日時
Language言語 Python2 (2.7.6)
Status状態 AC
Score得点 100
Source lengthソースコード長 397 Byte
File nameファイル名
Exec time実行時間 1129 ms
Memory usageメモリ使用量 32640 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample0.txt,sample1.txt,sample2.txt,sample3.txt
Subtask0 30 / 30 subtask0_0.txt,subtask0_1.txt,subtask0_10.txt,subtask0_11.txt,subtask0_12.txt,subtask0_13.txt,subtask0_14.txt,subtask0_2.txt,subtask0_3.txt,subtask0_4.txt,subtask0_5.txt,subtask0_6.txt,subtask0_7.txt,subtask0_8.txt,subtask0_9.txt,sample0.txt,sample1.txt,sample2.txt,sample3.txt
All 70 / 70 subtask0_0.txt,subtask0_1.txt,subtask0_10.txt,subtask0_11.txt,subtask0_12.txt,subtask0_13.txt,subtask0_14.txt,subtask0_2.txt,subtask0_3.txt,subtask0_4.txt,subtask0_5.txt,subtask0_6.txt,subtask0_7.txt,subtask0_8.txt,subtask0_9.txt,subtask1_0.txt,subtask1_1.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_2.txt,subtask1_3.txt,subtask1_4.txt,subtask1_5.txt,subtask1_6.txt,subtask1_7.txt,subtask1_8.txt,subtask1_9.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample0.txt AC 41 ms 3320 KB
sample1.txt AC 27 ms 2692 KB
sample2.txt AC 26 ms 2692 KB
sample3.txt AC 26 ms 2692 KB
subtask0_0.txt AC 29 ms 2692 KB
subtask0_1.txt AC 26 ms 2692 KB
subtask0_10.txt AC 36 ms 2816 KB
subtask0_11.txt AC 34 ms 2816 KB
subtask0_12.txt AC 35 ms 2816 KB
subtask0_13.txt AC 35 ms 2816 KB
subtask0_14.txt AC 35 ms 2816 KB
subtask0_2.txt AC 27 ms 2692 KB
subtask0_3.txt AC 31 ms 2692 KB
subtask0_4.txt AC 33 ms 2816 KB
subtask0_5.txt AC 29 ms 2692 KB
subtask0_6.txt AC 33 ms 2816 KB
subtask0_7.txt AC 36 ms 2816 KB
subtask0_8.txt AC 33 ms 2816 KB
subtask0_9.txt AC 29 ms 2692 KB
subtask1_0.txt AC 631 ms 20880 KB
subtask1_1.txt AC 42 ms 3072 KB
subtask1_10.txt AC 956 ms 32640 KB
subtask1_11.txt AC 915 ms 32640 KB
subtask1_12.txt AC 1107 ms 32560 KB
subtask1_13.txt AC 1129 ms 32560 KB
subtask1_14.txt AC 1097 ms 32560 KB
subtask1_2.txt AC 175 ms 7552 KB
subtask1_3.txt AC 940 ms 28044 KB
subtask1_4.txt AC 1121 ms 32312 KB
subtask1_5.txt AC 156 ms 6912 KB
subtask1_6.txt AC 798 ms 24780 KB
subtask1_7.txt AC 418 ms 14692 KB
subtask1_8.txt AC 899 ms 28420 KB
subtask1_9.txt AC 463 ms 15828 KB