fork download
copy 
  1.     #include <bits/stdc++.h> 
  2.  
  3.     using namespace std;
  4.  
  5.     const int MaxN = (int)1e6 + 10;
  6.     const int INF = (int)1e9;
  7.     const int MOD = (int)1e9 - 401;
  8.  
  9.     long long getDigitSum(long long x) {
  10.     	return x < 10 ? x : (x % 10) + getDigitSum(x / 10);
  11.     }
  12.  
  13.     void solve() {
  14.     	long long n, d;
  15.     	scanf("%lld%lld", &n, &d);
  16.     	assert (1 <= n && n <= 1e10);
  17.     	assert (1 <= d && d <= 1e10);
  18.     	long long best = n;
  19.     	int op = 0;
  20.     	for (int mask = 0; mask < 1 << 15; ++mask) {
  21.     		long long cur = n;
  22.     		for (int bit = 0; bit < 15; ++bit) {
  23.     			if (mask & (1 << bit)) {
  24.     				cur = (cur + d);
  25.     			} else {
  26.     				cur = getDigitSum(cur);
  27.     			}
  28.     			if (cur < best || cur == best && op > bit + 1) {
  29.     				best = cur;
  30.     				op = bit + 1;
  31.     			}
  32.     		}
  33.     	}
  34.     	cout << best << " " << op << "\n";
  35.     }
  36.  
  37.     int main() {
  38.     //	freopen("input.txt", "r", stdin);
  39.     	int t;
  40.     	scanf("%d", &t);
  41.     	assert (1 <= t && t <= 10);
  42.     	while (t --> 0) {
  43.     		solve();
  44.     	}
  45.     	return 0;
  46.     }
  47.  
Runtime error #stdin #stdout #stderr 0s 15240KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
prog: prog.cpp:41: int main(): Assertion `1 <= t && t <= 10' failed.
https://ideone.com/uq9plQ
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!