---
# System prepended metadata

title: VCK Tin học trẻ HN 2022

---

# VCK Tin học trẻ HN 2022
## Bài 1
Cho các số từ $1$ đến $n$. Hãy tính số cặp hợp lệ biết một cặp hợp lệ khi $A \le |x-y| \le B$.
### Input
Gồm các số $n$, $A$, $B$ ($1 \le A \le B < n \le 10^9$).
### Output
Số cặp hợp lệ.
### Sample
```
5 2 3
```
```
5
```
*Giải thích:*
Có $5$ cặp hợp lệ: $(1,3)$, $(1,4)$, $(2, 3)$, $(2, 4)$, $(3,5)$.
## Bài 2
Cho một lưới có $m \cdot m$ ô vuông. Có một vệ tinh di chuyển trên đường chéo chính (là đường chéo mà sao cho mỗi ô $(x_i, y_i)$ trên nó thỏa mãn $x_i-y_i=0$) và $n$ đối tượng cần quan tâm. Ta chỉ được chụp nhiều nhất $k$ bức hình sao cho:
- Mỗi bức hình có ô góc trái trên cùng và ô góc phải dưới cùng đều nằm trên đường chéo chính.
- Mỗi bức hình bao gồm một vùng rộng $d \cdot d$ (hình vuông).
- Tất cả bức hình được chụp phải bao gồm hết $n$ đối tượng cần quan tâm.
### Input
Dòng đầu tiên gồm các số $n,m,k$ ($m \le 5001$, $k \le n \le m\cdot m$).
Trong $n$ dòng tiếp theo, mỗi dòng gồm $2$ số nguyên $x_i$ à $y_i$ là tọa độ của các đối tượng cần quan tâm.
### Output
Số ô vuông được bao phủ bởi tất cả các bức hình.
### Sample
```
5 4 3
1 1
3 4
3 3
2 3
```
```
8
```
*Minh họa:*
![](https://i.imgur.com/C1z3J4v.png)
## Bài 3
Cho một lưới $m\cdot n$. Có các thành phần liên thông (tiếp xúc cạnh và có cùng giá trị). Có $c$ màu, hãy dùng ít màu nhất để tô sao cho các thành phần liên thông tiếp xúc cạnh với nhau khác màu.
### Input
Dòng đầu gồm $3$ số $m, n, c$ $(c \le 4, m,n \le 1000)$
$m$ dòng tiếp theo, mỗi dòng gồm $n$ số nguyên $a_{ij}$.
### Output
Dòng đầu tiên gồm số màu dùng.
$m$ dòng tiếp theo, in ra cách tô màu.
### Sample
```
3 3 3
1 3 2
1 1 1
4 2 1
```
```
3
1 2 3
1 1 1
2 3 1
```
*Minh họa*:
![](https://i.imgur.com/ScTJ64I.png)
