Submission #746747

Source Code Expand

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 Info

Submission Time
Task D - プレゼント
User yugamiakira
Language Python (2.7.6)
Score 100
Code Size 397 Byte
Status AC
Exec Time 1129 ms
Memory 32640 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 4
AC × 19
AC × 30
Set Name Test Cases
Sample sample0.txt, sample1.txt, sample2.txt, sample3.txt
Subtask0 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 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
Case Name Status Exec Time Memory
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