#L0367. 奇偶画布填色
奇偶画布填色
题目描述
给定一个边长为 的正方形网格,你需要将编号 到 填入网格的每个格子中(每个编号恰好使用一次),使得每一行的编号之和为奇数,每一列的编号之和为偶数。
请判断是否存在满足条件的填法。若存在输出 Yes,否则输出 No。
输入格式
一行一个正整数 ,表示网格的边长。
输出格式
一行一个字符串,Yes 或 No。
样例
2Yes
755689No
提示
【样例解释】
对于第一组样例,一种可行的填法为:。
对于第二组样例,可以证明不存在满足条件的填法。
【数据范围】
| $\text{Subtask}$ | 分值 | $n \le$ |
|---|---|---|
| $0$ | $10$ | $10$ |
| $1$ | $20$ | $10^6$ |
| $2$ | $70$ | $10^{18}$ |
对于全部数据,保证:。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1095
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者