Advertisement
Alexandre_lsv

Untitled

Mar 7th, 2016
426
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.35 KB | None | 0 0
  1. #include <iostream>
  2. #include <list>
  3. #include <fstream>
  4. #include <algorithm>
  5. #include <cmath>
  6. #include <cstdlib>
  7. #include <iomanip>
  8. #include <map>
  9. #include <set>
  10. #define eps 0.1
  11. using namespace std;
  12. long long prod(long long x){
  13.     long long t=0;
  14.     long long res=1;
  15.     while(true){
  16.         res*=x%10;
  17.         x/=10;
  18.         if (x==0)
  19.             break;
  20.     }
  21.     return res;
  22. }
  23. int max1(int x, int y){
  24.     return (x>y?x:y);
  25. }
  26. int min1(int x, int y){
  27.     return (x<y?x:y);
  28. }
  29.  
  30. int main()
  31. {
  32.     //ifstream fin("file.in");
  33.     //ofstream fout("file.out");
  34.     long long n, m;
  35.     long long res=0;
  36.     long long min, max;
  37.     bool b1[2000]={};
  38.  
  39.    // cin.sync_with_stdio(false);
  40.     //cout.sync_with_stdio(false);
  41.     //int[] sett;
  42.     //map<int, int> mapp;
  43.     int mass[2000]={};
  44.     cin >> n;
  45.     int ll;
  46.     for (int i=1; i<=n; i++){
  47.         cin >> ll;
  48.         mass[ll]++;
  49.         b1[ll]=true;
  50.     }
  51.     bool b;
  52.     int prev;
  53.     while (true){
  54.         b = false;
  55.         for (int i=1; i<2000; i++){
  56.             if (mass[i]>0){
  57.                 res++;
  58.                 mass[i]--;
  59.                 if (mass[i]==0)
  60.                     b1[i]=false;
  61.                 //cout << i;
  62.             }
  63.         }
  64.         //cout << endl;
  65.         for (int i=1; i<=2000; i++){
  66.             if (b1[i])
  67.                 b=true;
  68.             //cout << b1[i] << ' ';
  69.         }
  70.         //cout << b;
  71.         res--;
  72.         if (!b)
  73.             break;
  74.     }
  75.     cout << res;
  76.     //fin.close();
  77.     //fout.close();
  78.     return 0;
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement