Submission #33441


Source Code Expand

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

Submission Info

Submission Time
Task C - 積み重ね
User kawatea
Language C (GCC 4.4.7)
Score 100
Code Size 575 Byte
Status AC
Exec Time 25 ms
Memory 788 KB

Compile Error

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

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