Weekly Contest #03
Bản đồ một khu vực đồi núi được mô tả bằng bảng số gồm
Công ty du lịch AZ muốn xây dựng một tour du lịch leo núi, cụ thể công ty cần tìm một đường đi tăng trên bảng số là một dãy liên tiếp các ô chung cạnh mà các số điền trong các ô theo thứ tự tăng dần.
Yêu cầu: Cho bảng số mô tả chiều cao của các vùng đất, hãy tìm đường đi tăng trên bảng số gồm nhiều ô nhất.
Dữ liệu vao:
- Dòng đầu tiên chứa hai số nguyên
; dòng tiếp theo, dòng thứ chứa số nguyên , , ..., (các số không vượt quá ).
Kết quả: Ghi ra gồm một dòng chứa một số là số ô trên đường đi tìm được.
Vi du:
INPUT
3 3
1 1 0
1 2 3
2 2 5
OUTPUT
5
Ràng buộc:
- Có 25% số test ứng với 25% số điểm của bài có
≤ 10; - Có 25% test khác ứng với 25% số điểm của bài có
≤ 100; - Có 25% test khác ứng với 25% số điểm của bài có
≤ 1000; - Có 25% số test còn lại ứng với 25% số điểm của bài có
≤ .
Cho 8 số nguyên không âm
Dữ liệu vào:
- Dòng 1 chứa số
≤ là số test. khối dòng tiếp theo mỗi khối 4 dòng chứa dữ liệu cho 1 test: Dòng thứ chứa cặp số nguyên , cách nhau bởi dấu cách (0 ≤ < ≤ )
Kết quả: với mỗi test ghi ra một số nguyên dương duy nhất là số
Ví dụ:
Input:
2
20 3
15 3
21 18
35 18
5 1
5 2
5 3
5 4
Output:
123
-1
Từ xâu nhị phân
Ví dụ:
Yêu cầu: Cho số nguyên dương
- Dòng 1 chứa số nguyên dương
≤ là số test dòng tiếp theo, mỗi dòng chứa một số nguyên dương ≤ ứng với một test
Kết quả: Ghi ra
Ví dụ:
Input:
4
1
2
3
4
Output:
0
1
2
5
Points: 200
Giáo sư Hà Phong của trường đại học Nevada vừa công bố một phát hiện khoa học mới về hành tinh XYZ. Công bố của ông đã cho thấy có tồn tại sự sống của một loài cây trên hành tinh XYZ. Sự tồn tại và phát triển của loại cây này rất kì lạ. Mỗi cây được lớn lên từ hai "mầm", hai "mầm" này sẽ đâm lên khỏi mặt đất với độ cao

Mỗi ngày có một cây mới mọc lên từ hành tinh. Mỗi cây mới mọc lên có chiều cao lớn hơn chiều cao của cây mọc lên ngày liền trước đó một đơn vị. Khi một cạnh "vertical" một cây mới giao với một cạnh "horizontal" một cây khác thì có một bông hoa tại điểm giao đó được nở ra với điều kiện giao điểm đó không phải là các đầu mút của cạnh "horizontal" và tại điểm đó chưa từng tồn tại bông hoa nào.
Yêu cầu: Cho biết tọa độ "vertical" của các cây mọc lên mỗi ngày, cây mọc lên trong ngày thứ nhất có chiều cao bằng 1. Hãy cho biết mỗi ngày có bao nhiêu bông hoa mới xuất hiện.
Dữ liệu vao:
- Dòng đầu tiên ghi một số nguyên
(1 ≤ ≤ 100.000) là số ngày. dòng tiếp theo, dòng thứ chứa hai số nguyên (1 ≤ < ≤ ) là tọa độ các cạnh "vertical" của cây mọc lên vào ngày thứ .
Kết quả: Ghi ra
Vi du:
INPUT 1
4
1 4
3 7
1 6
2 6
OUTPUT 1
0
1
1
2
INPUT 2
5
1 3
3 5
3 9
2 4
3 8
OUTPUT 2
0
0
0
3
2

Ràng buộc:
- Có 25% số test tương ứng 25% số điểm có
≤ 5000, ≤ 5000; - Có 25% số test khác tương ứng 25% số điểm có
≤ 5000, ≤ ; - Có 25% số test khác tương ứng với 25% số điểm có
≤ 50000, ≤ 250; - 25% số test còn lại tương ứng 25% số điểm có
≤ , ≤ .