#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 | 不正解 | 詳細を見る |