Masala #ISERO1HOQG

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 20 %

#Massivlar

#Oson

Eng ko'p maosh

Sizga n ta ish berilgan bo‘lib, har bir ish quyidagi xususiyatlarga ega:
Boshlanish vaqti (startTime[i])
Tugash vaqti (endTime[i])
Foyda (profit) (profit[i])

Siz shunday ishlarni tanlashingiz kerakki, ular o‘zaro kesishmasin va umumiy foyda maksimal bo‘lsin.

Kiruvchi ma'lumotlar:

sonlardan iborat massiv
1,2,3,4,
5,6,7,8,
9,10,11

Chiquvchi ma'lumotlar:

son

Misollar

#	input.txt	output.txt
1	1,2,3,3, 3,4,5,6, 50,10,40,70	120
2	6, 2, 4, 8, 4, 6, 50, 10, 20	50
3	1,2,3,4,6,7,8, 3,5,10,6,9,8,11, 20,20,100,70,60,30,40	150
4	1, 2, 3, 4, 5, 6, 7, 8, 10, 20, 30, 40	40
5	4,2,4,8,2, 5,5,5,10,8, 1,2,8,10,4	10

Izoh:

Eng yaxshi variant: (1 → 3) va (3 → 6) ishlarini tanlash.

Foyda = 50 + 70 = 120.

Agar biz (3 → 5) ishini tanlasak, foyda = 90, bu esa yomonroq natija.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin