Submission #249918

#	Time	Username	Problem	Language	Result	Execution time	Memory
249918		NONAME	Uzastopni (COCI17_uzastopni)	C++14	0 / 80	6 ms	384 KiB

uzastopni

#include  <bits/stdc++.h>
#define dbg(x) cerr << #x << " = " << x << "\n"
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie()
using namespace std;
using ll = long long;
using ld = long double;

ll sm(ll x) {
    return (x * (x + 1)) / 2;
}

int main() {
    fast_io;

    ll n;

    cin >> n;
    for (int i = 2; sm(i) <= n; ++i) {
        ll l = 1, r = sqrt(n) + 10 - i;
        while (l < r) {
            ll md = (l + r) >> 1;
            if (sm(md + i - 1) - sm(md - 1) < n) l = md + 1;
                else r = md;
        }

        if ((sm(l + i - 1) - sm(l - 1)) == n)
            cout << l << " " << l + i - 1 << "\n";
    }
}

• Subtask 1: 0 / 80