首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2965 #1004. 提瓦特大冒险 Wrong Answer 0 15756 ms 655364 K Python 3 / 813 B s230026068 2023-11-22 20:18:12 
def can_reach_destination(N, M, T, A, rewards):
    dp = [[0] * (T+1) for _ in range(N+1)]
    dp[1][0] = 1  # 初始条件

    for i in range(1, N):
        for j in range(T+1):
            if dp[i][j]:
                # 移动到下一个房间
                if j + A[i-1] <= T:
                    dp[i+1][j+A[i-1]] = 1

    for reward in rewards:
        X, Y = reward
        for j in range(T+1):
            if dp[X][j]:
                dp[N][j] = max(dp[N][j], dp[X][j] + Y)

    return any(dp[N])

# 读取输入
N, M, T = map(int, input().split())
A = list(map(int, input().split()))

rewards = []
for _ in range(M):
    Xi, Yi = map(int, input().split())
    rewards.append((Xi, Yi))

result = can_reach_destination(N, M, T, A, rewards)
print("YES" if result else "NO")
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：23 ms
内存：2976 KiB

输入文件（hand_01.in） 

2 0 2
1

答案文件（hand_01.out） 

Yes

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Memory Limit Exceeded
得分：0
用时：1345 ms
内存：655364 KiB

输入文件（random_01.in） 

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

答案文件（random_01.out） 

No
测试点 #3
Wrong Answer
得分：0
用时：16 ms
内存：2948 KiB

输入文件（sample_01.in） 

4 1 10
5 7 5
2 10

答案文件（sample_01.out） 

Yes

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Memory Limit Exceeded
得分：0
用时：878 ms
内存：655364 KiB

输入文件（random_02.in） 

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

答案文件（random_02.out） 

No
测试点 #5
Wrong Answer
得分：0
用时：29 ms
内存：3032 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
Memory Limit Exceeded
得分：0
用时：1259 ms
内存：655364 KiB

输入文件（random_03.in） 

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

答案文件（random_03.out） 

No
测试点 #7
Memory Limit Exceeded
得分：0
用时：563 ms
内存：655364 KiB

输入文件（random_04.in） 

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

答案文件（random_04.out） 

No
测试点 #8
Wrong Answer
得分：0
用时：289 ms
内存：20392 KiB

输入文件（random_05.in） 

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

答案文件（random_05.out） 

No

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 29, in <module>
    result = can_reach_destination(N, M, T, A, rewards)
  File "/sandbox/2/a.py", line 2, in can_reach_destination
    dp = [[0] * (T+1) for _ in range(N+1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    dp = [[0] * (T+1) for _ in range(N+1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #9
Memory Limit Exceeded
得分：0
用时：675 ms
内存：655364 KiB

输入文件（random_06.in） 

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

答案文件（random_06.out） 

No
测试点 #10
Memory Limit Exceeded
得分：0
用时：711 ms
内存：655364 KiB

输入文件（random_07.in） 

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

答案文件（random_07.out） 

No
测试点 #11
Wrong Answer
得分：0
用时：158 ms
内存：12252 KiB

输入文件（random_08.in） 

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

答案文件（random_08.out） 

No

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 29, in <module>
    result = can_reach_destination(N, M, T, A, rewards)
  File "/sandbox/2/a.py", line 2, in can_reach_destination
    dp = [[0] * (T+1) for _ in range(N+1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    dp = [[0] * (T+1) for _ in range(N+1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #12
Memory Limit Exceeded
得分：0
用时：1283 ms
内存：655364 KiB

输入文件（random_09.in） 

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

答案文件（random_09.out） 

No
测试点 #13
Memory Limit Exceeded
得分：0
用时：691 ms
内存：655364 KiB

输入文件（random_10.in） 

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

答案文件（random_10.out） 

No
测试点 #14
Wrong Answer
得分：0
用时：455 ms
内存：20356 KiB

输入文件（random_11.in） 

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

答案文件（random_11.out） 

No

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 29, in <module>
    result = can_reach_destination(N, M, T, A, rewards)
  File "/sandbox/2/a.py", line 2, in can_reach_destination
    dp = [[0] * (T+1) for _ in range(N+1)]
  File "/sandbox/2/a.py", line 2, in <listcomp>
    dp = [[0] * (T+1) for _ in range(N+1)]
MemoryError

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #15
Memory Limit Exceeded
得分：0
用时：873 ms
内存：655364 KiB

输入文件（random_12.in） 

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

答案文件（random_12.out） 

No
测试点 #16
Memory Limit Exceeded
得分：0
用时：948 ms
内存：655360 KiB

输入文件（random_13.in） 

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

答案文件（random_13.out） 

Yes
测试点 #17
Memory Limit Exceeded
得分：0
用时：819 ms
内存：655364 KiB

输入文件（random_14.in） 

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

答案文件（random_14.out） 

Yes
测试点 #18
Memory Limit Exceeded
得分：0
用时：829 ms
内存：655364 KiB

输入文件（random_15.in） 

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

答案文件（random_15.out） 

Yes
测试点 #19
Memory Limit Exceeded
得分：0
用时：580 ms
内存：655364 KiB

输入文件（random_16.in） 

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

答案文件（random_16.out） 

Yes
测试点 #20
Memory Limit Exceeded
得分：0
用时：715 ms
内存：655364 KiB

输入文件（random_17.in） 

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

答案文件（random_17.out） 

Yes
测试点 #21
Memory Limit Exceeded
得分：0
用时：854 ms
内存：655364 KiB

输入文件（random_18.in） 

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

答案文件（random_18.out） 

Yes
测试点 #22
Memory Limit Exceeded
得分：0
用时：968 ms
内存：655364 KiB

输入文件（random_19.in） 

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

答案文件（random_19.out） 

Yes
测试点 #23
Memory Limit Exceeded
得分：0
用时：711 ms
内存：655364 KiB

输入文件（random_20.in） 

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

答案文件（random_20.out） 

Yes
测试点 #24
Wrong Answer
得分：0
用时：34 ms
内存：2828 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
用时：27 ms
内存：2876 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
用时：23 ms
内存：2924 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.