ответ:
код 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. }
объяснение:
не уверен что тебе это подойдет.
у тебя вроде не полностью записано.
Поделитесь своими знаниями, ответьте на вопрос:
1) музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. получившийся файл был передан в город а по каналу связи. затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза меньше, чем в первый раз. сжатие данных не производилось. полученный файл был передан в город б за 15 секунд; пропускная канала связи с городом б в 4 раза выше, чем канала связи с городом а. сколько секунд длилась передача файла в город a? в ответе запишите только целое число, единицу измерения писать не нужно. 2) музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. получившийся файл был передан в город а по каналу связи за 20 секунд. затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 6 раз выше и частотой дискретизации в 4 раз меньше, чем в первый раз. сжатие данных не производилось. полученный файл был передан в город б за 10 секунд. во сколько раз скорость пропускная канала связи с городом б выше, чем канала связи с городом а? в ответе запишите только целое число. 3)музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. получившийся файл был передан в город а по каналу связи за 50 секунд. затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 2 раза больше, чем в первый раз. сжатие данных не производилось. полученный файл был передан в город б; пропускная канала связи с городом б в 2 раза меньше, чем канала связи с городом а. сколько секунд длилась передача файла в город б? 4)музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. получившийся файл был передан в город а по каналу связи за 66 секунд. затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза ниже и частотой дискретизации в 4 раз выше, чем в первый раз. сжатие данных не производилось. полученный файл был передан в город б за 22 секунды. во сколько раз скорость пропускная канала в город б больше пропускной канала в город а? 5)музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. получившийся файл был передан в город а по каналу связи за 75 секунд. затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза выше, чем в первый раз. сжатие данных не производилось. полученный файл был передан в город б за 90 секунд. во сколько раз скорость пропускная канала в город б больше пропускной канала в город а? 6)музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. получившийся файл был передан в город а по каналу связи за 96 секунд. затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза выше и частотой дискретизации в 3 раза ниже, чем в первый раз. сжатие данных не производилось. полученный файл был передан в город б за 16 секунд. во сколько раз скорость пропускная канала в город б больше пропускной канала в город а?