Codeforces C. Vasya and Golden Ticket(思維題)
阿新 • • 發佈:2018-12-11
在這個題中給了n的範圍最大為100個 並且最大的值也就9*100 那麼我們完全可以暴力去求解。 暴力每一個可能取的數值
#include<set> #include<map> #include<queue> #include<stack> #include<bitset> #include<math.h> #include<string> #include<vector> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define PI acos(-1) #define close ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define open #ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout); #endif using namespace std; typedef long long ll; const double pai=3.141592653589793238462643383279; const int MAX_N = 1000000+50; const int INF = 0x3f3f3f3f; const double EPS = 1e-10; const ll INF_ll = 0x7fffffffffffffff; ll mod = 1e9+7; /* 不要放棄 Don't give up */ inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=10*x+ch-'0'; ch=getchar(); } return x*f; } inline void Out(int a) { if(a>9) Out(a/10); putchar(a%10+'0'); } int n; string s; bool check(int x){ int sum = 0,cnt = 0; for(int i = 0; i < n; i++){ sum += (s[i] - '0'); if(sum == x){ sum = 0; cnt++; }else if(sum > x){ return false; } } if(sum != 0) return false; if(cnt >= 2) return true; else return false; } int main() { cin>>n>>s; int num = n*9; for(int i = 0 ; i <= num; i++){ if(check(i)){ cout<<"YES"<<endl; return 0; } } cout<<"NO"<<endl; return 0; } /* ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....##################### ########################################## #----------# #.....#......##.....#......##.....#......# #----------# ########################################## #----------# #.#..#....#..##.#..#....#..##.#..#....#..# #----------# ########################################## ############ */