#include<stdio.h> int num1[50]; int num2[50]; int ma,in; int ansM,ansK; void calc2(int nu,int sumM,int sumK); int main(){ int i,j,k,h; int n; int ans; scanf("%d",&n); for(i = 0; i < n; i++){ scanf("%d",&in); scanf("%d",&ma); for(j = 0; j < in; j++){ scanf("%d %d",&num1[j],&num2[j]); } calc2(0,0,0); printf("Case #%d:\n",i+1); printf("%d %d\n",ansM,ansK); } } void calc2(int nu,int sumM,int sumK){ if(ansK < sumK){ ansM = sumM; ansK = sumK; } int i = 0; for(i = nu; i < in; i++){ if(sumM + num1[i] <= ma){ calc2(i+1,sumM+num1[i],sumK+num2[i]); } } }
提出時間 | 2019-11-30 18:52:32 |
問題 | I - 質より量 (small) |
ユーザ名 | kino |
状態 | 不正解 |
正解率 | 2/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 | 不正解 | 詳細を見る |