結果
問題 | No.314 ケンケンパ |
ユーザー |
|
提出日時 | 2019-09-30 01:13:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 723 bytes |
コンパイル時間 | 239 ms |
コンパイル使用メモリ | 38,528 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-03 04:46:25 |
合計ジャッジ時間 | 934 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 5 WA * 12 |
ソースコード
#include <cstdio> #include <cmath> #define rep( i, n, m ) for(ll i = ( n ); i < ( m ); i++) using ll = long long int; int give_water( int* array, int begin, int end ); int main( void ){ int n; if (!scanf( "%d", &n )) return 0; if (n < 7){ if (n < 3) printf( "%d\n", n ); else printf( "%d\n", n - 1 ); return 0; } int times = ( n - 6 ) / 2; ll array[] = {1, 2, 2}; rep( i, 0, times ){ int a = 0, b = 0, c = 0; a = array[ 1 ]; b = array[ 1 ] + array[ 2 ]; c = array[ 0 ] + array[ 2 ]; array[ 0 ] = a; array[ 1 ] = b; array[ 2 ] = c; } if (n % 2 != 0){ array[ 2 ] *= 2; } ll sum = 0; rep( i, 0, 3 ){ sum += array[ i ]; sum %= 1000000007; } printf( "%d\n", sum ); return 0; }