文章

5

粉丝

127

获赞

10

访问

37.2k

头像
前缀和 + 暴力枚举所有区间
P1703 厦门大学复试机试题
发布于2022年9月5日 10:22
阅读数 7.2k

一开始犯病了,没看见多组数据,一直WA。。。

#include<iostream>
using namespace std;

const int N = 105;
int n;
int s[N];
int t[N];

int main()
{
    while (cin >> n)
    {
        for (int i = 1; i <= n; i++)
        {
            cin >> t[i];
            s[i] = s[i - 1] + t[i];   //计算前缀和
        }
        int a = 0, b = 0;
        int max = -1e7;
        for (int i = 1; i <= n; i++)   //枚举所有子串
            for (int j = 0; i + j <= n; j++)
            {
                int sum = s[i + j] - s[...

登录查看完整内容


登录后发布评论

1 条评论
月溅星河 VIP
2023年12月10日 21:40

好方法

赞(1)