oj.uz

Submission #249918

# Submission time Handle Problem Language Result Execution time Memory
249918 2020-07-16T12:39:12 Z NONAME Uzastopni (COCI17_uzastopni) C++14
0 / 80
 6 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 = 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.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 384 KB Output isn't correct
2 Incorrect 0 ms 256 KB Output isn't correct
3 Incorrect 0 ms 384 KB Output isn't correct
4 Incorrect 0 ms 384 KB Output isn't correct
5 Incorrect 0 ms 256 KB Output isn't correct
6 Incorrect 0 ms 256 KB Output isn't correct
7 Incorrect 0 ms 256 KB Output isn't correct
8 Incorrect 1 ms 256 KB Output isn't correct
9 Incorrect 2 ms 384 KB Output isn't correct
10 Incorrect 6 ms 256 KB Output isn't correct