Submission #64090
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include<bits/stdc++.h>#include<algorithm> #include<vector>using namespace std;int digit(int i,int sum);vector<int> d(10000005,1);signed main(){ int n; cin>>n; for(int i=1;i<=n;i++){ digit(i,d[i]); } cout<<d[n]<<"\n"; return(0);}int digit(int i,int sum){ int num=0; int i2=i; while(i){ num+=i%10; i/=10; } d[num+i2]+=sum; return(0);} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 1267 - 桁和 (Digit Sum) |
| ユーザー名 | ei2038 |
| 投稿日時 | 2020-09-16 18:07:35 |
| 言語 | C++17 |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 438 Byte |
| 最大実行時間 | 46 ms |
| 最大メモリ使用量 | 39784 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 100 / 100 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| 01-01.txt | AC | 42 ms | 39640 KB |
1
|
| 01-02.txt | AC | 37 ms | 39456 KB |
1
|
| 01-03.txt | AC | 27 ms | 39536 KB |
1
|
| 01-04.txt | AC | 31 ms | 39484 KB |
1
|
| 01-05.txt | AC | 46 ms | 39556 KB |
1
|
| 01-06.txt | AC | 34 ms | 39632 KB |
1
|
| 01-07.txt | AC | 34 ms | 39580 KB |
1
|
| 01-08.txt | AC | 32 ms | 39656 KB |
1
|
| 01-09.txt | AC | 36 ms | 39604 KB |
1
|
| 01-10.txt | AC | 30 ms | 39552 KB |
1
|
| 01-11.txt | AC | 31 ms | 39628 KB |
1
|
| 01-12.txt | AC | 28 ms | 39708 KB |
1
|
| 01-13.txt | AC | 30 ms | 39660 KB |
1
|
| 01-14.txt | AC | 37 ms | 39736 KB |
1
|
| 01-15.txt | AC | 35 ms | 39680 KB |
1
|
| 01-16.txt | AC | 32 ms | 39748 KB |
1
|
| 01-17.txt | AC | 33 ms | 39568 KB |
1
|
| sample-01.txt | AC | 34 ms | 39640 KB |
1
|
| sample-02.txt | AC | 29 ms | 39712 KB |
1
|
| sample-03.txt | AC | 31 ms | 39784 KB |
1
|