Задание 19. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
Задание 20.
Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21
Сколько существует значений S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 49. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 49 или больше камней. В начальный момент в первой куче было 7 камней, во второй куче – S камней; 1 ≤ S ≤ 41.
Резюмирую:
1) Использование того, чего не понимаешь (6-8 строки)
2) Решение за O(N^2) при ограничении N < 10^5, что очень плохо
3) Нет проверки на выход за границы выделенной памяти (20, 22 строки)
4) Абсолютно неверная идея алгоритма: сравнивать только соседние элементы, да и еще и непонятно зачем делать во вложенном цикле + неверное написание тела цикла фор: полное непонимание того, как он работает и что делает
5) Нет проверки на то, использовали мы конкретное число уже или нет
Итог: полностью неверное решение, которое надо не менять, а стирать и переделывать.
Возможное решение на сотку:
#include <iostream>
#include <vector>
#include <map>
using namespace std;
signed main() {
map<int, int> cnt;
int n;
cin >> n;
vector<int> a(n), res;
for(auto &i: a){
cin >> i;
cnt[i]++;
}
for(auto &i: a){
if(cnt[i] > 1) res.push_back(i);
cnt[i] = 0;
}
if(res.empty()) cout << 0;
else for(auto &i: res) cout << i << " ";
}
P.S. Если что непонятно, то спрашивай - распишу поминутно кто где того самого
Могу реализацию на питоне предложить, писать меньше, чем на c ++.
import random
a = []
count = 0
for i in range (20):
a.append(random.randint(1000)
for i in a:
if i % 2 == 0:
count += 1
print (count)
Примечания.
Там, где пробел между текстом и скобками, он не нужен (здесь просто без них написать не даёт). Так же нужно следить за отступами, чтобы компилятор не ругался. Если рандомный список вы всё-таки решите считывать, то меняете в первом цикле после append(int(input()).
Randint даёт рандомное число на указанном промежутке, если нужен промежуток больше, просто меняйте цифру в скобках. Count - счётчик.