Submission #249501

#	Time	Username	Problem	Language	Result	Execution time	Memory
249501		VEGAnn	Uzastopni (COCI17_uzastopni)	C++14	80 / 80	3 ms	384 KiB

uzastopni

#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 / 80