oj.uz

답안 #249501

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
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

# 결과 실행 시간 메모리 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