P1181 数列分段Section I(数据有问题,不够全面 !!!)

P1181 数列分段 Section I

希望更丰富的展现?使用Markdown
by ZORO @ 2019-03-05 17:20:06


蛤?
by 33028120040712wcl @ 2019-03-05 17:20:07


希望更丰富的展现?使用[Markdown](https://www.luogu.org/blog/111055/slay0)
by dead_X @ 2019-03-05 17:20:47


``` include<bits/stdc++.h> using namespace std; int main() { int n, m, a, k = 0, ans = 1; cin >> n >> m; while(n--) { cin >> a; if(a + k <= m) { k += a; // cout << a <<endl; } else { ans++; k =a; } } cout << ans <<endl; return 0; } ```但是如果数据是 5 6 1 4 5 2 5 他的答案是4竟然AC了 正确的答案应该是 3
by ZORO @ 2019-03-05 17:23:15


正确答案就是4啊
by 142857cs @ 2019-03-05 17:23:37


答案就是4啊
by ZORO @ 2019-03-05 17:27:34


他写的程序没毛病,只不过把最后的ans++放在最前面了,赋值ans=1
by ZORO @ 2019-03-05 17:28:36


@[142857cs](/user/35760) 答案是4? 第一个数据是 6 6 4 2 4 5 1 1。 最少是3吧,1和5,1和4,2和4满足条件,而且比4小,所以说这道题有问题.
by 苏打青柠水 @ 2020-02-25 11:00:15


@[break_contiune](/user/276618) 没有问题,你仔细看题
by 142857cs @ 2020-02-25 12:10:02


|