115902024-10-27 19:54:09balintJobstown-i milliomospython3Hibás válasz 16/10017ms3496 KiB
def main():
    got_money = 0
    N, time_left = map(int, input().split())
    times = list(map(int, input().split()))
    moneys = list(map(int, input().split()))
    ratios = [(money / time, time, money) for time, money in zip(times, moneys)]
    ratios.sort(key=lambda x: x[0], reverse=True)  # sorts based on each element's ratio
    for ratio, time, money in ratios:
        if time_left >= time:
            job_usage = time_left // time
            time_left -= job_usage * time
            got_money += job_usage * money
    print(got_money)


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3128 KiB
2Elfogadva16ms2960 KiB
subtask20/25
3Elfogadva17ms3128 KiB
4Elfogadva16ms3128 KiB
5Hibás válasz17ms3260 KiB
6Hibás válasz16ms3212 KiB
7Hibás válasz17ms3276 KiB
8Hibás válasz17ms3272 KiB
9Elfogadva16ms3136 KiB
10Elfogadva16ms3184 KiB
11Elfogadva17ms3236 KiB
12Elfogadva17ms3184 KiB
13Elfogadva17ms3272 KiB
14Elfogadva16ms3128 KiB
subtask316/16
15Elfogadva17ms3128 KiB
16Elfogadva16ms3236 KiB
17Elfogadva17ms3140 KiB
18Elfogadva17ms3128 KiB
19Elfogadva17ms3128 KiB
20Elfogadva16ms3144 KiB
21Elfogadva16ms3320 KiB
subtask40/59
22Elfogadva16ms3136 KiB
23Elfogadva17ms3128 KiB
24Hibás válasz16ms3496 KiB
25Hibás válasz16ms3128 KiB
26Hibás válasz17ms3128 KiB
27Elfogadva17ms3192 KiB
28Elfogadva16ms3320 KiB
29Elfogadva17ms3240 KiB
30Elfogadva17ms3092 KiB
31Elfogadva16ms3064 KiB
32Hibás válasz17ms3064 KiB
33Hibás válasz16ms3216 KiB