提出詳細


ソースコード

#include<stdio.h>
#include<string.h>

int main(){
    int T;
    int i,j,k,l;
    int cost;
    int n;
    int z[1000];
    int s[1000];
    int c[1000];
    int sa[1000];
    int x[1000];
    int y[1000];
    int temp;
    int sum=0;
    scanf("%d",&T);
    for(i=1;i<=T;i++){
        scanf("%d",&cost);
        scanf("%d",&n);
        for(j=0;j<n;j++){
            scanf("%d",&z[j]);
            x[j]=j;
        }
        for(j=0;j<n;j++){
            scanf("%d",&s[j]);
        }
        for(j=0;j<n;j++){
            scanf("%d",&c[j]);
        }
        for(j=0;j<n;j++){
            sa[j]=z[j]-s[j];
        }
        for(j=0;j<n;j++){
            for(k=j+1;k>=1;k--){
                if(sa[k]<=sa[k-1]){
                    break;
                }
                temp=x[k];
                x[k]=x[k-1];
                x[k-1]=temp;
            }
        }
        k=0;
        while(cost<=0){
             cost-=c[x[k]];
             y[k]=x[k];
             k++;
        }
        for(j=0;j<k;j++){
            for(l=j+1;l>=1;l--){
                if(sa[l]>=sa[l-1]){
                    break;
                }
                temp=y[l];
                y[l]=y[l-1];
                y[l-1]=temp;
            }
        }
        l=0;
        for(j=0;j<n;j++){
            if(y[l]==j){
                sum+=s[j];
            }
            else{
                sum+=z[j];
            }
        }
        printf("Case #%d:\n%d\n",i,sum);
        sum=0;
    }
    return 0;
}

提出情報

提出時間 2020-11-28 13:43:50
問題 D - 電車の所要時間
ユーザ名 subaru_T3
状態 不正解
正解率 0/50
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 不正解 詳細を見る
テストケース 2 不正解 詳細を見る
テストケース 3 不正解 詳細を見る
テストケース 4 不正解 詳細を見る
テストケース 5 不正解 詳細を見る
テストケース 6 不正解 詳細を見る
テストケース 7 不正解 詳細を見る
テストケース 8 不正解 詳細を見る
テストケース 9 不正解 詳細を見る
テストケース 10 不正解 詳細を見る
テストケース 11 不正解 詳細を見る
テストケース 12 不正解 詳細を見る
テストケース 13 不正解 詳細を見る
テストケース 14 不正解 詳細を見る
テストケース 15 不正解 詳細を見る
テストケース 16 不正解 詳細を見る
テストケース 17 不正解 詳細を見る
テストケース 18 不正解 詳細を見る
テストケース 19 不正解 詳細を見る
テストケース 20 不正解 詳細を見る
テストケース 21 不正解 詳細を見る
テストケース 22 不正解 詳細を見る
テストケース 23 不正解 詳細を見る
テストケース 24 不正解 詳細を見る
テストケース 25 不正解 詳細を見る
テストケース 26 不正解 詳細を見る
テストケース 27 不正解 詳細を見る
テストケース 28 不正解 詳細を見る
テストケース 29 不正解 詳細を見る
テストケース 30 不正解 詳細を見る
テストケース 31 不正解 詳細を見る
テストケース 32 不正解 詳細を見る
テストケース 33 不正解 詳細を見る
テストケース 34 不正解 詳細を見る
テストケース 35 不正解 詳細を見る
テストケース 36 不正解 詳細を見る
テストケース 37 不正解 詳細を見る
テストケース 38 不正解 詳細を見る
テストケース 39 不正解 詳細を見る
テストケース 40 不正解 詳細を見る
テストケース 41 不正解 詳細を見る
テストケース 42 不正解 詳細を見る
テストケース 43 不正解 詳細を見る
テストケース 44 不正解 詳細を見る
テストケース 45 不正解 詳細を見る
テストケース 46 不正解 詳細を見る
テストケース 47 不正解 詳細を見る
テストケース 48 不正解 詳細を見る
テストケース 49 不正解 詳細を見る
テストケース 50 不正解 詳細を見る