| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
LONGNUMBER - Ֆիլյան և Օլիմպիադայի պարապմունքը |
Ֆիլյան պարապում է ICPC համալսարանական օլիմպիադայի համար, պարապմունքի ժամանակ նրան մի խնդիր հանդիպեց, որը նա շատ արագ կարողացավ լուծել։ Ֆիլյան որոշեց այդ խնդիրը հանձնարարել ձեզ, որպեսզի ստուգի ձեր գիտելիքները։ Տրված է x թիվը որի պարունակում է n հատ թվաշնան t1,t2,... tn: Տրված է k < n թիվը: Կասենք որ a1,a2,... am թիվը լավն է եթե ai-k = ai, k ≤ i ≤ m: Պետք է գտնել փոքրագույն y թիվը, որը լավն է և x ից փոքր չէ։
Մուտքային տվյալներ
Առաջին տողում տրված են n, k թիվերը (2 ≤ n ≤ 100 000, 1 ≤ k ≤ n - 1):
Հաջորդ տողում տրված է n թվաշնանները a1,a2,..an (0 ≤ ai ≤ 9) :
Ելքային տվյալներ
Պետք է արտածել մեկ թիվ՝ փոքրագույն y-ը, որը լավն է և x ից փոքր չէ։
Օրինակներ
| Մուտք | Ելք |
|---|---|
| 4 2 7697 |
7777 |
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2024-01-02 |
| Ժամանակի սահմանափակումը. | 0.100s-0.300s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | 2023-2024 դպրոցական փուլ |
RSS