Всем привет!
Решаю задачу B "Свои правила блэкджека" с SNSS-2013. Верно ли, что для нахождения ответа необходимо перебрать все перестановки чисел и, зафиксировав некоторую из них, перебрать все возможные варианты математических операций (размещения с повторениями)?
Код, стабильно получающий WA15 :(
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | BledDest | 145 |
Так там же в даблах надо все промежуточные действия делать.
Почему? В условии написано, что значение выражения должно оказаться целым числом.
Значение выражения, а не значения промежуточных операций.
P.S. попробуйте из чисел 1, 3, 4, 6 получить 24.
На оригинальном контесте проходили неправильные решения (в интах).
А у redjohn падает, потому что его код не моделирует наличие скобок/приоритет операций, а считает всегда слева направо по порядку. Пример теста:
7 7 7 4
Можно получить (7*7)-(7*4)=49-28=21, а это решение выводит 17.
Спасибо за контрпример!
Действительно, не подумал насчет приоритета (*facepalm)