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

НАЦИОНАЛНА ОЛИМПИАДА ПО ИНФОРМАТИКА
Областен кръг
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

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

NATSIONALNA Olympic tin học
khu vực KRG
7 Aprile 2012
Grupa A 11-12 lớp
Nhiệm vụ A1. Palachinke
Trong kuhnyata tại nhà hàng "Tại Chicho Gosho" Ima n kotlona. Đối với prigotvyaneto trên Edna
palachinke trên vsek từ Tezi kotloni sa nhu cầu sotvetno t1, t2, ..., tn giây. Viết
Programa bánh xèo, koyato Namir Nai Malko cho giây gai Chicho Gosho Mauger có prigotvi x
palachinke. Đối với przheneto trên Edna palachinke Mauger yes se izpolzva chính nó là một kotlon.
Đăng nhập
Từ prviya ed vào đầu vào tiêu chuẩn se vvezhdat broyat trên palachinke x (0 <x <1015) và
broyat trên n kotlonite (0 <n <20). Từ ed thứ hai ce n vvezhdat mục tiêu số polozhitelni Vì vậy
Malki 500 -. Vremenata t1, t2, ..., tn
Izhodya
trên ed duy nhất trên chuẩn izhodya programata tryabva thời minimalnoto để cản
cho. Koeto Chicho Gosho Mauger có prigotvi palachinke
Ví dụ
Login izhodya
3 2 100
50 70