oj.uz

Submission #81986

# Submission time Handle Problem Language Result Execution time Memory
81986 2018-10-28T10:22:27 Z Vasiljko Uzastopni (COCI17_uzastopni) C++14
72 / 80
 1000 ms 592 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll MOD = 1e9+7;

ll n;

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=2;i*(i+1)/2<=n;i++){
        ll up=2LL*n-1LL*i*(i-1);
        ll down=2LL*i;
        if(up%down==0&&up/down>0)cout<<up/down<<" "<<up/down+i-1<<"\n";
    }

    return 0;
}

Subtask #1
72.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 424 KB Output is correct
2 Correct 2 ms 472 KB Output is correct
3 Correct 3 ms 472 KB Output is correct
4 Correct 3 ms 472 KB Output is correct
5 Correct 2 ms 472 KB Output is correct
6 Correct 3 ms 592 KB Output is correct
7 Correct 2 ms 592 KB Output is correct
8 Correct 2 ms 592 KB Output is correct
9 Correct 3 ms 592 KB Output is correct
10 Execution timed out 1059 ms 592 KB Time limit exceeded