Tổng bằng S
View as PDF
Submit solution
Points:
800 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
CAU2.INP
Output:
CAU2.OUT
Author:
Problem type
Gọi p là tổng n (n \geq 1) số nguyên dương đầu tiên p = 1 + 2 + 3 + \ldots + n và q là số nguyên dương không vượt quá n (1 \leq q \leq n).
Yêu cầu: Cho số nguyên dương S, tìm hai số nguyên dương n và q sao cho p + q = S.
Input:
- Gồm một số nguyên dương S.
Output:
- Gồm 2 số n và q tìm được, các số cách nhau một dấu cách. Trong trường hợp không có cặp số (n, q) nào thỏa mãn thì ghi ra số 0.
Subtasks:
- Subtask 1 (50%): 0 < S < 10 ^ {7}
- Subtask 2 (50%): 10 ^ {7} \leq S < 10 ^ {17}
Example
Test 1
Sample input
10
Sample output
0
Test 2
Sample input
13
Sample output
4 3
Note
S = 13, với n = 4 ta có p = 1 + 2 + 3 + 4 = 10. Trong các số 1, 2, 3, 4 ta chọn q = 3 thì p + q = S.
Comments