Codeforces Round #512 C - Vasya and Golden Ticket

Examples input 5 73452 output YES input 4 1248 output NO 水題= = 算一下前綴和,根據總和sum[n],從2->n枚舉一下可以分成幾段。 假設分成k段,則遍歷一下前綴和數組,若有k個sum[i]滿足sum[i]%(sum[n]/k)==0,則改分割方法可行。 還有就是要特判一下字符0的情況。 #include<iostream> #incl
相關文章
相關標籤/搜索