Submission #153213


Source Code Expand

import java.util.Scanner;
 
public class Main{
	public static void main(String[] args){
		new Main().run();
	}
 
	void run()
	{
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int[] w = new int[n];
		for(int i=0;i<n;i++) w[i] = cin.nextInt();
 
		//乗せる山を作る、初期の重さは∞と十分に見做せるもの
		//最大でもn個の山しか出来ないので、山の数はnで十分
		int[] box = new int[n];
		int INF = 999999;
		for(int i=0;i<n;i++){
			box[i] = INF;
		}
 
		int ret = 0;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				//もし乗せれたら上書きを行う
				if(box[j] >= w[i]){
					box[j] = w[i];
					//ついでに回答の更新も行う。
					ret = Math.max(ret, j + 1);
					break;
				}
			}
		}
		System.out.println(ret);
	}
}

Submission Info

Submission Time
Task C - 積み重ね
User chokudai
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 841 Byte
Status AC
Exec Time 487 ms
Memory 23348 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 476 ms 23220 KB
00_sample_01.txt AC 470 ms 23084 KB
00_sample_02.txt AC 471 ms 23224 KB
00_sample_03.txt AC 477 ms 23084 KB
00_sample_04.txt AC 471 ms 23232 KB
00_sample_05.txt AC 475 ms 23216 KB
01_rnd_00.txt AC 473 ms 23212 KB
01_rnd_01.txt AC 474 ms 23216 KB
01_rnd_02.txt AC 475 ms 23224 KB
01_rnd_03.txt AC 474 ms 23212 KB
01_rnd_04.txt AC 485 ms 23184 KB
01_rnd_05.txt AC 485 ms 23212 KB
01_rnd_06.txt AC 473 ms 23224 KB
01_rnd_07.txt AC 487 ms 23204 KB
01_rnd_08.txt AC 478 ms 23216 KB
01_rnd_09.txt AC 477 ms 23224 KB
02_maxrnd_00.txt AC 475 ms 23220 KB
02_maxrnd_01.txt AC 482 ms 23216 KB
02_maxrnd_02.txt AC 477 ms 23220 KB
02_maxrnd_03.txt AC 486 ms 23088 KB
02_maxrnd_04.txt AC 474 ms 23216 KB
02_maxrnd_05.txt AC 480 ms 23220 KB
02_maxrnd_06.txt AC 476 ms 23224 KB
02_maxrnd_07.txt AC 476 ms 23336 KB
02_maxrnd_08.txt AC 475 ms 23348 KB
02_maxrnd_09.txt AC 480 ms 23220 KB
02_maxrnd_10.txt AC 475 ms 23220 KB
02_maxrnd_11.txt AC 481 ms 23224 KB
02_maxrnd_12.txt AC 476 ms 23348 KB
02_maxrnd_13.txt AC 477 ms 23224 KB
02_maxrnd_14.txt AC 476 ms 23224 KB
02_maxrnd_15.txt AC 475 ms 23224 KB
02_maxrnd_16.txt AC 485 ms 23212 KB
02_maxrnd_17.txt AC 476 ms 23340 KB
02_maxrnd_18.txt AC 475 ms 23212 KB
02_maxrnd_19.txt AC 486 ms 23264 KB
03_increase_00.txt AC 470 ms 23092 KB
03_increase_01.txt AC 473 ms 23216 KB
03_increase_02.txt AC 478 ms 23224 KB
04_decrease_00.txt AC 476 ms 23216 KB
04_decrease_01.txt AC 477 ms 23224 KB
04_decrease_02.txt AC 471 ms 23232 KB
05_same_00.txt AC 475 ms 23220 KB
05_same_01.txt AC 479 ms 23212 KB