首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2992 #1004. 提瓦特大冒险 Wrong Answer 0 954 ms 4372 K C / 1.4 K s230026068 2023-11-22 20:58:45
显示原始代码 
#include <stdio.h>

#define MAX_N 1000

#define MAX_M 100


int can_reach_destination(int N, int M, int T, int A[MAX_N - 1], int rewards[MAX_M][2]) {
    int dp[MAX_N][1001] = { 0 };  // 初始化为0，表示不能到达

    dp[1][0] = 1;  // 初始条件

    for (int i = 1; i < N; ++i) {
        for (int j = 0; j <= T; ++j) {
            if (dp[i][j]) {
                // 移动到下一个房间
                if (j + A[i - 1] <= T) {
                    dp[i + 1][j + A[i - 1]] = 1;
                }
            }
        }
    }

    for (int k = 0; k < M; ++k) {
        int X = rewards[k][0];
        int Y = rewards[k][1];

        for (int j = 0; j <= T; ++j) {
            if (dp[X][j]) {
                dp[N][j] = dp[N][j] > (dp[X][j] + Y) ? dp[N][j] : (dp[X][j] + Y);
            }
        }
    }

    return dp[N][T];
}

int main() {
    int N, M, T;
    int A[MAX_N - 1];
    int rewards[MAX_M][2];

    // 读取用户输入
    scanf("%d %d %d", &N, &M, &T);

    for (int i = 0; i < N - 1; ++i) {
        scanf("%d", &A[i]);
    }

    for (int i = 0; i < M; ++i) {
        scanf("%d %d", &rewards[i][0], &rewards[i][1]);
    }

    // 判断是否能到达第N号房间
    int result = can_reach_destination(N, M, T, A, rewards);

    // 输出结果
    printf("%s\n", result ? "YES" : "NO");

    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：13 ms
内存：4104 KiB

输入文件（hand_01.in） 

2 0 2
1

答案文件（hand_01.out） 

Yes

用户输出 

NO

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Runtime Error
得分：0
用时：37 ms
内存：4160 KiB

输入文件（random_01.in） 

100000 99998 684012428
158260522 877914575 602436426 24979445 861648772 623690081 433933447 47619062
<2566846 bytes omitted>

答案文件（random_01.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #3
Wrong Answer
得分：0
用时：10 ms
内存：4076 KiB

输入文件（sample_01.in） 

4 1 10
5 7 5
2 10

答案文件（sample_01.out） 

Yes

用户输出 

NO

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Runtime Error
得分：0
用时：14 ms
内存：4236 KiB

输入文件（random_02.in） 

22680 22678 99488847
183639278 817976593 168200987 792675153 235966133 968375460 899990656 934279360
<573486 bytes omitted>

答案文件（random_02.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #5
Wrong Answer
得分：0
用时：7 ms
内存：4128 KiB

输入文件（sample_02.in） 

4 1 10
10 7 5
2 10

答案文件（sample_02.out） 

No

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Runtime Error
得分：0
用时：106 ms
内存：4156 KiB

输入文件（random_03.in） 

100000 99998 532550150
5196195 264733409 227131206 447990473 877215298 846134259 401922102 684379984
<2566893 bytes omitted>

答案文件（random_03.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #7
Runtime Error
得分：0
用时：10 ms
内存：4204 KiB

输入文件（random_04.in） 

10446 10444 541803810
181432036 649257944 912981817 239810761 14885644 296416943 825662035 361857139
<258029 bytes omitted>

答案文件（random_04.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #8
Runtime Error
得分：0
用时：71 ms
内存：4256 KiB

输入文件（random_05.in） 

100000 99977 993331614
90665908 58097797 55694577 75025084 49315699 1116079 20382278 76021942 747492
<2366093 bytes omitted>

答案文件（random_05.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #9
Runtime Error
得分：0
用时：27 ms
内存：4208 KiB

输入文件（random_06.in） 

26520 26506 723773305
40359227 40670262 82696900 83491377 72464523 69829031 15860966 96089469 588193
<619432 bytes omitted>

答案文件（random_06.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #10
Runtime Error
得分：0
用时：49 ms
内存：4276 KiB

输入文件（random_07.in） 

100000 99988 702475043
73331836 43170756 73019083 54232003 56762819 95634213 67194918 68687826 36377
<2366367 bytes omitted>

答案文件（random_07.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #11
Runtime Error
得分：0
用时：22 ms
内存：4188 KiB

输入文件（random_08.in） 

51591 51571 993113517
50251549 47957628 2897163 83951265 42249054 77381685 32483851 59514623 1180429
<1215222 bytes omitted>

答案文件（random_08.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #12
Runtime Error
得分：0
用时：70 ms
内存：4176 KiB

输入文件（random_09.in） 

100000 99990 262151030
23598218 20810547 14563416 32128465 65287074 14360974 13839747 46275423 62683
<2366639 bytes omitted>

答案文件（random_09.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #13
Runtime Error
得分：0
用时：26 ms
内存：4224 KiB

输入文件（random_10.in） 

48367 48363 179009174
15009158 67038692 79942102 26256677 78400874 29230450 46032333 35166597 896548
<1138986 bytes omitted>

答案文件（random_10.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #14
Runtime Error
得分：0
用时：56 ms
内存：4212 KiB

输入文件（random_11.in） 

100000 99986 823795902
96279354 81199365 75397127 76822128 30712595 88493249 76935744 28502777 62324
<2366297 bytes omitted>

答案文件（random_11.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #15
Runtime Error
得分：0
用时：29 ms
内存：4164 KiB

输入文件（random_12.in） 

29585 29569 628887822
13281835 18110764 38598621 18181436 7322658 74210702 13916130 28041118 4299171
<692066 bytes omitted>

答案文件（random_12.out） 

No

系统信息 

Killed: Segmentation fault
测试点 #16
Runtime Error
得分：0
用时：52 ms
内存：4212 KiB

输入文件（random_13.in） 

100000 99987 569146383
68560899 25061168 52430756 31656500 84733391 62238924 6918397 46105221 752532
<2366581 bytes omitted>

答案文件（random_13.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #17
Runtime Error
得分：0
用时：28 ms
内存：4160 KiB

输入文件（random_14.in） 

43444 43436 488765472
87453082 85015924 46918734 84168083 56039127 58901134 39688837 88443761 378765
<1021677 bytes omitted>

答案文件（random_14.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #18
Runtime Error
得分：0
用时：52 ms
内存：4216 KiB

输入文件（random_15.in） 

100000 99989 514176603
63838239 24423645 25459869 35591317 44760340 92961861 50046946 41984023 58470
<2366332 bytes omitted>

答案文件（random_15.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #19
Runtime Error
得分：0
用时：34 ms
内存：4224 KiB

输入文件（random_16.in） 

44920 44908 775753335
41791481 99119288 78650824 59257926 43863057 31422743 65930209 59469778 897569
<1056973 bytes omitted>

答案文件（random_16.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #20
Runtime Error
得分：0
用时：43 ms
内存：4192 KiB

输入文件（random_17.in） 

100000 99992 456756756
42307709 84817400 92410571 20290206 26145072 62501802 88932565 87612376 61612
<2366282 bytes omitted>

答案文件（random_17.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #21
Runtime Error
得分：0
用时：64 ms
内存：4252 KiB

输入文件（random_18.in） 

97116 97100 605556675
28901196 14351390 26128355 76842991 92550014 36365974 73757787 23185846 844217
<2298040 bytes omitted>

答案文件（random_18.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #22
Runtime Error
得分：0
用时：72 ms
内存：4372 KiB

输入文件（random_19.in） 

100000 99988 616991984
71733857 51098853 73152932 23591251 21339738 78886886 53250534 73977252 87034
<2366146 bytes omitted>

答案文件（random_19.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #23
Runtime Error
得分：0
用时：41 ms
内存：4268 KiB

输入文件（random_20.in） 

52477 52467 469182773
7838168 94460162 91635249 14896274 9398973 84133456 14230823 76566343 21617083
<1236521 bytes omitted>

答案文件（random_20.out） 

Yes

系统信息 

Killed: Segmentation fault
测试点 #24
Wrong Answer
得分：0
用时：8 ms
内存：4096 KiB

输入文件（random_21.in） 

6 4 5
1 1 1 1 1
2 536870912
3 536870912
4 536870912
5 536870912

答案文件（random_21.out） 

Yes

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #25
Wrong Answer
得分：0
用时：6 ms
内存：4192 KiB

输入文件（random_22.in） 

3 1 10
10 1
2 2

答案文件（random_22.out） 

No

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #26
Wrong Answer
得分：0
用时：7 ms
内存：4112 KiB

输入文件（random_23.in） 

3 0 11
10 1

答案文件（random_23.out） 

No

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.