| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
URVAKAN - Ուրվականների դղյակը |
Դղյակում, որտեղ ապրում են ուրվականներ, կա N հատ դարակ, որոնք համարակալված են 1-ից N թվերով։ Դղյակի բնակիչները քնելուց առաջ փակում են բոլոր դարակները։ Սակայն գիշերվա ընթացքում գլխավոր ուրվականը բացում է բոլոր դարակները։ Հաջորդ ուրվականը փակում է զույգ համարով դարակները։ Երրորդ ուրվականը փոխում է այն դարակների դիրքը, որոնց համարը բաժանվում է երեքի (բաց դարակները փակում է, փակերը՝ բացում)։ Չորրորդ ուրվականը փոխում է չորսի վրա բաժանվող համար ունեցող դարակների դիրքը։ Եվ այսպես շարունակ, քանի դեռ հերթական ուրվականը գոնե մեկ դարակի դիրք կփոխի։
Առավոտյան դղյակի բնակիչները նկատեցին, որ որոշ դարակներ բացվել են։ Քանի որ դարակները շատ են, նրանց հետաքրքրում են միայն այն դարակները, որոնց համարները ընկած են [A, B] միջակայքում: Օգնեք նրանց պարզել այդ միջակայքի փակ դարակների քանակը։
Մուտքը
Մուտքում տրված են N, A, B (1 <= A <= B <= N <= 109) ամբողջ թվերը։
Ելքը
Ելքում պետք է արտածել առավոտյան ծածկված դարակների քանակը։
Օրինակ
Մուտքը. 10 2 7 Ելքը. 5
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-04-03 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | ՌՀՀ դպրոց. 2012 |
թաքցնել մեկնաբանությունները
|
2015-03-18 11:37:22 M k R t C h Y a N
XNDRUM A<B<N? |
|
|
2013-05-02 12:17:18 Eduard
Վերջին խմբագրածը. 2013-05-09 18:04:46 |
|
|
2013-05-01 16:45:53 Spar!k
1. lucum@ aveli karcha 2. karch@ kap chuni, aragutyun@ kap uni |
RSS