Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.FileNotFoundException;
- import java.io.FileReader;
- import java.io.PrintWriter;
- import java.util.Scanner;
- public class Digits {
- public static void main(String[] args) throws FileNotFoundException {
- Scanner sc = new Scanner(new FileReader("digits.in"));
- PrintWriter out = new PrintWriter("digits.out");
- int n = sc.nextInt();
- long sum[] = new long[100];
- int cnt[] = new int[100];
- for(int i=1; i<= (int) 1e6; i++) {
- int digs = sumDigs(i);
- if(cnt[digs] < n) {
- cnt[digs]++;
- sum[digs] += i;
- }
- }
- long min = Long.MAX_VALUE;
- for(int i=0; i<sum.length; i++)
- if(cnt[i] == n)
- min = Math.min(min, sum[i]);
- out.println(min);
- out.flush();
- out.close();
- }
- static int sumDigs(int n) {
- int res = 0;
- while(n > 0) {
- res += n % 10;
- n /= 10;
- }
- return res;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement