fork download
copy 
  1. #include <bits/stdc++.h>////////////////////////////////////////////////////////
  2. //#include <math.h>/////////////////////////////////////////////////////////////
  3. using namespace std;////////////////////////////////////////////////////////////
  4. typedef string str;/////////////////////////////////////////////////////////////
  5. typedef unsigned long long ull;/////////////////////////////////////////////////
  6. typedef unsigned long ul;///////////////////////////////////////////////////////
  7. typedef long long ll;typedef long l;////////////////////////////////////////////
  8. template<class T>T sqr(T a){return (a*a);}//////////////////////////////////////
  9. template<class T>T ucln(T a,T b){return(b==0)?a:gcd(b,a%b);}////////////////////
  10. template<class T>T bcnn(T a,T b){return(a/gcd(a,b))*b;}/////////////////////////
  11. #define fori(a,b) for(ll i=a;i<=b;i+=1)/////////////////////////////////////////
  12. #define forj(a,b) for(ll j=a;j<=b;j++)//////////////////////////////////////////
  13. #define fore(a,b,e,M) for(pair<a,b>e:M)/////////////////////////////////////////
  14. #define lvt ios_base::sync_with_stdio(0);///////////////////////////////////////
  15. #define setup lvt;freopen("a.inp","r",stdin);freopen("a.out","w",stdout)////////
  16. #define vt(a,b,n) vector<b> a(n+1)//////////////////////////////////////////////
  17. #define rr(a,b,n) b a[n+1]//////////////////////////////////////////////////////
  18. #define map(a,b,c) map<a,b>c;///////////////////////////////////////////////////
  19. #define pb pushback/////////////////////////////////////////////////////////////
  20. #define sx(a,b,c) sort(a+b,a+c+1)///////////////////////////////////////////////
  21. #define x first/////////////////////////////////////////////////////////////////
  22. #define y second////////////////////////////////////////////////////////////////
  23. #define pair(a,b,e) pair<a,b>e//////////////////////////////////////////////////
  24. #define ss(s) sort(s.begin(), s.end(), greater<char>())/////////////////////////
  25. #define endl "\n"///////////////////////////////////////////////////////////////
  26. #define r1 return 1;////////////////////////////////////////////////////////////
  27. #define r0 return 0;////////////////////////////////////////////////////////////
  28. main()
  29.     {
  30.         lvt;
  31.         ll n,m,k;ll Max=LONG_LONG_MAX;
  32.         cin >> n >> m >> k;
  33.         rr(a,ll,n+1);ll res;rr(b,ll,n+1);
  34.         fori(1,n) {cin >> a[i];
  35.                     b[i]=a[i];
  36.             }
  37.         sx(a,1,n);
  38.         ll dem=1;
  39.         fori(2,n+1)
  40.         {
  41.             if (a[i]==a[i-1]&&i<=n)
  42.             dem++;else
  43.             {
  44.                 if(Max>dem)
  45.                 {
  46.                     res=a[i-1];
  47.                     Max=dem;
  48.                 }
  49.                                     dem=1;
  50.             }
  51.         }
  52.         cout << m*n-k*Max<< " "<< Max << endl;
  53.         fori(1,n)
  54.             if(b[i]==res) cout << i<< " ";
  55.     }
  56.  
  57. // INPUT:
  58. // OUTPUT:
  59.  
Success #stdin #stdout 0.01s 5536KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-140731123654390 1
1
https://ideone.com/QGv365
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!