Advertisement
Guest User

Untitled

a guest
Sep 30th, 2016
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. import java.io.FileNotFoundException;
  2. import java.io.FileReader;
  3. import java.io.PrintWriter;
  4. import java.util.Scanner;
  5.  
  6. public class Digits {
  7. public static void main(String[] args) throws FileNotFoundException {
  8. Scanner sc = new Scanner(new FileReader("digits.in"));
  9. PrintWriter out = new PrintWriter("digits.out");
  10.  
  11. int n = sc.nextInt();
  12.  
  13. long sum[] = new long[100];
  14. int cnt[] = new int[100];
  15.  
  16. for(int i=1; i<= (int) 1e6; i++) {
  17. int digs = sumDigs(i);
  18.  
  19. if(cnt[digs] < n) {
  20. cnt[digs]++;
  21. sum[digs] += i;
  22. }
  23. }
  24. long min = Long.MAX_VALUE;
  25. for(int i=0; i<sum.length; i++)
  26. if(cnt[i] == n)
  27. min = Math.min(min, sum[i]);
  28.  
  29. out.println(min);
  30. out.flush();
  31. out.close();
  32. }
  33.  
  34. static int sumDigs(int n) {
  35. int res = 0;
  36. while(n > 0) {
  37. res += n % 10;
  38.  
  39. n /= 10;
  40. }
  41.  
  42. return res;
  43. }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement