結果

問題 No.27 板の準備
コンテスト
ユーザー mudbdb
提出日時 2015-07-17 23:58:00
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,172 bytes
コンパイル時間 607 ms
コンパイル使用メモリ 23,040 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-26 11:37:21
合計ジャッジ時間 1,437 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:15:23: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |   for (i=0; i<4; i++) scanf("%d", &(V[i]));
      |                       ^~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>
int min(int a, int b)
{
  if (a < b) {
    return a;
  } else {
    return b;
  }
}
int main()
{
  int V[4];
  int i;
  for (i=0; i<4; i++) scanf("%d", &(V[i]));

  int Vmax = 0;
  for (i=0; i<4; i++) if (Vmax < V[i]) Vmax = V[i];
  int *dp = (int*)malloc(sizeof(int)*(Vmax+1));
  int A;
  int B;
  int C;
  int total;
  int totalmin = Vmax*4+1;
  int j;
  for (A=1; A<=Vmax; A++) {
    for (B=1; B<=A; B++) {
      for (C=1; C<=B; C++) {
        total = 0;
        for (i=0; i<4; i++) {
          for (j=0; j<=Vmax; j++) dp[j] = Vmax+1;
          dp[0] = 0;
          for (j=0; j<=V[i]; j++) {
            if (j-A >= 0) {
              dp[j] = min(dp[j-A]+1, dp[j]);
            }
            if (j-B >= 0) {
              dp[j] = min(dp[j-B]+1, dp[j]);
            }
            if (j-C >= 0) {
              dp[j] = min(dp[j-C]+1, dp[j]);
            }
          }
          if (dp[V[i]] == Vmax+1) {
            total = Vmax*4+1;
            break;
          } else {
            total += dp[V[i]];
          }
        }
        if (total < totalmin) totalmin = total;
      }
    }
  }
  printf("%d\n", totalmin);
  return 0;
}
0