上海市計算機學會競賽平臺 | YACSYACS 是由上海市計算機學會于2019年發起的活動,旨在激發青少年對學習人工智能與算法設計的熱情與興趣,提升青少年科學素養,引導青少年投身創新發現和科研實踐活動。https://www.iai.sh.cn/problem/387
題目描述
給定 ??n 個數字 ??1,??2,??3,…,????請將它分成兩個連續的子串,使得兩個子串和相差最小,輸出最小的差值。
輸入格式
- 第一行,單個整數 ??
- 第二行,?? 個整數 ??1,??2,…,?????
輸出格式
單個整數:表示兩個子串總和之差的最小值。
數據范圍
- 對于 30% 的數據,1≤??≤100
- 對于 70% 的數據,