oj.uz

Submission #370389

# Submission time Handle Problem Language Result Execution time Memory
370389 2021-02-24T00:57:54 Z TosakaUCW Uzastopni (COCI17_uzastopni) C++17
80 / 80
 2 ms 256 KB 
#include <stdio.h>
#include <algorithm>

#define int long long

int read(int x = 0, int f = 0, char ch = getchar())
{
    while ('0' > ch or ch > '9')
        f = ch == '-', ch = getchar();
    while ('0' <= ch and ch <= '9')
        x = x * 10 + (ch ^ 48), ch = getchar();
    return f ? -x : x;
}

signed main()
{
    int n = read() * 2;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
        {
            int tmp = n / i;
            if (i % 2 == tmp % 2)
                continue;
            int x = (tmp - i + 1) / 2;
            printf("%lld %lld\n", x, x + i - 1);
        }
    return 0;
}

Subtask #1
80.0 / 80.0

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