SPOJ.com - Problem RGB7749

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7749 - Жим ба түүний захиалгууд

Жим-ийн бургерын газарт үйлчлүүлэгчид дараалан зогссон байна. Захиалгаас хамаарч бэлтгэх хугацаа нь янз янз байдаг.

Ямар дарааллаар үйлчлүүлэгчид захиалсан хоолоо хүлээн авахыг тодорхойл.

Эхлээд дараалалд байгаа үйлчлүүлэгчдийг хамгийн урд байгаагаас нь хойд руу нь 1-ээс n хүртэл дугаарла.

Дараа нь танд үйлчлүүлэгч тус бүрийн захиалгын дугаар болон хоол бэлтгэх хугацаа өгөгдөнө.

Захиалга бэлэн болох хугацааг тооцолохдоо захиалгын дугаар болон хоол бэлтгэх хугацааг нэмнэ.

Хэрэв 2 захиалга зэрэг бэлэн болвол үйлчлүүлэгчийн дугаарын дарааллаар хоолыг хүргэнэ.

Жишээ нь :

Дараалалд 5 үйлчлүүлэгч байна. Үйлчлүүлэгч бүр захиалгын дугаар order[ i ] болон хоол бэлтгэх хугацаа prep[ i ].

Үйлчлүүлэгч	1	2	3	4	5
Захиалгын дугаар	8	5	6	2	4
Хоол бэлтгэх хугацаа	3	6	2	3	3
Захиалга бэлэн болох хугацаа	11	11	8	5	7

Доорх дарааллаар үйлчлүүлэгчдэд захиалга хүргэгдэнэ.

Захиалга бэлэн болох хугацаагаар эрэмблэ	5	7	8	11	11
Үйлчлүүлэгч	4	5	3	1	2

Функцын тайлбар

JimOrders функцыг бич. Үйлчлүүлэгчдийн дугаарыг захиалгын гарах дарааллаар хэвлэнэ үү.

JimOrders доорх өгөгдлийг хүлээн авна

Захиалгууд: 2 хэмжээст массив өгөгдөнө. (order[ i ], prep[ i ])

Оролтийн бүтэц

Эхний мөрөнд бүхэл тоо n, үйлчлүүлэгчдийн тоо

Дараагийн n мөрөнд 2 ширхэг зайгаар тусгаарлагдсан бүхэл тоонууд өгөгдөнө. Захиалгын дугаар ба хоол бэлтгэх хугацаа.

Хязгаарлалт

1 < = n <= 10³

1 <= i <= n

1 <= order[ i ], prep[ i ] <= 10⁶

Гаралтын бүтэц

Нэр мөрөнд үйлчлүүлэгчдийн дугаарыг (1-ээс n) захиалга бэлэн болох дарааллаар хэвлэнэ үү.

Хэрэв 2 ба түүнээс дээш үйлчлүүлэгч нэг зэрэг хоолоо хүлээн авах бол үйлчлүүлэгчдийн дугаарыг өсөх дарааллаар хэвлэнэ үү.

Жишээ оролт 0

1 3

2 3

3 3

Жишээ гаралт 0

1 2 3

Тайлбар 0

Жим-д дараах захиалгууд ирсэн:

1. Order[1]=1, prep[1]=3. Захиалга бэлэн болох хугацаа t=1+3=4

2. Order[2]=2, prep[2]=3. Захиалга бэлэн болох хугацаа t=2+3=5

3. Order[3]=3, prep[3]=3. Захиалга бэлэн болох хугацаа t=3+3=6

Order[ i ] дахь i индекс нь үйлчлүүлэгчийн дугаар.

Жишээ Оролт 1

8 1

4 2

5 6

3 1

4 3

Жишээ Гаралт 1

4 2 5 1 3

Тайлбар 1

Жим-д дараах захиалгууд ирсэн:

1. Order[1]=8, prep[1]=1. Захиалга бэлэн болох хугацаа t=8+1=9

2. Order[2]=4, prep[2]=2. Захиалга бэлэн болох хугацаа t=4+2=6

3. Order[3]=5, prep[3]=6. Захиалга бэлэн болох хугацаа t=5+6=11

4. Order[4]=3, prep[4]=1. Захиалга бэлэн болох хугацаа t=3+1=4

5. Order[5]=4, prep[5]=3. Захиалга бэлэн болох хугацаа t=4+3=7

Захиалга бэлэн болох хугацаагаар эрэмбэлвэл дараах дараалал гарч ирнэ:

T=4: үйлчлүүлэгч 4

T=6: үйлчлүүлэгч 2

T=7: үйлчлүүлэгч 5

T=9: үйлчлүүлэгч 1

T=11: үйлчлүүлэгч 3

Тэмдэглэл

Жишээнд гарч ирээгүй ч гэсэн хэрэв захиалга нэг дор бэлэн болвол үйлчлүүлэгчдийн дугаараар эрэмбэлж хэвлэ.

Орчуулсан : Б.Мөнхбаяр АНУ

Submit solution!

Нэмсэн:	Bataa
Огноо:	2020-03-22
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	https://www.hackerrank.com/challenges/jim-and-the-orders/problem

hide comments



2023-03-11 04:37:49 # Jim and the Orders # Developer: Murillo Grubler # Link: https://www.hackerrank.com/challenges/jim-and-the-orders/problem # Time complexity: O(n log n) def jimOrders(orders): total = {} for i in range(len(orders)): total[i + 1] = sum(orders[i]) return [item[0] for item in sorted(total.items(), key=lambda x: x[1])] orders = [] for orders_i in range(int(input().strip())): orders.append([int(orders_temp) for orders_temp in input().strip().split(' ')]) print (" ".join(map(str, jimOrders(orders)))) suguudaa huul

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7749 - Жим ба түүний захиалгууд