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

ARAGAST - Առագաստանավեր

Հորիզոնում երևում են բազմաթիվ առագաստանավեր։ Լուսանկարչական ապարատը կարող է նկարել 2L-ից փոքր երկարությամբ հատվածներ։ Ամենաքիչը քանի լուսանկարում կարելի է ստանալ բոլոր առագաստանավերի նկարները։ Համարենք, որ հորիզոնը ուղիղ գիծ է և, որ առագաստանավերը լուսանկարելու ընթացքում չեն շարժվում։

Մուտքը

Առաջին տողում տրվում են L թիվը (1<=L<32000) և N (1<=N<=100) նավերի քանակը։

Երկրորդ տողում տրված են նավերի կոորդինատները հորիզոնի գծի վրա՝ N հատ ամբողջ թվեր -32000-ից մինչև 32000 միջակայքից, իրարից անջատված մեկական պրոբելով։

Ելքը

Ելքում պետք է տալ մի բնական թիվ՝ մինիմալ լուսանկարահանումների քանակը։

Օրինակ

Մուտքը.
10 4
11 21 27 32 Ելքը. 2

Ավելացրեց.Andreasyan
Ամսաթիվ.2013-06-25
Ժամանակի սահմանափակումը.0.100s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային 2004

թաքցնել մեկնաբանությունները
2018-02-13 19:07:47
Arden uxxvac e
2013-07-14 10:43:54 Levon
MERSI SPARIK 2l-1 -i hamar
2013-06-28 19:00:47 Mushegh
mersi
2013-06-26 20:34:34 Spar!k
2L erkarutyan chi hatvac@, 2L-1 erkarutyana, ughgheq...
2013-06-26 15:18:17 Mushegh
10 4
11 21 27 31 depqum patasxany 1 e?

2013-06-25 15:33:56 Mushegh
bolor tvery amboxj en?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.