Advertisement
Guest User

Untitled

a guest
Jul 21st, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include<iostream>
  2. #include<map>
  3. #include<vector>
  4.  
  5. using namespace std;
  6. int dano[10];
  7. int a[1000000];
  8.  
  9.  
  10. void PrintArr(int* arr){
  11. printf("\n");
  12. for (int i = 1; i < 10; ++i)
  13. {
  14. printf("%d ", arr[i]);
  15. }
  16. }
  17.  
  18. void Digify(int* arr){
  19. bool isInc = false;
  20. int sum= 0;
  21. for (int i =1; i < 10; ++i)
  22. {
  23. sum +=arr[i]*i;
  24. }
  25. PrintArr(arr);
  26. printf(" - %d", sum);
  27. ++a[sum];
  28. for (int i = 1; i < 10; ++i)
  29. {
  30. if(arr[i] < dano[i]) {
  31. arr[i]++;
  32. for (int j = 1; j < i; ++j)
  33. {
  34. arr[j] = 0;
  35. }
  36. isInc = true;
  37. break;
  38. }
  39. }
  40.  
  41. if(!isInc) {
  42. return;
  43. } else Digify(arr);
  44.  
  45. }
  46.  
  47.  
  48. int main(){
  49. int b[10];
  50. for (int i = 1; i < 10; ++i)
  51. {
  52. b[i]= 0;
  53. scanf("%d",dano+i);
  54. }
  55.  
  56. Digify(b);
  57. int ans = 0;
  58. while(ans < 10000){
  59. ans++;
  60. if(a[ans] == 0)
  61. break;
  62. }
  63.  
  64. printf("answer is %d\n", ans);
  65. return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement