Advertisement
a53

pseudocmp

a53
Mar 18th, 2022
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. #include <fstream>
  2. #define N 1000001
  3. using namespace std;
  4. int F[N];
  5.  
  6. int sc(int n)
  7. {
  8. int s=0;
  9. while(n)
  10. s+=n%10,n/=10;
  11. return s;
  12. }
  13.  
  14. int main()
  15. {
  16. int c,n;
  17. ifstream f("pseudocmp.in");
  18. f>>c>>n;
  19. int a[n+1];
  20. for(int i=1;i<=n;++i)
  21. f>>a[i],++F[a[i]];
  22. int L=0;
  23. for(int i=1;i<=N;++i)
  24. {
  25. while(F[i]--)
  26. a[++L]=i;
  27. F[i]=0;
  28. }
  29. ofstream g("pseudocmp.out");
  30. if(c==1)
  31. {
  32. for(int i=2;i<=n;++i)
  33. {
  34. if(sc(a[i-1])>sc(a[i]))
  35. {
  36. g<<a[i-1]<<' '<<a[i]<<'\n';
  37. return 0;
  38. }
  39. }
  40. g<<-1<<'\n';
  41. }
  42. else
  43. {
  44. long long int sol=0;
  45. for(int i=1;i<=n;++i)
  46. {
  47. for(int j=sc(a[i])+1;j<=54;++j)
  48. sol+=F[j];
  49. ++F[sc(a[i])];
  50. }
  51. g<<sol<<'\n';
  52. }
  53. return 0;
  54. }
  55.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement