Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.