Độ khó: Trung bình (2/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

1
823

Sample Output 1

17

Sample Input 2

2
823

Sample Output 2

5

Độ khó: Trung bình (2/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

20

Sample Output

5

Độ khó: Khá (3/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

5 9
0 1 1 1 1
1 0 2 3 2
1 1 0 4 1
2 1 5 0 1
4 2 3 4 0
4 2 4 1 5 4 3 2 1

Sample Output

5

Độ khó: Khá (3/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

5 1 60
0 20
0 20
100 120
60 80
110 130

Sample Output 1

3 65

Sample Input 2

5 2 60
0 20
0 20
100 120
60 80
110 130

Sample Output 2

5 65

Sample Input 3

5 3 60
0 20
0 20
100 120
60 80
110 130

Sample Output 3

5 120