提出 #33642


ソースコード 拡げる

Copy
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class Program
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        int[] weight = new int[N];
        for (int i = 0; i < N; i++) { weight[i] = int.Parse(Console.ReadLine()); }
        List<int> list = new List<int>();
        list.Add(weight[0]);

        for (int i = 1; i < N; i++)
        {
            int index = 0, min = int.MaxValue;
            for(int j = 0 ; j< list.Count; j++)
            {
                if (list[j] >= weight[i] && list[j] < min) { index = j; min = list[j]; }
            }
            if (min == int.MaxValue) { list.Add(weight[i]); }
            else { list[index] = weight[i]; }
        }

        Console.WriteLine(list.Count);
    }
}

提出情報

提出日時
問題 C - 積み重ね
ユーザ eitaho
言語 C# (Mono 2.10.8.1)
得点 100
コード長 860 Byte
結果 AC
実行時間 135 ms
メモリ 7900 KB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 44
セット名 テストケース
All 00_min.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 02_maxrnd_00.txt, 02_maxrnd_01.txt, 02_maxrnd_02.txt, 02_maxrnd_03.txt, 02_maxrnd_04.txt, 02_maxrnd_05.txt, 02_maxrnd_06.txt, 02_maxrnd_07.txt, 02_maxrnd_08.txt, 02_maxrnd_09.txt, 02_maxrnd_10.txt, 02_maxrnd_11.txt, 02_maxrnd_12.txt, 02_maxrnd_13.txt, 02_maxrnd_14.txt, 02_maxrnd_15.txt, 02_maxrnd_16.txt, 02_maxrnd_17.txt, 02_maxrnd_18.txt, 02_maxrnd_19.txt, 03_increase_00.txt, 03_increase_01.txt, 03_increase_02.txt, 04_decrease_00.txt, 04_decrease_01.txt, 04_decrease_02.txt, 05_same_00.txt, 05_same_01.txt
ケース名 結果 実行時間 メモリ
00_min.txt AC 126 ms 7732 KB
00_sample_01.txt AC 129 ms 7736 KB
00_sample_02.txt AC 127 ms 7740 KB
00_sample_03.txt AC 133 ms 7764 KB
00_sample_04.txt AC 131 ms 7716 KB
00_sample_05.txt AC 126 ms 7740 KB
01_rnd_00.txt AC 135 ms 7864 KB
01_rnd_01.txt AC 133 ms 7740 KB
01_rnd_02.txt AC 128 ms 7736 KB
01_rnd_03.txt AC 135 ms 7760 KB
01_rnd_04.txt AC 128 ms 7848 KB
01_rnd_05.txt AC 128 ms 7736 KB
01_rnd_06.txt AC 131 ms 7736 KB
01_rnd_07.txt AC 129 ms 7736 KB
01_rnd_08.txt AC 128 ms 7732 KB
01_rnd_09.txt AC 131 ms 7732 KB
02_maxrnd_00.txt AC 126 ms 7736 KB
02_maxrnd_01.txt AC 129 ms 7756 KB
02_maxrnd_02.txt AC 130 ms 7732 KB
02_maxrnd_03.txt AC 130 ms 7712 KB
02_maxrnd_04.txt AC 132 ms 7796 KB
02_maxrnd_05.txt AC 128 ms 7744 KB
02_maxrnd_06.txt AC 126 ms 7740 KB
02_maxrnd_07.txt AC 130 ms 7736 KB
02_maxrnd_08.txt AC 129 ms 7736 KB
02_maxrnd_09.txt AC 128 ms 7732 KB
02_maxrnd_10.txt AC 127 ms 7900 KB
02_maxrnd_11.txt AC 133 ms 7728 KB
02_maxrnd_12.txt AC 126 ms 7740 KB
02_maxrnd_13.txt AC 127 ms 7760 KB
02_maxrnd_14.txt AC 124 ms 7864 KB
02_maxrnd_15.txt AC 129 ms 7720 KB
02_maxrnd_16.txt AC 125 ms 7736 KB
02_maxrnd_17.txt AC 125 ms 7740 KB
02_maxrnd_18.txt AC 128 ms 7864 KB
02_maxrnd_19.txt AC 130 ms 7728 KB
03_increase_00.txt AC 128 ms 7724 KB
03_increase_01.txt AC 130 ms 7856 KB
03_increase_02.txt AC 133 ms 7708 KB
04_decrease_00.txt AC 129 ms 7724 KB
04_decrease_01.txt AC 127 ms 7744 KB
04_decrease_02.txt AC 130 ms 7736 KB
05_same_00.txt AC 127 ms 7736 KB
05_same_01.txt AC 133 ms 7728 KB