結果

問題 No.137 貯金箱の焦り
ユーザー kcm1700
提出日時 2015-01-26 00:47:10
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 562 bytes
コンパイル時間 127 ms
コンパイル使用メモリ 28,380 KB
最終ジャッジ日時 2024-11-14 18:58:03
合計ジャッジ時間 820 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:15:13: error: ‘accumulate’ was not declared in this scope
   15 |   int sum = accumulate(a,a+n,0);
      |             ^~~~~~~~~~
main.cpp:13:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |   scanf("%d%lld",&n,&m);
      |   ~~~~~^~~~~~~~~~~~~~~~
main.cpp:14:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   14 |   for (int i = 0; i < n; i++) scanf("%d",&a[i]);
      |                               ~~~~~^~~~~~~~~~~~

ソースコード

diff # 

#include <cstdio>
#include <algorithm>

using namespace std;

const int mod = 1234567891;
long long dt[80001];
int a[50];

int main() {
  int n;
  long long m;
  scanf("%d%lld",&n,&m);
  for (int i = 0; i < n; i++) scanf("%d",&a[i]);
  int sum = accumulate(a,a+n,0);
  dt[0] = 1;
  while(m) {
    for (int i = 0; i < n; i++) for (int j = sum*2; j >= a[i]; j--) dt[j] = (dt[j] + dt[j-a[i]]) % mod;
    for (int i = 0; i <= sum; i++) dt[i] = dt[i*2+m%2];
    for (int i = sum+1; i <= sum*2; i++) dt[i] = 0;
    m /= 2;
  }
  printf("%lld\n", dt[0]);
  return 0;
}
0