| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
XITSPOKR - X-ից փոքր |
Տրված են 0 և 1 թվերից կազմված n երկարության հաջորդականություն և x թիվը։ Անհրաժեշտ է գտնել այն ﬕջակայքերի քանակը, որոնց համար այդ ﬕջակայքում գրված երկուական կոդին համապատասխան թիվը փոքր է x-ից։
Մուտքային տվյալներ
Առաջին տողում տրված են 2 բնական թվեր՝ n(1 ≤ n ≤ 105) և x ( 1 ≤ x ≤ 109): Հաջորդ տողում տրված են բացակով անջատված n հատ թվեր, որոնցից յուրաքանչյուրը կամ 1 է, կամ 0։
Ելքային տվյալներ
Ելքի ﬕակ տողում անհրաժեշտ է արտածել 1 թիվ՝ այն ﬕջակայքերի քանակը, որոնց համար այդ ﬕջակայքում գրված երկուական կոդին համապատասխան թիվը փոքր է x -ից։
Օրինակ
Մուտք. 5 3 0 0 1 1 0 Ելք. 9
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2020-02-01 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային 2020 |
RSS