Submission #58465
ソースコード
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 26 27 28 29 | #include <bits/stdc++.h>using namespace std;bool make[1000005];signed main(){ int n , ans = 0 , tem , ket; cin >> n; make[n]=true; ans++; for(int i=n-1;i>=0;i--){ tem=i,ket=i; while(ket > 0){ tem+=ket%10; ket/=10; } if(make[tem] == true){ ans++; make[i]=true; } } cout<<ans<<endl; return(0);} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 1267 - 桁和 (Digit Sum) |
| ユーザー名 | ei1929 |
| 投稿日時 | 2020-02-05 15:56:22 |
| 言語 | C++ |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 395 Byte |
| 最大実行時間 | 32 ms |
| 最大メモリ使用量 | 1540 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 100 / 100 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| 01-01.txt | AC | 32 ms | 476 KB |
1
|
| 01-02.txt | AC | 26 ms | 1212 KB |
1
|
| 01-03.txt | AC | 19 ms | 468 KB |
1
|
| 01-04.txt | AC | 30 ms | 436 KB |
1
|
| 01-05.txt | AC | 27 ms | 400 KB |
1
|
| 01-06.txt | AC | 19 ms | 500 KB |
1
|
| 01-07.txt | AC | 26 ms | 468 KB |
1
|
| 01-08.txt | AC | 24 ms | 560 KB |
1
|
| 01-09.txt | AC | 31 ms | 648 KB |
1
|
| 01-10.txt | AC | 22 ms | 612 KB |
1
|
| 01-11.txt | AC | 17 ms | 452 KB |
1
|
| 01-12.txt | AC | 20 ms | 552 KB |
1
|
| 01-13.txt | AC | 25 ms | 648 KB |
1
|
| 01-14.txt | AC | 29 ms | 1520 KB |
1
|
| 01-15.txt | AC | 25 ms | 1540 KB |
1
|
| 01-16.txt | AC | 26 ms | 1436 KB |
1
|
| 01-17.txt | AC | 26 ms | 692 KB |
1
|
| sample-01.txt | AC | 22 ms | 536 KB |
1
|
| sample-02.txt | AC | 21 ms | 504 KB |
1
|
| sample-03.txt | AC | 27 ms | 476 KB |
1
|