Advertisement
Guest User

Untitled

a guest
May 27th, 2011
261
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int C[10000], p, n;
  6.  
  7. int solve()
  8. {
  9.     scanf("%d",&n);
  10.     int i;
  11.     for (i=0; i<n; i++) scanf("%d",C+i);
  12.     sort(C, C+n);
  13.     int X=0;
  14.     for (i=0; i<n; i++){
  15.         if (C[i] <= X+1) X+=C[i];
  16.         else return X+1;
  17.     }
  18.     return X+1;
  19. }
  20.  
  21. int main()
  22. {
  23.     freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
  24.     scanf("%d",&p);
  25.     for (int t=0; t<p; t++) printf("%d\n",solve());
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement