Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #define N 1000001
- using namespace std;
- int F[N];
- int sc(int n)
- {
- int s=0;
- while(n)
- s+=n%10,n/=10;
- return s;
- }
- int main()
- {
- int c,n;
- ifstream f("pseudocmp.in");
- f>>c>>n;
- int a[n+1];
- for(int i=1;i<=n;++i)
- f>>a[i],++F[a[i]];
- int L=0;
- for(int i=1;i<=N;++i)
- {
- while(F[i]--)
- a[++L]=i;
- F[i]=0;
- }
- ofstream g("pseudocmp.out");
- if(c==1)
- {
- for(int i=2;i<=n;++i)
- {
- if(sc(a[i-1])>sc(a[i]))
- {
- g<<a[i-1]<<' '<<a[i]<<'\n';
- return 0;
- }
- }
- g<<-1<<'\n';
- }
- else
- {
- long long int sol=0;
- for(int i=1;i<=n;++i)
- {
- for(int j=sc(a[i])+1;j<=54;++j)
- sol+=F[j];
- ++F[sc(a[i])];
- }
- g<<sol<<'\n';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement