Рачун из продавнице се састоји од N� ставки.

Свака ставка садржи цену једног

комада и број купљених комада неког артикла. Написати пргорам који за дате
податке одређује колико је укупно потребно платити.

Улаз
У првом реду стандардног улаза налази се природан број N�, не већи од 20, а у
сваком од наредних N� два цела броја раздвојена размаком, цена и број комада
једног купљеног артикла. Цене нису веће од 1000, а количине од 100.

Излаз
На стандардни излаз исписати само један цео број, укупан износ рачуна.

Пример
Улаз
3
300 4
125 11
1000 1

Излаз
3575

Објашњење
300⋅4+125⋅11+1000⋅1=3575300⋅4+125⋅11+1000⋅1=3575.
Трансформацијом броја x� зовемо замену броја x� бројем x⋅x+1�⋅�+1.
Одредити троцифрени завршетак броја који се добија после n� трансформација
броја a�.

Улаз
Са стандардног улаза се у првом реду уноси број a� (1≤a≤1000)(1≤�≤1000), а у
другом реду број n� (0≤n≤1000)(0≤�≤1000).

Излаз
На стандардни излаз исписати три цифре без размака, цифре којима се завршава
број добијен после n� трансформација.

Пример 1
Улаз
5
11

Излаз
802

Пример 2
Улаз
234
4

Излаз
002
Живан се спрема да поведе своје кућне љубимце у природу, али они су прилично
нежни (и помало смотани), па би Живан био мирнији ако би на равној ливади успео
да подигне ограду око њих.
У ту сврху већ постоји n� праволинијских комада оградице, који могу да се
надовезују један на други искључиво својим крајевима. Написати програм који за
дате дужине тих n� оградица проверава да ли Живан може да их повеже тако да
створи ограђен простор за своје љубимце.

Улаз
У првом реду стандардног улаза налази се цео број n� (2≤n≤20)(2≤�≤20), број
комада ограде. У другом реду налази се n� природних бројева раздвојених
размаком, дужине појединих комада ограде. Дужина сваког комада је најмање 1, а
највише 1000.

Излаз
На стандардни излаз исписати само DA или NE.

Пример 1
Улаз
5
1 2 8 4 3

Излаз
DA

Пример 2
Улаз
6
3 2 1 9 1 2

Излаз
NE

Пример 3
Улаз
2
3 3

Излаз
NE
Продавцу је стигло n� наруџбина брашна, које су све целобројне у килограмима.
На располагању су му кесе од 1, 2, 5 и 10 Кг. Написати програм који за дате
наруџбине у килограмима исписује најмањи укупан број кеса које су потребне за
паковање свих тих наруџбина. Са кесама ове величине, најмањи укупан број се
добија ако се увек прво пуни највећа кеса која може да се напуни.

Улаз
У првом реду стандардног улаза је природан број n�, не већи од 20, број
наруџбина. У сваком од наредних n� редова је по један природан број мањи од
500, једна од наруџбина у килограмима.

Излаз
На стандардни излаз исписати један природан број, број потребних кеса.

Пример
Улаз
3
15
8
4

Излаз
7

Образложење
За 15 Кг потребно је две кесе (10+5), за 8 Кг три кесе (5+2+1) и за 4 Кг још две кесе
(2+2), што је укупно 7 кеса.
Растојање између уличних свирача треба да буде бар d� да они не би сметали
један другом. У једној улици дужине x�, n� свирача већ имају своја стална места
на којима свако вече свирају и певају. Колико нових свирача може да се смести у
тој улици, а да ниједан од њих не смета осталима?

Улаз
У првом реду стандардног улаза су три цела позитивна броја раздвојена по једним
размаком. Први од тих бројева је дужина улице x�, други је минимално
растојање d� између свирача, а трећи је број n� свирача који су већ заузели своја
места. При томе важи d<x<100 000,n<100�<�<100 000,�<100. У сваком од
наредних n� редова по један природан број, који представља позицију једног
свирача који је већ заузео место. Позиције свирача су међусобно различите,
припадају интервалу [0,x][0,�] и дате су у растућем редоследу.

Излаз
На стандардни излаз исписати један цео број, тражени број нових свирача за које
има места.

Пример
Улаз
70 5 6
2
12
21
24
37
65

Излаз
7

Објашњење
По један свирач може да се смести нпр. на позиције 7, 30, 42, 47, 55, 60, 70. Више од
7 свирача не може да се смести.