Advertisement
Diene

Untitled

Jan 21st, 2019
201
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.  
  7.     int n, len[100002],soma=0,s=0,cont=0,ok=0,mar=-1,in=0;
  8.     scanf("%d", &n);
  9.     for(int i=0;i<n;i++){
  10.         scanf("%d", &len[i]);
  11.         soma=soma+len[i];
  12.     }
  13.     if(soma%2==1){
  14.         printf("N\n");
  15.         return 0;
  16.     }
  17.     int m=soma/2;
  18.  
  19.     int i=0,j=0;
  20.     while(in<m){
  21.         if(s<=m){
  22.             s=s+len[j];
  23.             j++;
  24.         }
  25.         else{
  26.             s=s-len[i];
  27.             in+=len[i];
  28.             i++;
  29.         }
  30.  
  31.         if(s==m){
  32.             cont++;
  33.         }
  34.     }
  35.  
  36.     if(cont>=2) printf("Y\n");
  37.     else printf("N\n");
  38.     return 0;
  39.  
  40.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement