提出 #34517


ソースコード 拡げる

Copy
#include<iostream>

using namespace std;

int main(void)
{
	int top[51];
	int towers=0;
	int n;
	int weight;
	int nearest;
	cin >> n;
	top[0]=0x7FFFFFFF;
	for(int i=0;i<n;i++)
	{
		cin >> weight;
		nearest=0;
		for(int j=1;j<=towers;j++)
		{
			if(top[nearest]>=top[j] && top[j]>=weight){
				nearest=j;
			}
		}
		if(nearest==0){
			top[++towers]=weight;
		}else{
			top[nearest]=weight;
		}
	}
	cout << towers << endl;
	return 0;
}

提出情報

提出日時
問題 A - 宝くじ
ユーザ brown2nvb
言語 C++ (GCC 4.4.7)
得点 0
コード長 464 Byte
結果 WA
実行時間 24 ms
メモリ 876 KB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
AC × 5
WA × 46
セット名 テストケース
All 00_1_01.txt, 00_1_02.txt, 00_2_01.txt, 00_2_02.txt, 00_3_01.txt, 00_3_02.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 01_rand_20.txt, 01_rand_21.txt, 01_rand_22.txt, 01_rand_23.txt, 01_rand_24.txt, 01_rand_25.txt, 01_rand_26.txt, 01_rand_27.txt, 01_rand_28.txt, 01_rand_29.txt, 01_rand_30.txt, 01_rand_31.txt, 01_rand_32.txt, 01_rand_33.txt, 01_rand_34.txt, 01_rand_35.txt, 01_rand_36.txt, 01_rand_37.txt, 01_rand_38.txt, 01_rand_39.txt
ケース名 結果 実行時間 メモリ
00_1_01.txt AC 22 ms 780 KB
00_1_02.txt WA 22 ms 736 KB
00_2_01.txt WA 21 ms 780 KB
00_2_02.txt WA 20 ms 764 KB
00_3_01.txt WA 20 ms 780 KB
00_3_02.txt WA 21 ms 784 KB
00_sample_01.txt AC 21 ms 784 KB
00_sample_02.txt AC 22 ms 768 KB
00_sample_03.txt WA 21 ms 768 KB
00_sample_04.txt WA 24 ms 780 KB
00_sample_05.txt WA 23 ms 872 KB
01_rand_00.txt WA 22 ms 732 KB
01_rand_01.txt WA 22 ms 868 KB
01_rand_02.txt WA 21 ms 788 KB
01_rand_03.txt WA 21 ms 780 KB
01_rand_04.txt WA 21 ms 784 KB
01_rand_05.txt WA 21 ms 776 KB
01_rand_06.txt WA 21 ms 772 KB
01_rand_07.txt WA 23 ms 876 KB
01_rand_08.txt WA 19 ms 768 KB
01_rand_09.txt WA 23 ms 856 KB
01_rand_10.txt WA 23 ms 736 KB
01_rand_11.txt AC 19 ms 780 KB
01_rand_12.txt WA 20 ms 776 KB
01_rand_13.txt WA 22 ms 780 KB
01_rand_14.txt WA 19 ms 780 KB
01_rand_15.txt WA 21 ms 788 KB
01_rand_16.txt WA 22 ms 776 KB
01_rand_17.txt WA 21 ms 784 KB
01_rand_18.txt WA 21 ms 780 KB
01_rand_19.txt WA 21 ms 776 KB
01_rand_20.txt WA 21 ms 780 KB
01_rand_21.txt WA 21 ms 780 KB
01_rand_22.txt WA 21 ms 772 KB
01_rand_23.txt WA 21 ms 784 KB
01_rand_24.txt WA 21 ms 780 KB
01_rand_25.txt WA 21 ms 768 KB
01_rand_26.txt WA 23 ms 852 KB
01_rand_27.txt WA 21 ms 772 KB
01_rand_28.txt WA 21 ms 780 KB
01_rand_29.txt WA 21 ms 776 KB
01_rand_30.txt WA 21 ms 784 KB
01_rand_31.txt WA 21 ms 788 KB
01_rand_32.txt WA 22 ms 760 KB
01_rand_33.txt WA 21 ms 776 KB
01_rand_34.txt AC 21 ms 772 KB
01_rand_35.txt WA 21 ms 784 KB
01_rand_36.txt WA 21 ms 776 KB
01_rand_37.txt WA 19 ms 776 KB
01_rand_38.txt WA 19 ms 780 KB
01_rand_39.txt WA 21 ms 768 KB