Submission #33943


Source Code Expand

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

using Ustok.Util;

class Program
{
	static void Main(string[] args)
	{
		int N = Console.ReadLine().ToInt();

		List<int> dan = new List<int>();
		dan.Add(1000000);
		for (int i = 0; i < N; i++)
		{
			int w = Console.ReadLine().ToInt();
			bool f = false;
			for (int j = 0; j < dan.Count; j++)
			{
				if (dan[j] >= w)
				{
					dan[j] = w;
					f = true;
					break;
				}
			}
			if (!f)
			{
				dan.Add(w);
			}
		}
		Console.WriteLine(dan.Count);
	}
}

namespace Ustok.Util
{
	public static class Extensions
	{
		public static int ToInt(this string s)
		{
			return int.Parse(s);
		}

		public static double ToDouble(this string s)
		{
			return double.Parse(s);
		}

		public static float ToFloat(this string s)
		{
			return float.Parse(s);
		}
	}

}

Submission Info

Submission Time
Task C - 積み重ね
User nankotsu230
Language C# (Mono 2.10.8.1)
Score 100
Code Size 905 Byte
Status AC
Exec Time 181 ms
Memory 8564 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 142 ms 8492 KB
00_sample_01.txt AC 140 ms 8496 KB
00_sample_02.txt AC 141 ms 8496 KB
00_sample_03.txt AC 143 ms 8500 KB
00_sample_04.txt AC 141 ms 8500 KB
00_sample_05.txt AC 150 ms 8496 KB
01_rnd_00.txt AC 153 ms 8508 KB
01_rnd_01.txt AC 181 ms 8496 KB
01_rnd_02.txt AC 141 ms 8484 KB
01_rnd_03.txt AC 141 ms 8508 KB
01_rnd_04.txt AC 141 ms 8500 KB
01_rnd_05.txt AC 145 ms 8504 KB
01_rnd_06.txt AC 142 ms 8488 KB
01_rnd_07.txt AC 149 ms 8508 KB
01_rnd_08.txt AC 149 ms 8496 KB
01_rnd_09.txt AC 145 ms 8500 KB
02_maxrnd_00.txt AC 149 ms 8504 KB
02_maxrnd_01.txt AC 145 ms 8504 KB
02_maxrnd_02.txt AC 143 ms 8468 KB
02_maxrnd_03.txt AC 140 ms 8496 KB
02_maxrnd_04.txt AC 142 ms 8460 KB
02_maxrnd_05.txt AC 143 ms 8488 KB
02_maxrnd_06.txt AC 141 ms 8508 KB
02_maxrnd_07.txt AC 141 ms 8504 KB
02_maxrnd_08.txt AC 142 ms 8488 KB
02_maxrnd_09.txt AC 143 ms 8504 KB
02_maxrnd_10.txt AC 138 ms 8492 KB
02_maxrnd_11.txt AC 138 ms 8492 KB
02_maxrnd_12.txt AC 139 ms 8496 KB
02_maxrnd_13.txt AC 142 ms 8476 KB
02_maxrnd_14.txt AC 139 ms 8500 KB
02_maxrnd_15.txt AC 138 ms 8528 KB
02_maxrnd_16.txt AC 142 ms 8564 KB
02_maxrnd_17.txt AC 139 ms 8500 KB
02_maxrnd_18.txt AC 139 ms 8500 KB
02_maxrnd_19.txt AC 139 ms 8496 KB
03_increase_00.txt AC 139 ms 8504 KB
03_increase_01.txt AC 137 ms 8496 KB
03_increase_02.txt AC 142 ms 8516 KB
04_decrease_00.txt AC 144 ms 8508 KB
04_decrease_01.txt AC 144 ms 8488 KB
04_decrease_02.txt AC 141 ms 8504 KB
05_same_00.txt AC 140 ms 8492 KB
05_same_01.txt AC 141 ms 8492 KB