Đề xuất 11 không chuyên

Đề xuất 11 không chuyên
Số Fibonacci (FIBNUM)
Dãy số Fibonacci là dãy số được định nghĩa như sau:
f0=f1=1fi=fi-2+fi-1 ∀i≥2
Cho N số nguyên dương, hãy xác định mỗi số có là số Fibonacci hay không.
Dữ liệu
Dòng 1: số nguyên N 1≤N≤106
Dòng 2N+1: mỗi dòng ghi một số nguyên dương, kích thước file input không vượt quá 1MB.
Kết quả
Dòng 1N: mỗi dòng ghi xâu “Yes” hay “No” là câu trả lời cho các số tương ứng trong input.
Ví dụ
Input
Output
3
1 
2 
4
Yes
Yes
No
Cặp ô lớn nhất (PLUMB)
Cho bảng số nguyên không âm kích thước M×N, các hàng đánh số 1M từ trên xuống dưới, các cột đánh số 1N từ trái sang phải. Hãy xác định số nguyên dương lớn nhất thỏa mãn: trong bảng tồn tại hai ô kề cạnh cùng chứa số đó.
Dữ liệu
Dòng 1: hai số nguyên M, N 2≤M, N≤50
Dòng 2M+1: mỗi dòng N số nguyên trong phạm vi 0106, số thứ j trên dòng i+1 là số ở ô giao của hàng i với cột j của bảng.
Kết quả
Dòng 1: số nguyên dương tìm được, dữ liệu đảm bảo số này tồn tại.
Ví dụ
plumb.inp
plumb.out
4 3
0 1 0
1 2 0
1 5 1
2 3 4
1
Xây dựng dãy số (BUILDSEQ)
Bờm xây dựng một dãy số nguyên không âm N phần tử theo quy trình:
Bắt đầu từ dãy gồm N phần tử 0
Thực hiện lần lượt M thao tác gia tăng phần tử, thao tác i tăng các phần tử có chỉ số trong đoạn liri lên một đơn vị.
Sau khi lập xong danh sách M thao tác, Bờm nhận ra rằng một dãy số chỉ được coi là đẹp nếu với mọi chỉ số i, phần tử thứ i có giá trị không vượt quá ai. 
Để dãy số xây dựng được là đẹp, Bờm quyết định loại bỏ một số thao tác. Bờm nhờ bạn xác định xem số thao tác ít nhất cần loại bỏ là bao nhiêu.
Dữ liệu
Dòng 1: số nguyên N 1≤N≤105
Dòng 2: N số nguyên a1,a2,,aN 1≤ai≤105
Dòng 3: số nguyên M 1≤M≤105
Dòng 4M+3: dòng i+3 ghi hai số nguyên li,ri 1≤li≤ri≤N
Kết quả
Dòng 1: số nguyên là số thao tác cần loại bỏ ít nhất.
Ví dụ
buildseq.inp
buildseq.out
4
3 4 4 2
4
3 4
4 4
1 1
3 4
1
Giải thích: sử dụng cả 4 thao tác tăng thu được dãy (1;0;2;3), để dãy trở thành dãy đẹp chỉ cần loại bỏ một thao tác, chẳng hạn thao tác (4;4).