C Bài 6.C4: Tổng k số


Submit solution


Points: 20 (partial)
Time limit: 1.0s
Memory limit: 20M

Author:
Problem type

Cho 2 số nguyên dương \(n\) và \(k\). Hãy xác định xem \(n\) có thể biểu diễn bằng tổng \(k\) số nguyên dương lẻ đôi một khác nhau hay không.

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(q\) biểu thị số truy vấn \((1 \leq q \leq 10^3)\); \(q\) dòng tiếp theo, mỗi dòng gồm số 2 nguyên dương \(n, k(1 \leq n, m \leq 10^5)\).

OUTPUT FORMAT

In ra q dòng, mỗi dòng in ra YES nếu \(n\) thỏa mãn yêu cầu, ngược lại in ra NO.

Ví dụ:

Input
6
3 1
4 2
10 3
10 2
16 4
16 5
Output
YES
YES
NO
YES
YES
NO

Giải thích ví dụ mẫu:

Ví dụ:

Input:

10 3

Output:

NO

Giải thích: Không thể biểu diễn 10 bằng tổng của 3 số nguyên dương lẻ đôi một khác nhau.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House


Comments

There are no comments at the moment.

Zalo