| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
HARC3 - Հարցականներ 3 |
Տրված է n երկարությամբ թվանշաններից կազմված տող, որտեղ առավելագույնը մեկ թվանշան փոխարինված է ՛?՛ նշանով։ Պետք է ՛?՛-ը փոխարինել այնպիսի թվանշանով, որ ստացված թիվը բաժանվի տրված k-ի վրա և լինի մինիմալ, իսկ եթե չկա այդպիսի թիվ՝ տպել -1։
Մուտքային տվյալներ
Առաջին տողում տրված է t (1 ≤ t ≤ 10) թիվը թեստերի քանակը:
Ամեն թեստի համար տրված են n և k (1 ≤ n ≤ 1000, 1 ≤ k ≤ 1000) բնական թվերը, որտեղ n-ը տրված թվի թվանշանների քանակն է և n երկարությամբ տող կազմված առավելագույնը մեկ ?-ից և թվանշաններից:
Ելքային տվյալներ
Տպել այն մինիմալ թիվը , որը բավարարում է վերը նշված պայմաններին և մինիմալն է, իսկ եթե չկա այդպիսի թիվ՝ տպել -1:
Օրինակ
Մուտք. 2 2 14 4? 2 17 4? ելք. 42 -1
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2018-03-15 |
| Ժամանակի սահմանափակումը. | 0.200s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային 2018 |
RSS