Advertisement
Guest User

Untitled

a guest
Apr 25th, 2014
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. vector<int> v;vector<int> out;
  6. typedef long long ll;
  7. int main(){
  8. int TC,x;
  9. cin>>TC;
  10. // freopen("kk.out","w",stdout);
  11. int tcn,m;
  12. while(TC--){
  13. cin>>tcn>>m;
  14. v.clear();
  15. for (int i = 0; i < m; i++) {
  16. cin>>x;
  17. v.push_back(x);
  18.  
  19. }
  20. bool sol=0;
  21. for (int l = 1; l <= m; l++) {
  22.  
  23. ll sum=0;
  24. for (int i = 0; i < l; i++) {
  25. sum+=v[i];
  26.  
  27. }
  28. ll t=0;
  29. bool con=0;
  30. bool dn=1;
  31. for (int i = l; i < m; i++) {
  32. t+=v[i];
  33. dn=0;
  34. if(t==sum)
  35. {
  36. dn=1;
  37. t=0;
  38. }else if(t>sum)
  39. {
  40. con=1;
  41. break;
  42. }
  43.  
  44. }
  45. if(con || !dn)
  46. continue;
  47. cout<<tcn<<" "<<sum<<"\n";
  48. sol=1;
  49. break;
  50.  
  51.  
  52. }
  53.  
  54.  
  55.  
  56.  
  57. }
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement