Saleh127

uva 1583

May 22nd, 2020
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define ll long long int
  5. #define sc(a) scanf("%lld",&a)
  6. #define sc2(a,b) scanf("%lld %lld",&a,&b)
  7. #define pf(a) printf("%lld",a)
  8. #define loop1(i,a,c) for(i=a;i<=c;i++)
  9. #define loop(i,c) for(i=0;i<c;i++)
  10. ll a[100005]={0};
  11. int main()
  12. {
  13. ll i,j,k,l,e,f;
  14. for(i=1;i<=100000;i++)
  15. {
  16. ll num=i+(i/10000)+(i/1000)%10+(i/100)%10+(i/10)%10+i%10;
  17. if(a[num]==0 || i<a[num])
  18. {
  19. a[num]=i;
  20. }
  21. }
  22. cin>>e;
  23. for(j=0;j<e;j++)
  24. {
  25. cin>>f;
  26. cout<<a[f]<<endl;
  27. }
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment