結果
問題 | No.314 ケンケンパ |
ユーザー | a |
提出日時 | 2018-07-11 23:45:36 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 8 ms / 1,000 ms |
コード長 | 2,350 bytes |
コンパイル時間 | 889 ms |
コンパイル使用メモリ | 102,820 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 03:57:37 |
合計ジャッジ時間 | 1,646 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 8 ms
6,816 KB |
testcase_01 | AC | 1 ms
6,944 KB |
testcase_02 | AC | 2 ms
6,940 KB |
testcase_03 | AC | 2 ms
6,940 KB |
testcase_04 | AC | 2 ms
6,944 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,940 KB |
testcase_08 | AC | 1 ms
6,944 KB |
testcase_09 | AC | 2 ms
6,944 KB |
testcase_10 | AC | 1 ms
6,940 KB |
testcase_11 | AC | 1 ms
6,940 KB |
testcase_12 | AC | 2 ms
6,944 KB |
testcase_13 | AC | 1 ms
6,944 KB |
testcase_14 | AC | 2 ms
6,944 KB |
testcase_15 | AC | 2 ms
6,940 KB |
testcase_16 | AC | 2 ms
6,940 KB |
testcase_17 | AC | 2 ms
6,944 KB |
testcase_18 | AC | 4 ms
6,940 KB |
testcase_19 | AC | 8 ms
6,940 KB |
ソースコード
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <climits>#include <cmath>#include <complex>#include <map>#include <set>#include <vector>#include <stack>#include <queue>#include <bitset>#include <algorithm>#include <numeric>#include <functional>#include <cassert>#include <iomanip>using namespace std;#define Rep(b, e, i) for(int i = b; i <= e; i++)#define Repr(e, b, i) for(int i = e; i >= b; i--)#define rep(n, i) Rep(0, n-1, i)#define repr(n, i) Repr(n-1, 0, i)#define all(v) (v).begin(), (v).end()#define pb(v) push_back(v)#define uniq(v) (v).erase(unique(all(v)),(v).end())#define bitcnt(x) __builtin_popcount(x)#define fst first#define snd second#define Pqaz(T) priority_queue<T,vector<T>,greater<T>>#define Pqza(T) priority_queue<T>#define put(x) cout << x;#define putsp(x) cout << x << ' ';#define putbd cout << "---------------------------------------------" << endl;#define putln(x) cout << x << endl;#define debug(x) cerr << #x << "=" << x << endl;#define ENJYU std::ios::sync_with_stdio(false);std::cin.tie(0);typedef long long ll;typedef pair<ll, ll> llP;typedef pair<int, int> intP;typedef complex<double> comp;typedef vector <int> vec;typedef vector <ll> vecll;typedef vector <double> vecd;typedef vector <vec> mat;typedef vector <vecll> matll;typedef vector <vecd> matd;//vector の中身を出力template <class T>ostream &operator<<(ostream &o,const vector<T>&v){o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<<v[i];o<<"}";return o;}const int MAX = 200020;const double PI = 3.14159265358979323846;const double EPS = 1e-12;const int INF = 1<<29;const ll INFL = 1e18;const int MOD = 1000000007;int dx4[4]={1,0,-1,0};int dy4[4]={0,1,0,-1};int dx8[8]={1,0,-1,1,-1,1,0,-1};int dy8[8]={1,1,1,0,0,-1,-1,-1};//********************************template END****************************************//void solve(void){int N;cin >> N;//dp[0]:=パmat dp(2, vec (3, 0));dp[0][1] = 1;rep(N-1, i){int n = (i&1)^1, m = n^1;dp[n][0] = dp[m][1] + dp[m][2];dp[n][1] = dp[m][0];dp[n][2] = dp[m][1];rep(3, j){dp[n][j] %= MOD;}}int ans = 0;rep(3, j){ans += dp[(N&1)^1][j];ans %= MOD;}cout << ans << endl;}int main(void){solve();//cout << "yui(*-v・)yui" << endl;return 0;}