제출 #249919

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
249919		NONAME	Uzastopni (COCI17_uzastopni)	C++14	80 / 80	11 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 = n / i;
        while (l < r) {
            ll md = (l + r) / 2ll;
            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: 80 / 80