結果
| 問題 |
No.314 ケンケンパ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-08-30 11:08:54 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 651 bytes |
| コンパイル時間 | 524 ms |
| コンパイル使用メモリ | 63,880 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-14 07:00:53 |
| 合計ジャッジ時間 | 1,255 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 16 WA * 1 |
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:23:18: warning: 'front_sum' is used uninitialized [-Wuninitialized]
23 | front_sum+=front[i] % 1000000007;
| ~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
main.cpp:21:16: note: 'front_sum' was declared here
21 | } int32 front_sum;
| ^~~~~~~~~
ソースコード
#include <iostream>
#include <cstdint>
typedef int_fast32_t int32;
int main() {
int32 front[3]={0,1,0};
int32 back[3]={1,0,0};
int32 n;
std::cin>>n;
if(n==1){
std::cout<<1<<std::endl;
}
n-=2;
for(int32 i=0;i<n;i++){
back[0]=front[0] % 1000000007;
back[1]=front[1] % 1000000007;
back[2]=front[2] % 1000000007;
front[0]=back[2];
front[1]=back[0]+back[2];
front[2]=back[1];
} int32 front_sum;
for(int i=0;i<3;i++){
front_sum+=front[i] % 1000000007;
}
front_sum%=1000000007;
int32 back_sum=(back[0]+back[1]+back[2]) % 1000000007; std::cout<<(back_sum+front_sum) % 1000000007<<std::endl;
}