Đề 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:

{

?0 = ?1 = 1 ??= ??‒ 2 + ??‒ 1 ∀?≥2

Cho 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 : số nguyên 1 ? (1 ≤?≤106)

 Dòng : mỗi dòng ghi một số nguyên dương, kích thước file input không vượt 2…?+ 1 quá . 1??

Kết quả

 Dòng : mỗi dòng ghi xâu “Yes” hay “No” là câu trả lời cho các số tương ứng trong 1…? 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 , các hàng đánh số từ trên xuống dưới, ?× ? 1…? các cột đánh số từ trái sang phải. Hãy xác định số nguyên dương lớn nhất thỏa mãn: 1…? trong bảng tồn tại hai ô kề cạnh cùng chứa số đó.

Dữ liệu

 Dòng : hai số nguyên 1 ?, ? (2 ≤?, ?≤50)

 Dòng : mỗi dòng số nguyên trong phạm vi , số thứ trên dòng là 2…?+ 1 ? 0…106 ? ?+ 1 số ở ô giao của hàng với cột của bảng. ? ?

Kết quả

 Dòng : số nguyên dương tìm được, dữ liệu đảm bảo số này tồn tại. 1

Ví dụ

plumb.inp plumb.out 4 3 0 1 0 1 2 0

1

ThuVienDeThi.com

1 5 1 2 3 4

Xây dựng dãy số (BUILDSEQ)

Bờm xây dựng một dãy số nguyên không âm phần tử theo quy trình: ?

 Bắt đầu từ dãy gồm phần tử 0 ?  Thực hiện lần lượt thao tác gia tăng phần tử, thao tác tăng các phần tử có chỉ số ? ? trong đoạn lên một đơn vị. ??…??

Sau khi lập xong danh sách 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ố , phần tử thứ có giá trị không vượt quá . ? ? ??

Để 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 : số nguyên 1 ? (1 ≤?≤105)

 Dòng : số nguyên 2 ? ?1,?2,…,?? (1 ≤??≤105)

 Dòng : số nguyên 3 ? (1 ≤?≤105)

 Dòng : dòng ghi hai số nguyên 4…?+ 3 ?+ 3 ??,?? (1 ≤??≤??≤?)

Kết quả

 Dòng : số nguyên là số thao tác cần loại bỏ ít nhất. 1

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 , để dãy trở thành dãy đẹp chỉ cần (1;0;2;3) loại bỏ một thao tác, chẳng hạn thao tác . (4;4)

ThuVienDeThi.com