SHARE
TWEET

Taneczny palindrom

a guest Sep 19th, 2019 101 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Halinka zapisała się do uniwersyteckiego żeńskiego zespołu tanecznego o wdzięcznej nazwie
  2. „Bitowianki”. Zespół właśnie przygotowuje nowy występ, gdzie wszystkie tancerki (a jest ich n)
  3. ustawione są w szeregu (każda na ustalonym, niezmiennym miejscu). Problemem są kostiumy
  4. tańczących dziewcząt: scenograf zażyczył sobie, aby były one białe lub czarne i do tego, aby
  5. układ kolorów w szeregu tworzył palindrom.
  6. Dla niektórych tancerek kostiumy już są kupione, a reszcie zespołu trzeba je dokupić – tak,
  7. aby zminimalizować koszt przygotowania występu (biały i czarny kostium mogą mieć różne
  8. ceny). Może się wszelako okazać, że nie da się dobrać odpowiednich kolorów i trzeba będzie
  9. wymyślić nową koncepcję występu.
  10. Twoim zadaniem jest wyznaczenie minimalnego kosztu zakupu kostiumów lub stwierdzenie,
  11. że nie da się uzyskać palindromu w szeregu.
  12. Dane wejściowe
  13. Pierwszy wiersz danych wejściowych zawiera trzy liczby naturalne n, a oraz b (1 ¬ n ¬ 1000,
  14. 1 ¬ a, b ¬ 100) – odpowiednio: ilość tancerek w zespole, koszt białego oraz koszt czarnego
  15. kostiumu.
  16. Kolejny wiersz zawiera liczby naturalne k1, k2, . . . , kn równe 0 (jeśli tancerka nie posiada
  17. jeszcze kostiumu), 1 (jeśli posiada biały kostium) lub 2 (jeśli posiada czarny kostium).
  18. Liczby w wierszu oddzielone są pojedynczymi odstępami.
  19. Wynik programu
  20. Program powinien wypisać minimalny koszt zakupu brakujących kostiumów lub słowo NIE, jeśli
  21. układ jest niemożliwy.
  22. Przykład
  23. Dla danych wejściowych
  24. 5 3 4
  25. 0 1 0 1 2
  26. prawidłowym wynikiem jest (pierwszej tancerce kupujemy czarny kostium, a trzeciej: biały):
  27. 7
  28. Dla danych wejściowych
  29. 7 5 10
  30. 1 2 1 0 0 1 0
  31. prawidłowym wynikiem jest (kostiumy 2. i 6. tancerki psują układ):
  32. NIE
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top