Submission #34561


Source Code Expand

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

namespace AtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            var mountains = new List<List<int>>(50);
            int n = int.Parse(Console.ReadLine());
            while (n-- > 0)
            {
                int x = int.Parse(Console.ReadLine());
                bool canStack = false;
                foreach (var mountain in mountains)
                {
                    if (mountain.Last() >= x)
                    {
                        mountain.Add(x);
                        canStack = true;
                        break;
                    }
                }
                if (!canStack)
                {
                    mountains.Add(new List<int>());
                    mountains.Last().Add(x);
                }
            }
            Console.WriteLine(mountains.Count);
        }
    }
}

Submission Info

Submission Time
Task C - 積み重ね
User jag5X
Language C# (Mono 2.10.8.1)
Score 100
Code Size 992 Byte
Status AC
Exec Time 185 ms
Memory 8744 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 150 ms 8612 KB
00_sample_01.txt AC 148 ms 8616 KB
00_sample_02.txt AC 149 ms 8612 KB
00_sample_03.txt AC 150 ms 8620 KB
00_sample_04.txt AC 151 ms 8616 KB
00_sample_05.txt AC 152 ms 8612 KB
01_rnd_00.txt AC 152 ms 8656 KB
01_rnd_01.txt AC 149 ms 8744 KB
01_rnd_02.txt AC 148 ms 8612 KB
01_rnd_03.txt AC 185 ms 8696 KB
01_rnd_04.txt AC 149 ms 8592 KB
01_rnd_05.txt AC 151 ms 8556 KB
01_rnd_06.txt AC 150 ms 8604 KB
01_rnd_07.txt AC 146 ms 8644 KB
01_rnd_08.txt AC 152 ms 8572 KB
01_rnd_09.txt AC 153 ms 8608 KB
02_maxrnd_00.txt AC 152 ms 8616 KB
02_maxrnd_01.txt AC 148 ms 8632 KB
02_maxrnd_02.txt AC 147 ms 8576 KB
02_maxrnd_03.txt AC 151 ms 8616 KB
02_maxrnd_04.txt AC 149 ms 8616 KB
02_maxrnd_05.txt AC 149 ms 8616 KB
02_maxrnd_06.txt AC 149 ms 8620 KB
02_maxrnd_07.txt AC 147 ms 8628 KB
02_maxrnd_08.txt AC 148 ms 8596 KB
02_maxrnd_09.txt AC 147 ms 8584 KB
02_maxrnd_10.txt AC 146 ms 8616 KB
02_maxrnd_11.txt AC 156 ms 8632 KB
02_maxrnd_12.txt AC 146 ms 8596 KB
02_maxrnd_13.txt AC 148 ms 8616 KB
02_maxrnd_14.txt AC 147 ms 8628 KB
02_maxrnd_15.txt AC 147 ms 8632 KB
02_maxrnd_16.txt AC 146 ms 8644 KB
02_maxrnd_17.txt AC 149 ms 8580 KB
02_maxrnd_18.txt AC 163 ms 8616 KB
02_maxrnd_19.txt AC 146 ms 8616 KB
03_increase_00.txt AC 147 ms 8632 KB
03_increase_01.txt AC 146 ms 8628 KB
03_increase_02.txt AC 152 ms 8616 KB
04_decrease_00.txt AC 147 ms 8612 KB
04_decrease_01.txt AC 152 ms 8632 KB
04_decrease_02.txt AC 150 ms 8612 KB
05_same_00.txt AC 146 ms 8608 KB
05_same_01.txt AC 149 ms 8608 KB