Submission #33642


Source Code Expand

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);
    }
}

Submission Info

Submission Time
Task C - 積み重ね
User eitaho
Language C# (Mono 2.10.8.1)
Score 100
Code Size 860 Byte
Status AC
Exec Time 135 ms
Memory 7900 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 44
Set Name Test Cases
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
Case Name Status Exec Time Memory
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