Submission #2554520

---

Source Code Expand

#include<iostream>
#define ll long long
using namespace std;

int minVal = 987654321;
int min(int a, int b) { return a < b ? a : b; }

int func(int K)
{
	if (K == 100000) return 1;
	for (int i = 1; i <= 1000000; i++) {
		ll cur = (ll)K * (ll)i;
		int curVal = 0;
		while (cur) {
			curVal += (cur % 10);
			cur /= 10;
		}
		minVal = min(curVal, minVal);
	}
    return minVal;
}

int main(){
  int val;
  cin >> val;
  
  cout << func(val);
}

Submission Info

Judge Result