1 条题解

  • 0
    @ 2023-6-21 20:11:55

    C++ :

    #include<cstdio>
    const int MXN = 100000;
    int n, m;
    int a[MXN];
    int check () {
    	int t, ans;
    	t = 0;
    	ans = 1;
    	for (int i = 0; i < n; i++) {
    		if (t + a[i] <= m)
    			t += a[i];
    		else {
    			t = a[i];
    			ans ++;
    		}
    	}
    	return ans;
    }
    int main() {
    	//freopen("divide_a4.in", "r", stdin);
    	//freopen("divide_a4.out", "w", stdout);
    	scanf ("%d%d", &n, &m);
    	for (int i = 0; i < n; i++)
    		scanf ("%d", &a[i]);
    	printf ("%d\n", check());
    }
    
    
    • 1

    #10006. 「一本通 1.1 练习 2」数列分段

    信息

    ID
    1051
    时间
    1000ms
    内存
    512MiB
    难度
    10
    标签
    递交数
    4
    已通过
    2
    上传者