Submission #2859304
Source Code Expand
#include <iostream> using namespace std; typedef long long ll; ll k, ans; double sunu; ll pow(ll x, ll y){ if (y == 0) return 1; return x * pow(x, y - 1); } ll sum(ll x){ ll res = 0; while (x > 0) { res += x % 10; x /= 10; } return res; } double f(ll x){ return (double)x / sum(x); } void func(ll x, ll y, ll z){ if (pow(10, y - 1) > x) return; double a = f(x); if (a < sunu) { sunu = a; ans = x; } if (z == 9) { func(x, y + 1, x / pow(10, y) % 10); } else { func(x + pow(10, y - 1), y, z + 1); } return; } void g(ll x, ll y) { if (y == k) return; sunu = f(x) + 1; func(x, 1, x % 10); cout << ans << endl; g(ans + 1, y + 1); return; } int main(void){ // Your code here! cin >> k; g(1, 0); }
Submission Info
Submission Time | |
---|---|
Task | D - Snuke Numbers |
User | kwfumou1242 |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 894 Byte |
Status | AC |
Exec Time | 5 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample.txt |
All | sample.txt, 1.txt, sample.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
1.txt | AC | 5 ms | 256 KB |
sample.txt | AC | 1 ms | 256 KB |