提出 #33441


ソースコード 拡げる

Copy
#include <stdio.h>

int main()
{
    int n, p = 0, i, j;
    int a[50];
    
    scanf("%d", &n);
    
    for (i = 0; i < n; i++) {
        int x, m = 1e9, num = -1;
        
        scanf("%d", &x);
        
        for (j = 0; j < p; j++) {
            if (a[j] <= m && a[j] >= x) {
                m = a[j];
                
                num = j;
            }
        }
        
        if (num == -1) {
            a[p++] = x;
        } else {
            a[num] = x;
        }
    }
    
    printf("%d\n", p);
    
    return 0;
}

提出情報

提出日時
問題 C - 積み重ね
ユーザ kawatea
言語 C (GCC 4.4.7)
得点 100
コード長 575 Byte
結果 AC
実行時間 25 ms
メモリ 788 KB

コンパイルエラー

./Main.c: In function ‘main’:
./Main.c:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result
./Main.c:13: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 44
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_min.txt AC 21 ms 660 KB
00_sample_01.txt AC 19 ms 660 KB
00_sample_02.txt AC 21 ms 688 KB
00_sample_03.txt AC 21 ms 688 KB
00_sample_04.txt AC 20 ms 684 KB
00_sample_05.txt AC 21 ms 664 KB
01_rnd_00.txt AC 20 ms 668 KB
01_rnd_01.txt AC 21 ms 656 KB
01_rnd_02.txt AC 21 ms 668 KB
01_rnd_03.txt AC 19 ms 676 KB
01_rnd_04.txt AC 19 ms 680 KB
01_rnd_05.txt AC 19 ms 672 KB
01_rnd_06.txt AC 20 ms 680 KB
01_rnd_07.txt AC 21 ms 668 KB
01_rnd_08.txt AC 21 ms 688 KB
01_rnd_09.txt AC 20 ms 788 KB
02_maxrnd_00.txt AC 21 ms 684 KB
02_maxrnd_01.txt AC 20 ms 712 KB
02_maxrnd_02.txt AC 21 ms 664 KB
02_maxrnd_03.txt AC 20 ms 664 KB
02_maxrnd_04.txt AC 20 ms 668 KB
02_maxrnd_05.txt AC 21 ms 684 KB
02_maxrnd_06.txt AC 20 ms 656 KB
02_maxrnd_07.txt AC 21 ms 660 KB
02_maxrnd_08.txt AC 19 ms 664 KB
02_maxrnd_09.txt AC 19 ms 660 KB
02_maxrnd_10.txt AC 19 ms 672 KB
02_maxrnd_11.txt AC 21 ms 668 KB
02_maxrnd_12.txt AC 21 ms 684 KB
02_maxrnd_13.txt AC 21 ms 688 KB
02_maxrnd_14.txt AC 21 ms 720 KB
02_maxrnd_15.txt AC 21 ms 660 KB
02_maxrnd_16.txt AC 20 ms 680 KB
02_maxrnd_17.txt AC 20 ms 656 KB
02_maxrnd_18.txt AC 21 ms 680 KB
02_maxrnd_19.txt AC 20 ms 664 KB
03_increase_00.txt AC 20 ms 676 KB
03_increase_01.txt AC 18 ms 664 KB
03_increase_02.txt AC 21 ms 668 KB
04_decrease_00.txt AC 23 ms 676 KB
04_decrease_01.txt AC 20 ms 680 KB
04_decrease_02.txt AC 21 ms 688 KB
05_same_00.txt AC 21 ms 676 KB
05_same_01.txt AC 25 ms 684 KB