結果
問題 | No.314 ケンケンパ |
ユーザー |
|
提出日時 | 2015-12-08 07:41:57 |
言語 | C++11 (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 871 bytes |
コンパイル時間 | 340 ms |
コンパイル使用メモリ | 23,040 KB |
実行使用メモリ | 9,088 KB |
最終ジャッジ日時 | 2024-09-14 19:32:21 |
合計ジャッジ時間 | 2,791 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 14 RE * 3 |
ソースコード
// yukicoder My Practice// author: Leonardone @ NEETSDKASU#include <cstdio>using namespace std;typedef long long ll;const ll MD = 1000000007LL;// 解説読後// http://yukicoder.me/problems/882/editorial#define arrlen(x) (sizeof(x) / sizeof(x[0]))char str[100];ll a[1000005] = {0, 1, 0};ll *an = a + 3, *an2 = a + 1, *an3 = a, *end = a + 1000004;void solve() {while (an != end) {*an++ = (*an2++ + *an3++) % MD;}int n = 0;int k = fread(str, sizeof(char), arrlen(str), stdin);char *p = str;while (*p) {n = (n * 10) + int(*p++ - '0');}ll r = a[n + 4], t;p = str + 99;while (r) {t = r / 10LL;*(--p) = '0' + char(r - 10LL * t);r = t;}fwrite(p, sizeof(char), str + 99 - p, stdout);}int main() { solve(); return 0; }