oj.uz

Submission #249501

# Submission time Handle Problem Language Result Execution time Memory
249501 2020-07-15T07:12:43 Z VEGAnn Uzastopni (COCI17_uzastopni) C++14
80 / 80
 3 ms 384 KB 
#include <bits/stdc++.h>
#define all(x) x.begin(),x.end()
#define sz(x) ((int)x.size())
using namespace std;
typedef long long ll;
const int N = 1000100;
ll n;

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

#ifdef _LOCAL
    freopen("in.txt","r",stdin);
#endif // _LOCAL

    cin >> n;

    for (ll len = 2; len <= ll(3e5); len++){
        if ((2 * n) % len > 0) continue;

        ll start = (2 * n) / len - len + 1;

        if ((start & 1) || start < 1) continue;

        start /= 2;

        cout << start << " " << start + len - 1 << '\n';
    }

    return 0;
}

Subtask #1
80.0 / 80.0

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