| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
KAMURJ - Կամուրջ |
Երեխան, մայրը, հայրը և տատը գիշերը պետք է անցնեն կամուրջով։ Ճանապարհը լուսավորելու համար նրանք ունեն լամպ։ Միաժամանակ կարող են երկու հոգի անցնել կամուրջով։ Այդ դեպքում որևէ մեկը պետք է լամպը ետ բերի։ Հայրը կամուրջն անցնում է 1 րոպեում, մայրը՝ 2 րոպեում, երեխան՝ 5 րոպեում, տատը՝ 10 րոպեում։ Երկու հոգի, եթե միասին են գնում, գնում են նրա արագությամբ, ով ավելի դանդաղ է գնում։ Ի՞նչպես կազմակերպել անցումը մինիմալ ժամանակում, և որքա±ն է այդ մինիմալ ժամանակը։
Ծանո՞թ խնդիր է։ Բայց այժմ պահանջվում է լուծել այդ խնդիրը ընդհանուր դեպքում։
Այսինքն, մարդկանց քանակը n է։ Տրված է կամուրջն անցնելու նրանցից յուրաքանչյուրի ժամանակը (վայրկյաններով)։ Պահանջվում է գտնել, թե ամենաքիչը քանի վայրկյանում բոլորը կլինեն կամուրջի մյուս կողմում։
Մուտքը
Մուտքի առաջին տողում տրված է n (0 < n ≤ 1000) մարդկանց քանակը։ Հաջորդ n տողերից յուրաքանչյուրում տրված է (100-ին չգերազանցող) մի բնական թիվ, այդ թվերը ցույց են տալիս, թե մարդկանցից յուրաքանչյուրը քանի վայրկյանում է անցնում կամուրջը։
Ելքը
Ելքում հարկավոր է արտածել մի թիվ՝ կամուրջն անցնելու մինիմալ ժամանակը։
Օրինակ
Մուտքը: 4
5
1
2
10 Ելքը: 17
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-02-06 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | հանրապետական 2006 |
թաքցնել մեկնաբանությունները
|
2019-09-14 17:27:37 Andreasyan
Այս խնդիրը, ավելի մեծ սահմանափակումներով, կան նաև անգլերեն spoj-ում - SHINCARD |
|
|
2018-02-12 09:51:15
149 |
|
|
2013-06-05 13:41:35 Levon
7 25 1 3 6 89 15 100 patsxan@ incha?? Վերջին խմբագրածը. 2013-06-09 15:41:43 |
RSS