oj.uz

Submission #249919

# Submission time Handle Problem Language Result Execution time Memory
249919 2020-07-16T12:41:54 Z NONAME Uzastopni (COCI17_uzastopni) C++14
80 / 80
 11 ms 384 KB 
#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.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 0 ms 384 KB Output is correct
4 Correct 0 ms 384 KB Output is correct
5 Correct 0 ms 384 KB Output is correct
6 Correct 0 ms 384 KB Output is correct
7 Correct 1 ms 384 KB Output is correct
8 Correct 1 ms 384 KB Output is correct
9 Correct 3 ms 384 KB Output is correct
10 Correct 11 ms 384 KB Output is correct