Я не придумал аналог выражения "А и Б сидели на трубе" на английском, поэтому в английской версии идут следующие буквы алфавита.

Какие самые банальные операции можно произвести с двумя числами?

Что ещё может обозначаться двумя полосками $$$|S|$$$?

Выражение ($$$|a|, |b| \leq 100$$$) означает, что длина чисел $$$a$$$ и $$$b$$$ не превышает $$$100$$$, а дальше не трудно догадаться что два числа необходимо просто перемножить.

a = int(input())
b = int(input())
print(a * b)

Эта задача основана на реальных событиях! Почти.

Когда происходит ошибка?

В этой задаче не было подводных камней как таковых. Необходимо просто реализовать что написано в условии и понять, что если элементы ещё не вводились, то минимум и максимум мы найти не сможем.

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int mi = 1000001, ma = -1000001;
    while (n--){
        string s;
        cin >> s;
        //cout << s.substr(0, 6) << "]" << '\n';
        if (s.substr(0, 6) =="Insert"){
            //cout << s.substr(7, s.length() - 8) << '\n';
            mi = min(mi, stoi(s.substr(7, s.length() - 8)));
            ma = max(ma, stoi(s.substr(7, s.length() - 8)));
            cout << "ok\n";
        }
        else if (s == "GetMin"){
            if (mi == 1000001)
                cout << "error\n";
            else
                cout << mi << '\n';
        }
        else {
            if (ma == -1000001)
                cout << "error\n";
            else
                cout << ma << '\n';
        }
    }
    return 0;
}

Эта задача задумывалась как интерактивная, но была упрощена и превращена в не интерактивную из-за моих слабых (на тот момент) умений в Polygon.

Как избежать уменьшения рейтинга?

Очевидно, что рейтинг меняется только если $$$s_i = Fake$$$, тогда если $$$a_i < a_{i + 1}$$$, то рейтинг увеличивается, а иначе уменьшается. Собственно говоря, а почему бы просто не сделать так, чтобы каждый элемент был больше предыдущего? Делаем $$$a_i = i$$$ и получаем плюсик на задаче.

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cout << i << ' ';
    return 0;
}

Игра "Говорящий Бен" очень быстро теряет популярность и уже совсем скоро (если не уже) эта задача станет неактуальной!

Все фразы Бена случайны и не зависят от вопроса.

Как жить, когда интерактор не может гарантированно дать нам честный ответ на наш вопрос, а нам нужно найти число? В такой ситуации остаётся переиграть врунишку в его игре и поймать его на слове. В условии не говорится, какое ИМЕННО число мы должны найти, поэтому мы можем спрашивать "это число равно $$$1$$$?" и как только Бен ответит "Да", то остановиться, как и требуется в условии.

#include <iostream>
 
using namespace std;
 
int main()
{
    while (true){
        cout << "= 1" << endl;
        string s;
        cin >> s;
        if (s == "Yees.")
            return 0;
    }
    return 0;
}

Я забыл, что существуют другие операционные системы кроме Windows.

Прохождение игры будет выложено только при особой необходимости.

Ответы:

1. X50N4O
2. LSV0J0
3. X5BGKE
4. XOPVQY
5. NX1X3P
6. T6LKS0
7. QV528F
8. FC6O1I

Эта задача была самой сложной на первоапрельском контесте 2020 года, а на этом — 3-я по сложности. Подумать только.

А что там с кавычками?

Есть несколько способов определить что больше, одним из этих способов является самый обыкновенный цикл с отсечением. Гарантируется, что он будет работать недолго, т.к. произведение растёт гораздо быстрее чем сумма. Ну и если внимательно посмотреть на формат выходных данных, то можно заметить, что всё, кроме "equal" надо выводить с кавычками.

#include <iostream>
 
using namespace std;
 
int main()
{
    int l, r;
    cin >> l >> r;
    if (l == 0){
        if (r == 0)
            cout << "equal";
        else
            cout << "\'sum\'";
    }
    else {
        int sum = l;
        int prod = l;
        for (int i = l + 1; i <= r; i++){
            sum += i;
            prod *= i;
            if (prod > sum)
                break;
        }
        if (sum < prod)
            cout << "\'product\'";
        else if (sum > prod)
            cout << "\'sum\'";
        else
            cout << "equal";
        
    }
    return 0;
}

Подписывайтесь на https://t.me/gordeveblog чтобы не пропустить новые штуки от меня!

Как-то в тексте много опечаток.

Как-то странно написано про модуль.

Для программиста одно из самых важных умений – читать между строк. Действительно, если внимательно взглянуть на условие, то можно заметить что некоторые буквы либо повторяются, либо же наоборот отсутствуют. Если написать их всех вместе, то получится «ПАРЫРАВНЫХ». Теперь необходимо аккуратно реализовать поиск всех пар равных строк, чтобы не попасться на ограничения по времени, а так же не забыть про cin.tie(0). Завершающей ловушкой этой задачи было ограничение на то, что итоговое число не превосходит 998244353, что значит, что если итоговый результат больше этого числа, то нужно просто сократить его до этого числа.

#include <iostream>
#include <algorithm>
 
using namespace std;
 
string s[1000100];
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> s[i];
    sort(s, s + n);
    long long x = 1, ans = 0;
    for (int i = 1; i < n; i++){
        if (s[i] == s[i - 1])
            x++;
        else{
            ans += x * (x - 1) / 2;
            x = 1;
            if (ans >= 998244353){
                cout << 998244353 << '\n';
                return 0;
            }
        }
    }
    cout << min(ans + x * (x - 1) / 2, (long long)998244353) << '\n';
    return 0;
}

30% россиян живут в неполных семьях.

Сколько раз может оживать отчим?

Посмотрите внимательно на ограничения.

Если так разобраться, то 3 операции можно представить так — увеличить значение в какой-то вершине на единицу, уменьшить это же значение или же узнать сумму значений от корня дерева до вершины. Заметим, что $$$q \leq 10^4$$$, что позволяет нам обрабатывать все запросы за квадрат. А именно — для начала посчитаем DFS-ом глубину каждой вершины, а также время входа $$$tin_v$$$ и время выхода $$$tout_v$$$. Когда мы рассматриваем запрос 3-его вида, то нам достаточно заново обработать все запросы до него. Если менялось значение вершины, которая наш предок, то изменится и значение в рассматриваемой вершине. Посмотреть, является ли одна вершина предком другой легко — вершина $$$A$$$ явл. предком вершины $$$B$$$ если $$$tin_A \leq tin_B \ and \ tout_B \leq tout_A$$$ (это свойство эйлерова обхода). Таким образом, итоговая асимптотика — $$$O(n + q^2)$$$.

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

vector <int> g[100100];
int tin[100100], tout[100100];
int d[100100];
int tmr = 0;
vector <pair <int, int> > queries;

void dfs(int v, int p = -1, int dep = 0)
{
    tin[v] = ++tmr;
    d[v] = dep;
    for (auto to : g[v])
        if (to != p)
            dfs(to, v, dep + 1);
            
    tout[v] = ++tmr;
}

bool isAncestor(int a, int b)
{
    return tin[a] < tin[b] && tout[b] < tout[a];
}

int main()
{
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    int n;
    cin >> n;
    for (int i = 2; i <= n; i++){
        int x;
        cin >> x;
        g[x].push_back(i);
        g[i].push_back(x);
    }
    dfs(1);
    int q;
    cin >> q;
    while (q--){
        int t, x;
        cin >> t >> x;
        if (t == 3){
            int ans = d[x];
            for (auto it : queries){
                if (isAncestor(it.second, x)){
                    //cout << x << ' ' << it.second << ' ' << isAncestor(x, it.second) << '\n';
                    if (it.first == 1)
                        ans--;
                    else if (it.first == 2)
                        ans++;
                    //cout << "--" << it.first << ' ' << ans << '\n';
                }
            }
            cout << ans << '\n';
        }
        queries.push_back({t, x});
    }
    return 0;
}

Это предпоследняя задача и она на геометрию, а значит она самая сложная!

Чем больше цифр, тем больше число.

Для решения нам необходимо знать несколько утверждений:

1. Чем больше цифр в числе, тем больше число
2. Единица требует меньше всего звёзд, на втором месте ноль
3. Все звёзды можно соединить единицами и нулями так, чтобы они не пересекались.

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++){
	int x, y;
	cin >> x >> y;
    }
    for (int i = 0; i < n / 2; i++)
	if (n % 2 && i == n / 2 - 1)
	    cout << 0;
	else
	    cout << 1;
    return 0;
}

Второе по популярности число после правильного ответа это, как ни странно, $$$228$$$.

И так, эту задачу можно по праву называть самым настоящим социальным экспериментом. Некоторые люди писали $$$1$$$, некоторые писали $$$1000000000$$$. Две невезучих души так и не встретили друг друга — один написал $$$42069$$$, а другой $$$69420$$$. Но ответ, который выбрало подавляющее большинство (около 25 человек), это, конечно же, $$$0$$$. В завершении разбора хочу сказать, что каждый год была задача, где ответом было число $$$0$$$ и так получилось, что в этом году, благодаря усилиям сообщества, такая задача вновь появилась :)

print(0)