結果
問題 |
No.23 技の選択
|
ユーザー |
![]() |
提出日時 | 2015-05-26 23:03:06 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 629 bytes |
コンパイル時間 | 354 ms |
コンパイル使用メモリ | 23,552 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-06 10:16:21 |
合計ジャッジ時間 | 3,974 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 RE * 27 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 22 | scanf("%d %d %d",&H,&A,&D); | ~~~~~^~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> double min(double a,double b){ if(a>b){return b;}else{return a;} } int main(void){ /* E[i]として、次の漸化式のどっちかが選ばれる。 E[i] = 1 + E[i-A] E[i] = 1+ 2/3 * E[i-D] + 1/3 * E[i] 下の方は、 (2/3)E[i] = 1 + 2/3 * E[i-D] E[i] = E[i-D] + 3/2 と変形できるので、結局、 E[i] = min(1+E[i-A],1/2 +E[i-D])とすればよい。 */ int H,A,D,i; double E[1001],p1,p2; scanf("%d %d %d",&H,&A,&D); E[0] = 0; for(i=1;i<=H;i++){ if(i-A>=0){p1 = E[i-A];}else{p1 = 0;} if(i-D>=0){p2 = E[i-D];}else{p2 = 0;} E[i] = min(p1+1,p2+1.5); } printf("%f",E[H]); }