| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
LAPTERNER - Լապտերներ |
Փողոցի երկայնքով շարված են սյուներ, որոնց վրա ամրացված են միանման լապտերներ: Պահանջվում է լուսավորել փողոցը միաժամանակ վառելով հնարավորինս քիչ թվով լապտերներ:
Մուտք
Առաջին տողում տրված են N (փողոցի երկարությունը), M (լապտերների քանակը) և R (մեկ լապտերի լուսավորության շառավիղը) ամբողջ թվերը: Երկրորդ տողում աճման կարգով գրված են M հատ ամբողջ թվեր՝ սյուների հեռավորությունը փողոցի սկզբնամասից: 0≤N,M≤106, 1≤R≤103:
Ելք
Ելքում արտածել փողոցի լուսավորման համար պահանջվող լապտերների նվազագույն քանակը: Եթե հնարավոր չէ լուսավորել, գրել -1:
Օրինակ
Մուտք 3 2 1
0 2 Ելք 2
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2016-11-06 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Միջվարժարանային 2016 |
RSS