| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
HARC4 - Հարցականներ 4 |
Տրված է 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 |
թաքցնել մեկնաբանությունները
|
2020-10-09 11:37:52
ոչ։ Միայն n = 1 դեպքում։ |
|
|
2019-02-23 14:16:48
Կարո՞ղ է արդյոք ?-ը լինել 0-րդ սիմվոլը: |
RSS