結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2018-03-13 18:21:41 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 499 bytes |
コンパイル時間 | 653 ms |
コンパイル使用メモリ | 54,388 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 11:44:08 |
合計ジャッジ時間 | 1,337 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:19:19: warning: ‘dp[1][1]’ may be used uninitialized in this function [-Wmaybe-uninitialized] 19 | ans = dp[1][0]+dp[1][1]+dp[1][2]; | ~~~~~~~~^~~~~~~~~ main.cpp:19:9: warning: ‘dp[1][2]’ may be used uninitialized in this function [-Wmaybe-uninitialized] 19 | ans = dp[1][0]+dp[1][1]+dp[1][2]; | ~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~ main.cpp:19:19: warning: ‘dp[1][0]’ may be used uninitialized in this function [-Wmaybe-uninitialized] 19 | ans = dp[1][0]+dp[1][1]+dp[1][2]; | ~~~~~~~~^~~~~~~~~
ソースコード
#include<iostream> using namespace std; int main(){ int N; long long ans; long dp[2][3]; cin >> N; dp[0][0] = 1; dp[0][1] = 0; dp[0][2] = 0; for(int i=0;i<N;i++){ dp[1][0] = (dp[0][1]+dp[0][2])%1000000007; dp[1][1] = dp[0][0]; dp[1][2] = dp[0][1]; dp[0][0] = dp[1][0]; dp[0][1] = dp[1][1]; dp[0][2] = dp[1][2]; } ans = dp[1][0]+dp[1][1]+dp[1][2]; ans %= 1000000007; cout << ans << endl; return 0; }