Submission #156620


Source Code Expand

import java.util.Scanner

/**
 * Created by hama_du on 2014/04/05.
 */
object Main extends App {
  val in = new Scanner(System.in)
  val N = in.nextInt()
  val A = (0 until N).map(_ => in.nextInt())
  val dp = Array.fill[Int](N+1)(N*10)
  for (i <- 0 until N) {
    val idx = java.util.Arrays.binarySearch(dp, A(i))
    val in = (-idx)-1
    dp(in) = A(i)
  }
  val answer = N - dp.count(p => p <= N)
  println(answer)
}

Submission Info

Submission Time
Task D - トランプ挿入ソート
User hamadu
Language Scala (2.9.1)
Score 100
Code Size 439 Byte
Status AC
Exec Time 1436 ms
Memory 57796 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 40 / 40 50 / 50
Status
AC × 19
AC × 37
AC × 55
Set Name Test Cases
smallA test_01_ABC.txt, test_04_ABC.txt, test_07_ABC.txt, test_10_ABC.txt, test_13_ABC.txt, test_16_ABC.txt, test_19_ABC.txt, test_22_ABC.txt, test_25_ABC.txt, test_28_ABC.txt, test_31_ABC.txt, test_32_ABC.txt, test_35_ABC.txt, test_38_ABC.txt, test_41_ABC.txt, test_44_ABC.txt, test_47_ABC.txt, test_50_ABC.txt, test_53_ABC.txt
smallB test_01_ABC.txt, test_02_AB.txt, test_04_ABC.txt, test_05_AB.txt, test_07_ABC.txt, test_08_AB.txt, test_10_ABC.txt, test_11_AB.txt, test_13_ABC.txt, test_14_AB.txt, test_16_ABC.txt, test_17_AB.txt, test_19_ABC.txt, test_20_AB.txt, test_22_ABC.txt, test_23_AB.txt, test_25_ABC.txt, test_26_AB.txt, test_28_ABC.txt, test_29_AB.txt, test_31_ABC.txt, test_32_ABC.txt, test_33_AB.txt, test_35_ABC.txt, test_36_AB.txt, test_38_ABC.txt, test_39_AB.txt, test_41_ABC.txt, test_42_AB.txt, test_44_ABC.txt, test_45_AB.txt, test_47_ABC.txt, test_48_AB.txt, test_50_ABC.txt, test_51_AB.txt, test_53_ABC.txt, test_54_AB.txt
all test_01_ABC.txt, test_02_AB.txt, test_03_A.txt, test_04_ABC.txt, test_05_AB.txt, test_06_A.txt, test_07_ABC.txt, test_08_AB.txt, test_09_A.txt, test_10_ABC.txt, test_11_AB.txt, test_12_A.txt, test_13_ABC.txt, test_14_AB.txt, test_15_A.txt, test_16_ABC.txt, test_17_AB.txt, test_18_A.txt, test_19_ABC.txt, test_20_AB.txt, test_21_A.txt, test_22_ABC.txt, test_23_AB.txt, test_24_A.txt, test_25_ABC.txt, test_26_AB.txt, test_27_A.txt, test_28_ABC.txt, test_29_AB.txt, test_30_A.txt, test_31_ABC.txt, test_32_ABC.txt, test_33_AB.txt, test_34_A.txt, test_35_ABC.txt, test_36_AB.txt, test_37_A.txt, test_38_ABC.txt, test_39_AB.txt, test_40_A.txt, test_41_ABC.txt, test_42_AB.txt, test_43_A.txt, test_44_ABC.txt, test_45_AB.txt, test_46_A.txt, test_47_ABC.txt, test_48_AB.txt, test_49_A.txt, test_50_ABC.txt, test_51_AB.txt, test_52_A.txt, test_53_ABC.txt, test_54_AB.txt, test_55_A.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1004 ms 43084 KB
sample_02.txt AC 967 ms 43100 KB
sample_03.txt AC 951 ms 43112 KB
test_01_ABC.txt AC 946 ms 43132 KB
test_02_AB.txt AC 1004 ms 44284 KB
test_03_A.txt AC 1383 ms 57796 KB
test_04_ABC.txt AC 935 ms 43080 KB
test_05_AB.txt AC 1004 ms 43908 KB
test_06_A.txt AC 1112 ms 46840 KB
test_07_ABC.txt AC 953 ms 43228 KB
test_08_AB.txt AC 1029 ms 43976 KB
test_09_A.txt AC 1390 ms 57156 KB
test_10_ABC.txt AC 945 ms 43008 KB
test_11_AB.txt AC 974 ms 43396 KB
test_12_A.txt AC 1351 ms 56776 KB
test_13_ABC.txt AC 988 ms 43080 KB
test_14_AB.txt AC 1068 ms 44292 KB
test_15_A.txt AC 1422 ms 57348 KB
test_16_ABC.txt AC 964 ms 43136 KB
test_17_AB.txt AC 1016 ms 43704 KB
test_18_A.txt AC 1101 ms 45332 KB
test_19_ABC.txt AC 957 ms 43140 KB
test_20_AB.txt AC 1035 ms 44408 KB
test_21_A.txt AC 1436 ms 57084 KB
test_22_ABC.txt AC 955 ms 43228 KB
test_23_AB.txt AC 1009 ms 44044 KB
test_24_A.txt AC 1413 ms 57772 KB
test_25_ABC.txt AC 966 ms 43116 KB
test_26_AB.txt AC 1032 ms 44048 KB
test_27_A.txt AC 1415 ms 57172 KB
test_28_ABC.txt AC 953 ms 43000 KB
test_29_AB.txt AC 1025 ms 44164 KB
test_30_A.txt AC 1409 ms 57056 KB
test_31_ABC.txt AC 956 ms 43140 KB
test_32_ABC.txt AC 958 ms 43140 KB
test_33_AB.txt AC 1042 ms 44048 KB
test_34_A.txt AC 1410 ms 56980 KB
test_35_ABC.txt AC 959 ms 43136 KB
test_36_AB.txt AC 1017 ms 43896 KB
test_37_A.txt AC 1182 ms 49124 KB
test_38_ABC.txt AC 963 ms 43128 KB
test_39_AB.txt AC 1013 ms 44024 KB
test_40_A.txt AC 1405 ms 57576 KB
test_41_ABC.txt AC 962 ms 43092 KB
test_42_AB.txt AC 1003 ms 43744 KB
test_43_A.txt AC 1120 ms 47176 KB
test_44_ABC.txt AC 974 ms 43080 KB
test_45_AB.txt AC 1030 ms 44076 KB
test_46_A.txt AC 1389 ms 57068 KB
test_47_ABC.txt AC 955 ms 43164 KB
test_48_AB.txt AC 970 ms 43252 KB
test_49_A.txt AC 1149 ms 47532 KB
test_50_ABC.txt AC 962 ms 43128 KB
test_51_AB.txt AC 1029 ms 44024 KB
test_52_A.txt AC 1380 ms 57184 KB
test_53_ABC.txt AC 957 ms 43124 KB
test_54_AB.txt AC 965 ms 43244 KB
test_55_A.txt AC 1389 ms 57756 KB