编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5489 #1045. 修桥 Wrong Answer 35 583 ms 8064 K C++ 17 / 992 B t330026229 2024-04-27 16:34:27
显示原始代码
#include <bits/stdc++.h>
using namespace std;

#define int long long


const int N = 1005;
int w, h, c, a[N][N], b[2 * N], ans = LONG_LONG_MAX;

inline int read() {
    int x = 0, f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}

signed main() {
    w = read(), h = read(), c = read();
    for (int i = 1; i <= w; i++) {
        for (int j = 1; j <= h; j++) a[i][j] = read();
    }
    for (int i = 1; i <= w + h - 1; i++) {
        b[i] = LONG_LONG_MAX;
        for (int j = 1; j <= w && j <= i; j++) {
            if (i - j + 1 > h)
                continue;
            if (a[j][i - j + 1])
                b[i] = min(b[i], a[j][i - j + 1]);
        }
    }
    // for (int i = 1; i <= w + h - 1; i++) cout << b[i] << ' ';
    // cout << endl;
    for (int i = 1; i < w + h - 1; i++) {
        for (int j = i + 1; j <= w + h - 1; j++) {
            ans = min(ans, b[i] + b[j] + c * (j - i));
        }
    }
    printf("%lld", ans);
    return 0;
}
子任务 #1
Wrong Answer
得分:35
测试点 #1
Accepted
得分:100
用时:3 ms
内存:400 KiB

输入文件(1.in

39 25 236
956286476 794077896 10491263 560290313 234766667 640311759 406591248 639559425 809981516 
<9597 bytes omitted>

答案文件(1.out

20591347

用户输出

20591347

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:4 ms
内存:1812 KiB

输入文件(2.in

376 2 966
411910577 840906826
290769387 303909166
876437275 566868257
548738504 309998788
97787
<7730 bytes omitted>

答案文件(2.out

27660489

用户输出

27658557

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:3 ms
内存:400 KiB

输入文件(3.in

9 111 959
640069987 186754847 650783183 25073244 818507852 937425454 598511063 479796038 976719301 
<9813 bytes omitted>

答案文件(3.out

21594565

用户输出

21583057

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(4.in

447 2 808
485701575 611186178
626659387 201950873
130199609 94416288
371150333 398894366
570639
<9218 bytes omitted>

答案文件(4.out

22001402

用户输出

22001402

系统信息

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

输入文件(5.in

74 13 928
118828932 189525661 359631139 986838563 699566768 943983134 617543599 395862912 29917299 
<9521 bytes omitted>

答案文件(5.out

20939756

用户输出

20939756

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:1516 KiB

输入文件(6.in

304 3 702
697064710 989824003 876001800
410397860 724951252 382059952
872827388 771963242 4340282
<9255 bytes omitted>

答案文件(6.out

26748194

用户输出

26748194

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:3 ms
内存:1404 KiB

输入文件(7.in

244 4 533
426593002 79576983 491682669 233500403
257341111 429907771 98051948 751302690
34673451 
<9827 bytes omitted>

答案文件(7.out

24898116

用户输出

24897050

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:5 ms
内存:2188 KiB

输入文件(8.in

453 2 742
255633914 119430203
185988836 675150113
936632958 94367088
526586572 913909331
239257
<9328 bytes omitted>

答案文件(8.out

20272656

用户输出

20272656

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:43 ms
内存:6680 KiB

输入文件(9.in

815 925 273434618
136910915 826698263 334746422 106856250 957313935 125034906 437349239 486184856 7
<7539484 bytes omitted>

答案文件(9.out

473661281

用户输出

473446797

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:41 ms
内存:6984 KiB

输入文件(10.in

846 813 844825298
962909090 849675964 834210276 702177429 144478422 988677431 146816238 672956072 1
<6878745 bytes omitted>

答案文件(10.out

1046350385

用户输出

1044945641

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #11
Wrong Answer
得分:0
用时:54 ms
内存:8064 KiB

输入文件(11.in

990 871 815150658
658694567 277972802 633247158 514735538 748505093 805935787 196327808 308319137 1
<8623809 bytes omitted>

答案文件(11.out

1016691397

用户输出

1015212187

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #12
Wrong Answer
得分:0
用时:42 ms
内存:6784 KiB

输入文件(12.in

828 877 169505309
100734920 272985573 163985968 415415985 660113059 263969553 281522796 540257289 6
<7262307 bytes omitted>

答案文件(12.out

369812362

用户输出

369632220

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #13
Wrong Answer
得分:0
用时:47 ms
内存:6996 KiB

输入文件(13.in

845 980 492110657
735272171 795929602 266731395 780815192 290230683 238600092 262013070 302676243 8
<8281764 bytes omitted>

答案文件(13.out

692444275

用户输出

692200561

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #14
Wrong Answer
得分:0
用时:47 ms
内存:7396 KiB

输入文件(14.in

899 883 521350688
703742025 547393618 629149022 634417783 846906793 521207251 299906855 146836133 1
<7938988 bytes omitted>

答案文件(14.out

722139499

用户输出

721408376

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #15
Wrong Answer
得分:0
用时:46 ms
内存:7020 KiB

输入文件(15.in

856 959 427114648
532303379 656899019 163107467 173931173 408327637 133674860 239630975 995158574 9
<8209815 bytes omitted>

答案文件(15.out

628526891

用户输出

627159781

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #16
Wrong Answer
得分:0
用时:54 ms
内存:7784 KiB

输入文件(16.in

954 982 182139978
724700909 428225987 509345488 276698885 249651667 498690724 720371710 634868701 1
<9369153 bytes omitted>

答案文件(16.out

382494065

用户输出

382233400

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #17
Wrong Answer
得分:0
用时:42 ms
内存:7016 KiB

输入文件(17.in

855 815 432100817
695652589 855097657 592203599 697139874 923089504 101598169 162860257 793223967 1
<6969024 bytes omitted>

答案文件(17.out

634640925

用户输出

632196958

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #18
Wrong Answer
得分:0
用时:48 ms
内存:6784 KiB

输入文件(18.in

819 964 966074678
885761749 804484826 301924742 576664934 699719799 411477674 658559489 521829736 3
<7895898 bytes omitted>

答案文件(18.out

1166985808

用户输出

1166155668

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:46 ms
内存:6612 KiB

输入文件(19.in

806 949 999999942
999999955 999999978 999999941 999999934 999999940 999999940 999999918 999999953 9
<7649665 bytes omitted>

答案文件(19.out

2999999742

用户输出

2999999742

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:44 ms
内存:7400 KiB

输入文件(20.in

897 855 999999940
999999942 999999901 999999959 999999961 999999910 999999919 999999995 999999958 9
<7670166 bytes omitted>

答案文件(20.out

2999999740

用户输出

2999999740

系统信息

Exited with return code 0