Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.