| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
KHAZHAKKK - Խաժակը և K-կտորները |
Երբ Խաժակը դեռ փոքր էր և նոր էր հաճախում օլիմպիական խմբակ, նրան առաջարկեցին հետևյալ խնդիրը.
Տրված է թվերի հաջորդականություն։ Հարկավոր է հաջորդականության յուրաքանչյուր k երկարության կտորում հաշվել պարզ թվերի քանակը և արտածել դրանցից մեծագույնը։
Խաժակը բավականին արագ գտավ արդյունավետ լուծում և գրեց ծրագիրը։ Հիմա հերթը ձերն է։
Մուտքային տվյալներ
Առաջին տողում տրված է հաջորդականության n (1 <= n <= 50000) երկարությունը և k թիվը (1 <= k <= n)։ Երկրորդ տողում տրված են իրարից մեկ բացատով անջատված n դրական ամբողջ թվեր, որոնք չեն գերազանցում 108-ը։
Ելքային տվյալներ
Ելքում պետք է արտածել մեկ թիվ, k երկարության կտորներից առավելագույն թվով պարզ թվեր պարունակող կտորում պարզ թվերի քանակը։
Օրինակ
Մուտք. 6 3
2 5 10 3 6 7 Ելք 2
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2019-12-08 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Դպրոցական փուլ 2019-2020 |
RSS