首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#2363 #1004. 提瓦特大冒险 Accepted 100 6360 ms 25224 K Python 3 / 712 B harkerbest 2023-11-17 11:38:37 
def can_reach_destination(N, M, T, A, rewards):
    reward_dict = dict(zip(rewards[::2], rewards[1::2]))
    current_room = 1
    remaining_time = T

    for i in range(N - 1):
        if current_room in reward_dict:
            remaining_time += reward_dict[current_room]

        remaining_time -= A[i]

        if remaining_time <= 0:
            return False 

        current_room += 1

    return True

N, M, T = map(int, input().split())

A = list(map(int, input().split()))

rewards = []
for _ in range(M):
    X, Y = map(int, input().split())
    rewards.extend([X, Y])

result = can_reach_destination(N, M, T, A, rewards)
if result:
    print("Yes")
else:
    print("No")
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：22 ms
内存：2812 KiB

输入文件（hand_01.in） 

2 0 2
1

答案文件（hand_01.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_01.in） 

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

答案文件（random_01.out） 

No

用户输出 

No

系统信息 

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

输入文件（sample_01.in） 

4 1 10
5 7 5
2 10

答案文件（sample_01.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_02.in） 

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

答案文件（random_02.out） 

No

用户输出 

No

系统信息 

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

输入文件（sample_02.in） 

4 1 10
10 7 5
2 10

答案文件（sample_02.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_03.in） 

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

答案文件（random_03.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_04.in） 

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

答案文件（random_04.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_05.in） 

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

答案文件（random_05.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_06.in） 

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

答案文件（random_06.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_07.in） 

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

答案文件（random_07.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_08.in） 

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

答案文件（random_08.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_09.in） 

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

答案文件（random_09.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_10.in） 

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

答案文件（random_10.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_11.in） 

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

答案文件（random_11.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_12.in） 

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

答案文件（random_12.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_13.in） 

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

答案文件（random_13.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_14.in） 

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

答案文件（random_14.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_15.in） 

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

答案文件（random_15.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_16.in） 

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

答案文件（random_16.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_17.in） 

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

答案文件（random_17.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_18.in） 

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

答案文件（random_18.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_19.in） 

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

答案文件（random_19.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（random_20.in） 

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

答案文件（random_20.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：20 ms
内存：2904 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

系统信息 

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

输入文件（random_22.in） 

3 1 10
10 1
2 2

答案文件（random_22.out） 

No

用户输出 

No

系统信息 

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

输入文件（random_23.in） 

3 0 11
10 1

答案文件（random_23.out） 

No

用户输出 

No

系统信息 

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