提出 #570804
ソースコード 拡げる
#include <stdio.h>
int main(){
int n;
int a,b,c;
scanf("%d",&n);
a = 0;
b = 0;
c = 1;
int d;
int i;
for(i=3;i<n+1;i++){
d = (a+b+c)%10007;
a = b;
b = c;
c = d;
}
printf("%d\n",b);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - トリボナッチ数列 |
| ユーザ | syouhei |
| 言語 | C++ (G++ 4.6.4) |
| 得点 | 100 |
| コード長 | 328 Byte |
| 結果 | AC |
| 実行時間 | 31 ms |
| メモリ | 800 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’: ./Main.cpp:6:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 100 / 100 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| All | test_1.txt, test_1000000.txt, test_1002.txt, test_104.txt, test_107843.txt, test_10980.txt, test_1212.txt, test_1238.txt, test_13194.txt, test_14.txt, test_16.txt, test_2.txt, test_210782.txt, test_21694.txt, test_243.txt, test_24916.txt, test_278.txt, test_3.txt, test_31.txt, test_32.txt, test_42.txt, test_5555.txt, test_567914.txt, test_61868.txt, test_765671.txt, test_8195.txt, test_8353.txt, test_9.txt, test_9625.txt, test_97.txt, test_998.txt, test_999998.txt, test_999999.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 24 ms | 696 KiB |
| sample_02.txt | AC | 22 ms | 700 KiB |
| sample_03.txt | AC | 24 ms | 700 KiB |
| test_1.txt | AC | 23 ms | 700 KiB |
| test_1000000.txt | AC | 31 ms | 696 KiB |
| test_1002.txt | AC | 22 ms | 696 KiB |
| test_104.txt | AC | 23 ms | 700 KiB |
| test_107843.txt | AC | 24 ms | 700 KiB |
| test_10980.txt | AC | 23 ms | 788 KiB |
| test_1212.txt | AC | 23 ms | 700 KiB |
| test_1238.txt | AC | 23 ms | 696 KiB |
| test_13194.txt | AC | 24 ms | 764 KiB |
| test_14.txt | AC | 23 ms | 696 KiB |
| test_16.txt | AC | 23 ms | 696 KiB |
| test_2.txt | AC | 23 ms | 700 KiB |
| test_210782.txt | AC | 24 ms | 692 KiB |
| test_21694.txt | AC | 23 ms | 696 KiB |
| test_243.txt | AC | 23 ms | 700 KiB |
| test_24916.txt | AC | 23 ms | 700 KiB |
| test_278.txt | AC | 22 ms | 692 KiB |
| test_3.txt | AC | 22 ms | 700 KiB |
| test_31.txt | AC | 23 ms | 696 KiB |
| test_32.txt | AC | 23 ms | 696 KiB |
| test_42.txt | AC | 23 ms | 696 KiB |
| test_5555.txt | AC | 21 ms | 700 KiB |
| test_567914.txt | AC | 28 ms | 700 KiB |
| test_61868.txt | AC | 23 ms | 700 KiB |
| test_765671.txt | AC | 29 ms | 696 KiB |
| test_8195.txt | AC | 23 ms | 792 KiB |
| test_8353.txt | AC | 23 ms | 700 KiB |
| test_9.txt | AC | 23 ms | 696 KiB |
| test_9625.txt | AC | 26 ms | 800 KiB |
| test_97.txt | AC | 22 ms | 688 KiB |
| test_998.txt | AC | 22 ms | 700 KiB |
| test_999998.txt | AC | 31 ms | 700 KiB |
| test_999999.txt | AC | 31 ms | 704 KiB |