結果

問題 No.1454 ツブ消ししとるなEasy
ユーザー s1905os
提出日時 2021-03-31 22:25:55
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 236 ms / 2,000 ms
コード長 809 bytes
コンパイル時間 156 ms
コンパイル使用メモリ 31,872 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-15 19:52:32
合計ジャッジ時間 1,065 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<stdio.h>
long min(long n, long a[], long memo[]){
    long i;
    long long shou = 10000000;
    long temp = -1;
    for(i=0;i<n;i++){
        if(memo[i] != -1) continue;
        if(shou > a[i]){
            shou = a[i];
            temp = i;
        }
    }
    if(temp != -1) memo[temp] = a[temp];
    return shou;
}
int main(void){
    long n,m,x,y;
    long a[100000];
    long i,memo[100000];
    long long sum = 0;
    scanf("%ld%ld%ld%ld",&n,&m,&x,&y);
    long count = n;
    for(i=0;i<n;i++){
        scanf("%ld",&a[i]);
        memo[i] = -1;
        if(a[i] <= y){
            count--;
            memo[i] = a[i];
            continue;
        }
        if(a[i] >= x) memo[i] = a[i];
        sum += a[i];
    }
    while(m < count){
        long long temp = min(n,a,memo);
        if(temp == 10000000){
            printf("Handicapped\n");
            return 0;
        }
        sum -= temp;
        count--;
        //printf("%d:sum=%d ",temp,sum);
    }
    printf("%lld\n",sum);
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0