PreHNOI 2022 - Round 1 - Day 1
Chia ba
Nộp bàiPoint: 5
Cho hai điểm
Input
Gồm một dòng duy nhất chứa hai số nguyên
Output
Nếu tồn tại hai điểm
Example
Input 1
1 4
Output 1
2 3
Input 2
2 6
Output 2
-1
Số nửa nguyên tố
Nộp bàiPoint: 4
Số nguyên tố là số nguyên lớn hơn
Cho hai số nguyên dương
Input
Dòng đầu tiên chứa số nguyên
Output
Gồm
Scoring
- Subtask
( số điểm): ; . - Subtask
( số điểm): . - Subtask
( số điểm): Không có ràng buộc gì thêm.
Example
Input 1
2
6 9
100 100
Output 1
2
0
Manhattan
Nộp bàiPoint: 4
Trên mặt phẳng toạ độ Oxy, bạn nhận được một hình vuông với cạnh song song với trục toạ độ, có góc trái dưới là
Khoảng cách Manhattan giữa hai điểm
Input
Gồm một dòng duy nhất chứa bốn số nguyên
Output
In ra một số nguyên là số điểm toạ độ nguyên nằm trong hoặc nằm trên biên hình vuông mà có khoảng cách Manhattan đến
Scoring
- Subtask
( số điểm): . - Subtask
( số điểm): . - Subtask
( số điểm): Không có ràng buộc gì thêm.
Example
Input
4 1 1 2
Output
6
Nhà máy điện
Nộp bàiPoint: 4
Ở một vương quốc nọ có
Có
Input
Dòng đầu chứa ba số nguyên
Output
Gồm một dòng duy nhất chứa một xâu nhị phân gồm
Scoring
- Subtask
( số điểm): . - Subtask
( số điểm): . - Subtask
( số điểm): Không có ràng buộc gì thêm.
Example
Input 1
4 3 1
1 2
1 3
2 4
2 1
Output 1
1101
Input 2
6 8 2
1 3
1 5
1 6
2 5
2 6
3 4
3 5
5 6
6 0
3 1
Output 2
101111
Chia dãy
Nộp bàiPoint: 3
Cho dãy
Input
Dòng đầu chứa hai số nguyên
Dòng thứ hai chứa
Output
In ra
Scoring
- Subtask
( số điểm): . - Subtask
( số điểm): . - Subtask
( số điểm): Không có ràng buộc gì thêm.
Example
Input 1
5 3
1 3 1 2 2
1 5
1 2
3 5
Output 1
0
1
1
Input 2
6 4
1 3 4 6 3 5
1 2
3 6
2 5
4 4
Output 2
1
3
3
0