Submission #1179226


Source Code Expand

import java.util.*;

public class Main {
  static int maxLength = 0;
  static int[] c;
  static int[] s;
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int N = sc.nextInt();
    c = new int[N];
    for(int i = 0; i < N; i++) {
      c[i] = sc.nextInt();
    }
    s = new int[N];
    dfs(0);
    System.out.println(N - maxLength);
  }

  public static void dfs(int n) {
    if(n == c.length) {
      int a = 0;
      int count = 0;
      int length = 0;
      for(int i = 0; i < c.length; i++) {
        if(s[i] == 1) {
          if(c[i] > a) {
            a = c[i];
            length++;
          } else {
            count++;
            break;
          } 
        }
      }
      if(count == 0) maxLength = Math.max(maxLength, length);
    } else {
      s[n] = 0;
      dfs(n + 1);
      s[n] = 1;
      dfs(n + 1);
    }
  }
}

Submission Info

Submission Time
Task D - トランプ挿入ソート
User takeya
Language Java8 (OpenJDK 1.8.0)
Score 10
Code Size 916 Byte
Status TLE
Exec Time 2109 ms
Memory 47156 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 0 / 40 0 / 50
Status
AC × 19
AC × 19
TLE × 18
AC × 19
TLE × 36
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 92 ms 18644 KB
sample_02.txt AC 93 ms 20948 KB
sample_03.txt AC 92 ms 21972 KB
test_01_ABC.txt AC 111 ms 19516 KB
test_02_AB.txt TLE 2109 ms 23648 KB
test_03_A.txt TLE 2109 ms 43952 KB
test_04_ABC.txt AC 91 ms 23764 KB
test_05_AB.txt TLE 2108 ms 22624 KB
test_06_A.txt TLE 2108 ms 24372 KB
test_07_ABC.txt AC 109 ms 20180 KB
test_08_AB.txt TLE 2109 ms 23640 KB
test_09_A.txt TLE 2109 ms 43192 KB
test_10_ABC.txt AC 105 ms 19028 KB
test_11_AB.txt TLE 2104 ms 21648 KB
test_12_A.txt TLE 2109 ms 38996 KB
test_13_ABC.txt AC 110 ms 22716 KB
test_14_AB.txt TLE 2104 ms 21864 KB
test_15_A.txt TLE 2109 ms 43528 KB
test_16_ABC.txt AC 108 ms 19640 KB
test_17_AB.txt TLE 2108 ms 23136 KB
test_18_A.txt TLE 2104 ms 27844 KB
test_19_ABC.txt AC 109 ms 20436 KB
test_20_AB.txt TLE 2108 ms 23084 KB
test_21_A.txt TLE 2109 ms 43716 KB
test_22_ABC.txt AC 93 ms 19668 KB
test_23_AB.txt TLE 2104 ms 23616 KB
test_24_A.txt TLE 2105 ms 47156 KB
test_25_ABC.txt AC 112 ms 22624 KB
test_26_AB.txt TLE 2108 ms 20572 KB
test_27_A.txt TLE 2109 ms 40760 KB
test_28_ABC.txt AC 92 ms 19924 KB
test_29_AB.txt TLE 2108 ms 24264 KB
test_30_A.txt TLE 2109 ms 41408 KB
test_31_ABC.txt AC 91 ms 19796 KB
test_32_ABC.txt AC 109 ms 22688 KB
test_33_AB.txt TLE 2108 ms 23720 KB
test_34_A.txt TLE 2109 ms 41816 KB
test_35_ABC.txt AC 101 ms 19796 KB
test_36_AB.txt TLE 2108 ms 21248 KB
test_37_A.txt TLE 2108 ms 29008 KB
test_38_ABC.txt AC 106 ms 20308 KB
test_39_AB.txt TLE 2109 ms 23156 KB
test_40_A.txt TLE 2109 ms 43744 KB
test_41_ABC.txt AC 105 ms 19796 KB
test_42_AB.txt TLE 2108 ms 23752 KB
test_43_A.txt TLE 2109 ms 24576 KB
test_44_ABC.txt AC 101 ms 20240 KB
test_45_AB.txt TLE 2108 ms 22116 KB
test_46_A.txt TLE 2105 ms 45456 KB
test_47_ABC.txt AC 94 ms 21844 KB
test_48_AB.txt TLE 2104 ms 24844 KB
test_49_A.txt TLE 2105 ms 24464 KB
test_50_ABC.txt AC 107 ms 20308 KB
test_51_AB.txt TLE 2108 ms 23648 KB
test_52_A.txt TLE 2108 ms 43928 KB
test_53_ABC.txt AC 91 ms 19924 KB
test_54_AB.txt TLE 2108 ms 20664 KB
test_55_A.txt TLE 2105 ms 43340 KB