cf#512 C. Vasya and Golden Ticket

题目链接 http://codeforces.com/contest/1058/problem/C

这题还是暴力最方便，和的情况最多有n*a[i]  900种把每种都试一遍

 #include<bits/stdc++.h>
 using namespace std;
 int n;
 string s;
 bool check(int x)
 {

     int sum=,cnt=;
     for(int i=;i<n;i++)
     {
         sum+=(s[i]-'');
         if(sum==x)
         {

             sum=;cnt++;
         }
         else if(sum>x)
         {

             return false;
         }
     }
     if(sum!=)return false;
     if(cnt>=)return true;
     else return false;
 }
 int main()
 {
     cin>>n>>s;
     int num=n*;
     for(int i=;i<=num;i++)
     {
         if(check(i))
         {
             cout<<"YES"<<endl;
             return ;
         }
     }
     cout<<"NO"<<endl;
     return ;
 }