結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
![]() |
提出日時 | 2015-08-22 13:08:22 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 7 ms / 5,000 ms |
コード長 | 267 bytes |
コンパイル時間 | 125 ms |
コンパイル使用メモリ | 23,296 KB |
実行使用メモリ | 9,228 KB |
最終ジャッジ日時 | 2024-07-16 01:33:55 |
合計ジャッジ時間 | 846 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:3:73: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 3 | I n,s,k,f[101][20001];I F(I N,I M){return f[N][M]*(M>=0);}I main(){scanf("%d%d%d",&n,&s,&k);s -= k * n * (n - 1)/2; f[0][0] = 1;for(I N=1;N<=n;N++)for(I M = 0;M<=s;M++)f[N][M]=(F(N,M-N)+F(N-1,M))%1000000007;I t=!printf("%d\n",F(n,s));} | ~~~~~^~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> #define I int I n,s,k,f[101][20001];I F(I N,I M){return f[N][M]*(M>=0);}I main(){scanf("%d%d%d",&n,&s,&k);s -= k * n * (n - 1)/2; f[0][0] = 1;for(I N=1;N<=n;N++)for(I M = 0;M<=s;M++)f[N][M]=(F(N,M-N)+F(N-1,M))%1000000007;I t=!printf("%d\n",F(n,s));}