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 |
|
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 |