НАЦИОНАЛНА ОЛИМПИАДА ПО ИНФОРМАТИКА

НАЦИОНАЛНА ОЛИМПИАДА ПО ИНФОРМАТИКА
Областен кръг
7 април 2012 г.
Група А, 11 – 12 клас
Задача А1. ПАЛАЧИНКИ
В кухнята на ресторанта „При чичо Гошо“ има n котлона. За приготвянето на една
палачинка на всеки от тези котлони са необходими съответно t1, t2, …, tn секунди. Напишете
програма pancakes, която намира най-малко за колко секунди чичо Гошо може да приготви x
палачинки. За пърженето на една палачинка може да се използва само един котлон.
Вход
От първия ред на стандартния вход се въвеждат броят на палачинките x (0 < x < 1015) и
броят на котлоните n (0 < n < 20). От втория ред се въвеждат n цели положителни числа, по-
малки от 500 – времената t1, t2, …, tn.
Изход
На един ред на стандартния изход програмата трябва да изведе минималното време, за
което чичо Гошо може да приготви палачинките.
Пример
Вход Изход
3 2 100
50 70

Kết quả (Việt) 1:

NACIONALNA OLYMPIC VÀO CÔNG NGHỆ THÔNG TINOblasten kr″g7 tháng 12 năm 2011.Nhóm một, Klas 11-12Nhiệm vụ A1. PALAČINKITrong kuhnâta tại restoranta "khi chicho Gošo" IMA n kotlona. Cho prigotvâneto trên Ednapalačinka ngày vseki từ FENS kotloni SA cần s″otvetno t1, t2,..., tn sekundi. ViếtBánh kếp Program, Namir koâto Nai Malko cho Kolko sekundi chicho Gošo có thể có prigotvi xpalačinki. Đối với p″rženeto tại Edna palačinka có thể da Sé izpolzva SAMO một kotlon.Lối vàoTừ p″rviâ để standartniâ Ed COE broât v″veždat viết về palačinkite x (0 < x < 1015) vàbroât ngày kotlonite n (n < 20 < 0). Từ vtoriâ Ed COE v″veždat položitelni số lượng mục tiêu n,Malki từ 500-vremenata t1, t2,..., tn.IzhodTại một trong những màu đỏ trên standartniâ izhod programata trâbva có minimalnoto izvede Vreme, chochicho koeto Gošo da palačinkite prigotvi có thể.Ví dụLối vào Izhod3 210050 70