слава и оля играют в игру умножения - умножают целое число p на одно из чисел от 2 до 9. слава всегда начинает с p = 1, делает умножение, затем число умножает оля, затем слава и т.д. перед началом игры им случайное число n, и победителем считается тот, кто первым получит p > = n. определить, кто выиграет при заданном n, если оба играют наилучшим образом.
входные данные
в первой строке находится единственное число n. 2 < = n < = 4 294 967 295.
выходные данные
выводится одна строка - "stan wins.", если победит слава, или "ollie wins.", если победит оля.
Ответы на вопрос:
ответ:
код c++, но нужен pascal:
1. // меньшиков. тренировка 7.
2. // 7c. игра умножения [multgame]
3. // дп с запоминанием, использующим map. доступ к ответу решенной за o(logn)
4. // ibelyaev: 25nov2010
5. #include
6. #include
7. #include
8.
9. using namespace std;
10.
11. int n;
12. void input()
13. {
14. cin> > n;
15. }
16. map memiswin;
17. // 1 - win
18. // -1 - not win
19. short iswin(long long value)
20. {
21. if (memiswin[value] ! = 0)
22. return memiswin[value];
23. short iscurwin = -1;
24. for (int i=2; i< =9; i++)
25. {
26. if (value * i > = n || iswin(value*i) == -1)
27. {
28. iscurwin = 1;
29. break;
30. }
31. }
32. memiswin[value] = iscurwin;
33. return iscurwin;
34. }
35. void solve()
36. {
37. if (iswin(1) == 1)
38. cout< < "stan wins.";
39. else
40. cout< < "ollie wins.";
41. }
42. int main()
43. {
44. freopen("input.txt","r",stdin);
45. freopen("output.txt","w",stdout);
46.
47. input();
48. solve();
49. return 0;
50. }
объяснение:
не уверен что тебе это подойдет.
у тебя вроде не полностью записано.
w,h,d = map(int,input().split()) #ввод данных
if min(w,h)>= d:
print('Yes')
else:
print('No')
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
stepanoganezov12.12.2022 13:37
-
skirtachmaksim15.05.2023 11:01
-
Krisrus201007.11.2020 15:19
-
lukingrishal21.03.2023 07:48
-
ryazhechkina02.02.2022 12:37
-
rom4il28.07.2022 05:37
-
nikakri1403.02.2021 10:44
-
alinavolk93ozs1oc01.07.2021 10:10
-
Myrasami28.08.2022 04:05
-
erkinsultanov15.01.2020 11:30
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.