XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#89093 #1289. 最大连续子序列 Accepted 100 458 ms 4624 K C++ / 593 B Ayaka 2023-05-29 0:24:51
显示原始代码 
#include <iostream>
#include <algorithm>
#define N 1000000
using namespace std;

int momo[N];

int MaxArr(int A[], int n) {
    momo[0] = A[0];
    int maxsum = A[0];
    for (int i = 1; i < n; i++) {
        momo[i] = max(momo[i - 1] + A[i], A[i]);
    }
    for (int i = 1; i < n; i++) {
        maxsum = max(momo[i], maxsum);
    }
    return maxsum;
}

int main() {
    int n;
    int *A = (int *)malloc(1000000 * sizeof(int));
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> A[i];
    }
    cout << MaxArr(A, n);
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：256 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
用时：5 ms
内存：256 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
内存：384 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
用时：3 ms
内存：324 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
内存：368 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
用时：4 ms
内存：256 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
用时：3 ms
内存：328 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
内存：240 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
用时：4 ms
内存：256 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
用时：4 ms
内存：256 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
用时：129 ms
内存：3964 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
用时：43 ms
内存：1576 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
用时：54 ms
内存：1792 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
用时：85 ms
内存：3200 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
用时：113 ms
内存：4624 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.