結果
問題 | No.1694 ZerOne |
ユーザー |
|
提出日時 | 2024-10-02 21:12:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 502 bytes |
コンパイル時間 | 2,249 ms |
コンパイル使用メモリ | 190,612 KB |
最終ジャッジ日時 | 2025-02-24 14:38:57 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:14:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 14 | scanf("%s", s + 1); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; using LL = long long; const int N = 60 + 7; int n, c, m; LL f[N][N * N]; char s[N]; int main() { scanf("%s", s + 1); n = strlen(s + 1); for(int i = 1; s[i]; ++i) { c += s[i] - '0'; m += i * (s[i] - '0'); } f[0][0] = 1; for(int i = 1; i <= c; ++i) for(int j = i; j <= m; ++j) { f[i][j] = f[i][j - i] + f[i - 1][j - i]; if(j > n) f[i][j] -= f[i - 1][j - n - 1]; } printf("%lld\n", f[c][m]); return 0; }