| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ARTADR - Արտադրյալ |
N թվերից յուրաքանչյուրը +1 կամ -1 է: Այդ թվերը Ձեզ հայտնի չեն, բայց դուք իրավունք ունեք ընտրել այդ թվերից իրարից տարբեր K հատ և մեկ հարցի միջոցով իմանալ Ձեր ընտրած թվերի արտադրյալը: Ձեր խնդիրն է, նվազագույն թվով հարցեր տալով, որոշել բոլոր N թվերի արտադրյալի արժեքը:
Մուտքը
Մուտքի միակ տողը պարունակում է N և K (2 ≤ K ≤ 5, K ≤ N ≤ 250) թվերը:
Ելքը
Ելքում պետք է արտածել հարցերի նվազագույն քանակը, որոնց միջոցով կարելի է պարզել արտադրյալի արժեքը: Եթե այդ արժեքը պարզել հնարավոր չէ, արտածել -1:
Օրինակներ
Մուտքը. 3 2 Ելքը. -1
Մուտքը.
4 3
Ելքը.
4
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-04-30 |
| Ժամանակի սահմանափակումը. | 0.300s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | հանրապետական 2012 |
թաքցնել մեկնաբանությունները
|
2014-09-08 14:32:10 Levon
ha |
|
|
2014-03-17 11:00:13 Tigran Galstyan
3? |
|
|
2014-03-17 10:51:16 Tigran Galstyan
5 3-i hamar inch klini? |
RSS