| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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? |
RSS