| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
HARC2 - Հարցականներ 2 |
Տրված է n երկարությամբ թվանշաններից և ՛?՛-ներից կազմված տող. Պետք է ՛?՛-ները փոխարինել թվանշաններով այնպես, որ ստացված թիվը բաժանվի տրված k-ի վրա և լինի մինիմալ, իսկ եթե չկա այդպիսի թիվ՝ տպել -1։
Մուտքային տվյալներ
Առաջին տողում տրված է t (1 ≤ t ≤ 10) թիվը թեստերի քանակը:
Ամեն թեստի համար տրված են n և k (1 ≤ n ≤ 6, 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 |
թաքցնել մեկնաբանությունները
|
2018-03-16 13:20:12 Andreasyan
Թեստերը ճիշտ են։ Պարզապես երկրորդ ենթախնդրում մի եզրային դեպքով թեստ կա։ Այդ դեպքը կավելացնեմ մյուս ենթախնդիրներում նույնպես։ |
|
|
2018-03-15 21:14:34
indz tvum a testery sxal en, harcakanner 1,3,4 ancnum a |
RSS