Đề thi học sinh giỏi quốc gia 2020 ngày 2 (Riêng tư - chỉ dành cho học viên)

VOI 20 Bài 4 - Giàn đèn

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 7

Độ khó: Khó (4/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

2 3 3
2 1 0
2 1 0
1 1 2 3
1 2 2 3
1 3 2 3

Sample Output

2

VOI 20 Bài 5 - Tòa nhà

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 7

Độ khó: Khó (4/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

6
1 3 4 1
4 1 8 0
6 2 9 1
4 4 8 2
5 6 7 4
6 7 9 6

Sample Output

2

VOI 20 Bài 6 - Động đất

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 6

Độ khó: Khó (4/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

4 10
12 9 49 51
1 2 1
1 3 1
2 4 2

Sample Output

7
3
3 1 19
4 2 20
1 2 1