Submission #33941


Source Code Expand

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

public class Main {
	static int count;

	static ArrayList<Stack<Integer>> hoge = new ArrayList<Stack<Integer>>();
	static ArrayList<Integer> input = new ArrayList<Integer>();

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		count = scan.nextInt();

		for (int i = 0; i < count; i++) {
			input.add(scan.nextInt());
		}

		for (Integer c : input) {
			ArrayList<Stack<Integer>> cand = new ArrayList<Stack<Integer>>();

			for (Stack<Integer> s : hoge) {
				if (s.peek() >= c) {
					cand.add(s);
				}
			}

			if (cand.size() == 0) {
				Stack<Integer> piyo = new Stack<Integer>();
				piyo.push(c);
				hoge.add(piyo);
			} else {
				Stack<Integer> hogehoge = null;
				for (Stack<Integer> candc : cand) {
					if (hogehoge == null) {
						hogehoge = candc;
					} else {
						if (hogehoge.peek() > candc.peek()) {
							hogehoge = candc;
						}
					}
				}
				hogehoge.push(c);
			}
		}

		System.out.println(hoge.size());
	}
}

Submission Info

Submission Time
Task C - 積み重ね
User Satanabe1
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 1103 Byte
Status AC
Exec Time 477 ms
Memory 20396 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 408 ms 20396 KB
00_sample_01.txt AC 410 ms 20328 KB
00_sample_02.txt AC 417 ms 20324 KB
00_sample_03.txt AC 441 ms 20336 KB
00_sample_04.txt AC 416 ms 20216 KB
00_sample_05.txt AC 411 ms 20340 KB
01_rnd_00.txt AC 398 ms 20220 KB
01_rnd_01.txt AC 405 ms 20276 KB
01_rnd_02.txt AC 397 ms 20324 KB
01_rnd_03.txt AC 402 ms 20272 KB
01_rnd_04.txt AC 402 ms 20324 KB
01_rnd_05.txt AC 405 ms 20216 KB
01_rnd_06.txt AC 402 ms 20212 KB
01_rnd_07.txt AC 413 ms 20340 KB
01_rnd_08.txt AC 401 ms 20320 KB
01_rnd_09.txt AC 409 ms 20308 KB
02_maxrnd_00.txt AC 402 ms 20336 KB
02_maxrnd_01.txt AC 474 ms 20332 KB
02_maxrnd_02.txt AC 416 ms 20328 KB
02_maxrnd_03.txt AC 420 ms 20220 KB
02_maxrnd_04.txt AC 439 ms 20336 KB
02_maxrnd_05.txt AC 418 ms 20324 KB
02_maxrnd_06.txt AC 451 ms 20324 KB
02_maxrnd_07.txt AC 419 ms 20324 KB
02_maxrnd_08.txt AC 437 ms 20324 KB
02_maxrnd_09.txt AC 477 ms 20272 KB
02_maxrnd_10.txt AC 432 ms 20340 KB
02_maxrnd_11.txt AC 451 ms 20340 KB
02_maxrnd_12.txt AC 420 ms 20340 KB
02_maxrnd_13.txt AC 408 ms 20328 KB
02_maxrnd_14.txt AC 416 ms 20328 KB
02_maxrnd_15.txt AC 405 ms 20224 KB
02_maxrnd_16.txt AC 419 ms 20332 KB
02_maxrnd_17.txt AC 415 ms 20324 KB
02_maxrnd_18.txt AC 413 ms 20348 KB
02_maxrnd_19.txt AC 407 ms 20320 KB
03_increase_00.txt AC 411 ms 20336 KB
03_increase_01.txt AC 406 ms 20344 KB
03_increase_02.txt AC 425 ms 20352 KB
04_decrease_00.txt AC 436 ms 20332 KB
04_decrease_01.txt AC 423 ms 20332 KB
04_decrease_02.txt AC 418 ms 20272 KB
05_same_00.txt AC 439 ms 20324 KB
05_same_01.txt AC 445 ms 20316 KB