XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#64357 #1289. 最大连续子序列 Accepted 100 194 ms 4644 K C++ 11 / 702 B 新能源71 徐晨辰 2022-03-24 11:32:03
显示原始代码 
#include <bits/stdc++.h>
//#define DEBUG
using namespace std;

const int MOD = 998244353;

int main() {
    int tCase = 1;
#ifdef DEBUG
    freopen("data.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    scanf("%d", &tCase);
#endif
    while (tCase--) {
        int n;
        scanf("%d", &n);
        vector<int> A(n), dp(n + 1);
        for (int i = 0; i < n; ++i) {
            scanf("%d", &A[i]);
        }
        /*
        dp[i] -> [0...i)以i结尾的最大连续和
        BASE: dp[0] = 0
        STE:  dp[i+1] = max(0, max(dp[i] + nums[i], nums[i]));
        ANS: dp[n]
        */
        dp[0] = 0;
        for (int i = 0; i < n; ++i) {
            dp[i + 1] = max(0, max(dp[i] + A[i], A[i]));
        }
        printf("%d\n", *max_element(dp.begin(), dp.end()));
    }

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：268 KiB

输入文件（001.in） 

481
-627 632 -342 911 -452 -104 -32 -718 92 -725 -565 311 415 -273 459 773 545 -319 -191 685 -394 3
<2020 bytes omitted>

答案文件（001.out） 

12898

用户输出 

12898

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（002.in） 

566
-551 -518 -267 -536 -324 -657 -939 -190 394 -939 -352 124 -164 458 -609 -355 369 277 253 -380 7
<2431 bytes omitted>

答案文件（002.out） 

10030

用户输出 

10030

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（003.in） 

11
-552 195 -989 272 556 147 256 -952 -466 -687 467

答案文件（003.out） 

1231

用户输出 

1231

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（004.in） 

85
-125 -33 179 878 -541 376 356 207 436 -166 -240 366 -155 -782 45 -270 378 325 870 725 235 308 24
<277 bytes omitted>

答案文件（004.out） 

4342

用户输出 

4342

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：3 ms
内存：244 KiB

输入文件（005.in） 

821
-791 261 233 -105 79 -276 -150 -953 59 -468 -433 562 -373 -957 -127 979 -261 902 158 -700 780 2
<3489 bytes omitted>

答案文件（005.out） 

37945

用户输出 

37945

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（006.in） 

725
-345 -280 -673 282 -32 333 546 -221 -817 -110 -886 -454 -517 -568 498 285 154 -181 523 43 -116 
<3131 bytes omitted>

答案文件（006.out） 

10448

用户输出 

10448

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（007.in） 

958
307 68 -974 -978 -268 564 -556 -685 -638 824 393 812 370 -601 879 604 141 -31 440 740 -238 -927
<4128 bytes omitted>

答案文件（007.out） 

27527

用户输出 

27527

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：3 ms
内存：368 KiB

输入文件（008.in） 

875
-511 421 232 932 477 662 402 120 525 642 -399 344 -110 -96 -443 289 -79 -727 -155 -562 -646 -20
<3738 bytes omitted>

答案文件（008.out） 

33599

用户输出 

33599

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（009.in） 

294
73 774 7 242 -762 -662 -110 459 -638 -640 -408 -337 -508 -14 -502 -350 885 199 -780 -758 875 -5
<1207 bytes omitted>

答案文件（009.out） 

7374

用户输出 

7374

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（010.in） 

512
-462 196 814 482 987 -985 -781 -235 94 -956 335 -952 -92 610 493 -378 25 573 -304 -619 500 -804
<2132 bytes omitted>

答案文件（010.out） 

20497

用户输出 

20497

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：46 ms
内存：3956 KiB

输入文件（011.in） 

469754
663 -949 634 623 377 -411 -842 -401 -321 922 -206 250 -175 -875 -910 -163 670 898 -840 373 1
<2063090 bytes omitted>

答案文件（011.out） 

274973

用户输出 

274973

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：17 ms
内存：1612 KiB

输入文件（012.in） 

161178
-28 466 361 81 -157 -456 984 555 -796 448 895 -604 -67 963 -516 -937 589 710 -968 -816 -511 
<707954 bytes omitted>

答案文件（012.out） 

161885

用户输出 

161885

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：20 ms
内存：1784 KiB

输入文件（013.in） 

193774
544 -776 -847 307 -539 -989 -767 755 -653 356 -361 -746 -823 891 451 992 -797 -133 -913 365 
<850691 bytes omitted>

答案文件（013.out） 

214682

用户输出 

214682

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：37 ms
内存：3208 KiB

输入文件（014.in） 

373300
-553 -756 -636 649 -135 -407 -579 -325 42 -30 16 168 570 -161 615 -289 -314 266 -268 -631 12
<1639542 bytes omitted>

答案文件（014.out） 

236604

用户输出 

236604

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：52 ms
内存：4644 KiB

输入文件（015.in） 

547075
-999 -269 -586 -992 -652 -767 720 -906 -859 487 -36 -1000 699 -536 913 51 397 378 -528 804 9
<2402016 bytes omitted>

答案文件（015.out） 

355599

用户输出 

355599

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.