Kaidul

C

Sep 27th, 2013
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define _ ios_base:sync_with_stdio(0);cin.tie(0);
  3. using namespace std;
  4. /*** typedef ***/
  5. #define MEMSET_INF 127
  6. #define MEMSET_HALF_INF 63
  7. #define stream istringstream
  8. #define rep(i,n) for(__typeof(n) i=0; i<(n); i++)
  9. #define repl(i,n) for(__typeof(n) i=1; i<=(n); i++)
  10. #define FOR(i,a,b) for(__typeof(b) i=(a); i<=(b); i++)
  11. #define INF (1<<30)
  12. #define PI acos(-1.0)
  13. #define pb push_back
  14. #define ppb pop_back
  15. #define all(x) x.begin(),x.end()
  16. #define mem(x,y) memset(x,y,sizeof(x))
  17. #define memsp(x) mem(x,MEMSET_INF)
  18. #define memdp(x) mem(x,-1)
  19. #define memca(x) mem(x,0)
  20. #define eps 1e-9
  21. #define pii pair<int,int>
  22. #define pmp make_pair
  23. #define ft first
  24. #define sd second
  25. #define vi vector<int>
  26. #define vpii vector<pii>
  27. #define si set<int>
  28. #define msi map<string , int >
  29. #define mis map<int , string >
  30. typedef long long i64;
  31. typedef unsigned long long ui64;
  32. /** function **/
  33. #define SDi(x) sf("%d",&x)
  34. #define SDl(x) sf("%lld",&x)
  35. #define SDs(x) sf("%s",x)
  36. #define SD2(x,y) sf("%d%d",&x,&y)
  37. #define SD3(x,y,z) sf("%d%d%d",&x,&y,&z)
  38. #define pf printf
  39. #define print(x) pf("%d ", x)
  40. #define println(x) pf("%d\n", x)
  41. #define sf scanf
  42. #define READ(f) freopen(f, "r", stdin)
  43. #define WRITE(f) freopen(f, "w", stdout)
  44.  
  45.  
  46. i64 a[100001], n;
  47.  
  48. int main() {
  49. #ifndef ONLINE_JUDGE
  50.     READ("input.txt");
  51. #endif
  52.     int caseNo = 0;
  53.     while(cin >> n ) {
  54.         rep(i, n) cin >> a[i];
  55.         i64 total = 0;
  56.         i64 zero = 0, backup = 0;
  57.         while (zero < n) {
  58.             sort(a, a + n - backup, greater<i64>());
  59.             backup = zero;
  60.             rep(i, n - 1) {
  61.                 a[i] -= 1;
  62.                 if (a[i] == 0) zero++;
  63.             }
  64.             total += 1;
  65.         }
  66.         cout << total << "\n";
  67.     }
  68.  
  69.     return 0;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment