Пам'ять#466

Пам'ять (Розбір)

Найгірший випадок – працює щонайбільше два модулі. Щоб знайти пару справних модулів або переконатися, що її не існує, потрібно перебрати усі $\frac{n ( n - 1 )}{2}$ \frac{n(n-1)}{2} можливі пари модулів.

C++ імплементація:

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;
    cout << n * (n-1) / 2;
}

C++

Python імплементація:

n = int(input())
print (n * (n-1) // 2)