Submission #33744


Source Code Expand

Copy
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;

public class Main
{
	public static void main(String[] args)
	{
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		ArrayList<Stack<Integer>> al = new ArrayList<Stack<Integer>>();
		for(int i=0;i<n;i++)
		{
			int tok = s.nextInt();
			
			int max = 0;
			int ind = -1;
			for(int j=0;j<al.size();j++)
			{
				int num = al.get(j).peek();
				if(max < num && max < tok)
				{
					max = num;
					ind = j;
				}
			}
			if(max < tok)
			{
				Stack<Integer> stk = new Stack<Integer>();
				stk.push(tok);
				al.add(stk);
			}
			else
			{
				al.get(ind).push(tok);
			}
		}
		System.out.println(al.size());
	}
}

Submission Info

Submission Time
Task C - 積み重ね
User flour4445
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 741 Byte
Status AC
Exec Time 435 ms
Memory 20404 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 414 ms 20208 KB
00_sample_01.txt AC 400 ms 20336 KB
00_sample_02.txt AC 401 ms 20340 KB
00_sample_03.txt AC 435 ms 20344 KB
00_sample_04.txt AC 403 ms 20208 KB
00_sample_05.txt AC 402 ms 20332 KB
01_rnd_00.txt AC 401 ms 20216 KB
01_rnd_01.txt AC 407 ms 20344 KB
01_rnd_02.txt AC 407 ms 20212 KB
01_rnd_03.txt AC 402 ms 20328 KB
01_rnd_04.txt AC 405 ms 20324 KB
01_rnd_05.txt AC 407 ms 20396 KB
01_rnd_06.txt AC 409 ms 20216 KB
01_rnd_07.txt AC 401 ms 20300 KB
01_rnd_08.txt AC 399 ms 20328 KB
01_rnd_09.txt AC 403 ms 20272 KB
02_maxrnd_00.txt AC 408 ms 20328 KB
02_maxrnd_01.txt AC 407 ms 20312 KB
02_maxrnd_02.txt AC 410 ms 20328 KB
02_maxrnd_03.txt AC 399 ms 20344 KB
02_maxrnd_04.txt AC 408 ms 20328 KB
02_maxrnd_05.txt AC 406 ms 20328 KB
02_maxrnd_06.txt AC 405 ms 20196 KB
02_maxrnd_07.txt AC 403 ms 20328 KB
02_maxrnd_08.txt AC 402 ms 20220 KB
02_maxrnd_09.txt AC 420 ms 20292 KB
02_maxrnd_10.txt AC 401 ms 20344 KB
02_maxrnd_11.txt AC 400 ms 20344 KB
02_maxrnd_12.txt AC 402 ms 20320 KB
02_maxrnd_13.txt AC 416 ms 20268 KB
02_maxrnd_14.txt AC 408 ms 20344 KB
02_maxrnd_15.txt AC 405 ms 20344 KB
02_maxrnd_16.txt AC 406 ms 20324 KB
02_maxrnd_17.txt AC 407 ms 20336 KB
02_maxrnd_18.txt AC 405 ms 20332 KB
02_maxrnd_19.txt AC 421 ms 20344 KB
03_increase_00.txt AC 402 ms 20204 KB
03_increase_01.txt AC 407 ms 20324 KB
03_increase_02.txt AC 413 ms 20340 KB
04_decrease_00.txt AC 407 ms 20348 KB
04_decrease_01.txt AC 407 ms 20336 KB
04_decrease_02.txt AC 400 ms 20260 KB
05_same_00.txt AC 405 ms 20396 KB
05_same_01.txt AC 407 ms 20404 KB