Submission #1388271
Source Code Expand
#pragma region include #include <iostream> #include <iomanip> #include <stdio.h> #include <sstream> #include <algorithm> #include <cmath> #include <complex> #include <string> #include <cstring> #include <vector> #include <tuple> #include <bitset> #include <queue> #include <complex> #include <set> #include <map> #include <stack> #include <list> #include <fstream> #include <random> //#include <time.h> #include <ctime> #pragma endregion //#include ///////// #define REP(i, x, n) for(int i = x; i < n; ++i) #define rep(i,n) REP(i,0,n) ///////// #pragma region typedef typedef long long LL; typedef long double LD; typedef unsigned long long ULL; #pragma endregion //typedef ////定数 const int INF = (int)1e9; const LL MOD = (LL)1e9+7; const LL LINF = (LL)1e18; const double PI = acos(-1.0); const double EPS = 1e-9; ///////// using namespace::std; void solve(){ LL N; cin >> N; vector<LL> now(3,0),next(3,0); now[0] = 1; while(N--){ next[0] = now[1] + now[2]; next[1] = now[0]; next[2] = now[1] + now[2]; now = next; } cout << now[0]+now[1]+now[2] << endl; } #pragma region main signed main(void){ std::cin.tie(0); std::ios::sync_with_stdio(false); std::cout << std::fixed;//小数を10進数表示 cout << setprecision(16);//小数点以下の桁数を指定//coutとcerrで別 solve(); } #pragma endregion //main()
Submission Info
Submission Time | |
---|---|
Task | A - 算盤の書 |
User | akarin55 |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1418 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample1, 00_sample2, 00_sample3, 10_testcase00, 10_testcase01, 10_testcase02, 10_testcase03, 10_testcase04, 10_testcase05, 10_testcase06, 10_testcase07, 10_testcase08, 10_testcase09, 10_testcase10, 10_testcase11, 10_testcase12, 10_testcase13, 10_testcase14, 10_testcase15, 10_testcase16, 10_testcase17, 10_testcase18, 10_testcase19, 10_testcase20, 10_testcase21, 10_testcase22, 10_testcase23, 10_testcase24, 10_testcase25, 10_testcase26, 10_testcase27, 10_testcase28, 10_testcase29, 10_testcase30, 10_testcase31, 10_testcase32, 10_testcase33, 10_testcase34, 10_testcase35, 10_testcase36, 10_testcase37, 10_testcase38, 10_testcase39, 10_testcase40, 10_testcase41, 10_testcase42 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample1 | AC | 1 ms | 256 KB |
00_sample2 | AC | 1 ms | 256 KB |
00_sample3 | AC | 1 ms | 256 KB |
10_testcase00 | AC | 1 ms | 256 KB |
10_testcase01 | AC | 1 ms | 256 KB |
10_testcase02 | AC | 1 ms | 256 KB |
10_testcase03 | AC | 1 ms | 256 KB |
10_testcase04 | AC | 1 ms | 256 KB |
10_testcase05 | AC | 1 ms | 256 KB |
10_testcase06 | AC | 1 ms | 256 KB |
10_testcase07 | AC | 1 ms | 256 KB |
10_testcase08 | AC | 1 ms | 256 KB |
10_testcase09 | AC | 1 ms | 256 KB |
10_testcase10 | AC | 1 ms | 256 KB |
10_testcase11 | AC | 1 ms | 256 KB |
10_testcase12 | AC | 1 ms | 256 KB |
10_testcase13 | AC | 1 ms | 256 KB |
10_testcase14 | AC | 1 ms | 256 KB |
10_testcase15 | AC | 1 ms | 256 KB |
10_testcase16 | AC | 1 ms | 256 KB |
10_testcase17 | AC | 1 ms | 256 KB |
10_testcase18 | AC | 1 ms | 256 KB |
10_testcase19 | AC | 1 ms | 256 KB |
10_testcase20 | AC | 1 ms | 256 KB |
10_testcase21 | AC | 1 ms | 256 KB |
10_testcase22 | AC | 1 ms | 256 KB |
10_testcase23 | AC | 1 ms | 256 KB |
10_testcase24 | AC | 1 ms | 256 KB |
10_testcase25 | AC | 1 ms | 256 KB |
10_testcase26 | AC | 1 ms | 256 KB |
10_testcase27 | AC | 1 ms | 256 KB |
10_testcase28 | AC | 1 ms | 256 KB |
10_testcase29 | AC | 1 ms | 256 KB |
10_testcase30 | AC | 1 ms | 256 KB |
10_testcase31 | AC | 1 ms | 256 KB |
10_testcase32 | AC | 1 ms | 256 KB |
10_testcase33 | AC | 1 ms | 256 KB |
10_testcase34 | AC | 1 ms | 256 KB |
10_testcase35 | AC | 1 ms | 256 KB |
10_testcase36 | AC | 1 ms | 256 KB |
10_testcase37 | AC | 1 ms | 256 KB |
10_testcase38 | AC | 1 ms | 256 KB |
10_testcase39 | AC | 1 ms | 256 KB |
10_testcase40 | AC | 1 ms | 256 KB |
10_testcase41 | AC | 1 ms | 256 KB |
10_testcase42 | AC | 1 ms | 256 KB |