Professional Documents
Culture Documents
BÀI 1: Dãy số
Bờm đang nghiên cứu mực nước biển ở hành tinh Quạt Mo. Sau nhiều ngày theo dõi, Bờm nhận
thấy rằng quy luật của mực nước biển là: mực nước biển của một ngày bất kì bằng trung bình
cộng mực nước biển của ngày hôm trước và ngày hôm sau. Dựa vào ghi chép mực nước biển hai
ngày đầu của Bờm, hãy tính toán mực nước biển ngày thứ N.
Input: Dayso.inp
- Dòng 1: chứa 2 số thực a, b là mực nước biển 2 ngày đầu.
- Dòng 2: chứa số nguyên dương N.
Output: Dayso.out mực nước biển ngày thứ N.
Ví dụ:
Dayso.inp Dayso.out
12 3
3
31 -1
3
Chú ý:
Trong tất cả các test -100 ≤ a, b ≤ 100
Subtask1: 3 ≤ N ≤ 1000 (80% số điểm)
Subtask2: 3 ≤ N ≤ 109 (20% số điểm)
Input: hoa.inp
- Dòng đầu tiên là số N
- Dòng thứ 2 gồm N số nguyên ai
Output: hoa.out
Gồm 1 số duy nhất là số lượng hoa lớn nhất mà An mua được
10 tin – Kiểm tra ngà y 22/02/2022
Ví dụ
Flower.inp Flower.out Giải thích
4 17 An mua 3 loại hoa 1,2,3 và số
4691 lượng tương ứng là 3,5,9
BÀI 4. Sữa bò
Cam chọ n N con bò củ a mình để vắ t sữ a uố ng. Biết con bò thứ i có thể vắ t đượ c a i lít sữ a. Tuy nhiên
mỗ i lầ n vắ t sữ a củ a 1 con bò xong, thì tấ t cả cá c con bò cò n lạ i bị sợ hã i và bị giảm đi 1 lít sữ a. Vì vậ y
Cam cầ n chọ n thứ tự vắ t sữ a cá c con bò sao cho đượ c lượ ng sữ a nhiều nhấ t.
Input: SB.inp
- Dò ng 1: chứ a số nguyên dương N ( N ≤10 5) là số lượ ng con bò .
- Dò ng 2: gồ m N số là lượ ng sữ a củ a mỗ i con bò .
Output: SB.out
Số nguyên duy nhấ t là lượ ng sữ a nhiều nhấ t mà Cam có thể vắ t đượ c.
10 tin – Kiểm tra ngà y 22/02/2022
Output: chungkhoan.out
Gồm một số nguyên là số lượng ngày liên tiếp dài nhất thỏa mãn các điều kiện đã nêu, nếu
không tồn tại hai ngày liên tiếp mà chênh lệch chỉ số chứng khoán không vượt quá d thì ghi số 1.
Chungkhoan.inp Chungkhoan.out Giải thích
6 10 3 Dãy 34, 40, 30 độ dài 3 là dãy dài nhất thỏa
10 12 34 40 30 41 mãn chênh lệch các phần tử không quá 10
59 1 Không có dãy con liên tiếp nào có độ dài
10 20 30 20 9 lớn hơn 1 có chênh lệch không vượt quá 9
Chú ý: 60% số test ứng với 60% số điểm của bài toán có N ≤ 1000.
10 tin – Kiểm tra ngà y 22/02/2022
Input: Corn.inp
Dòng thứ nhất ghi ba số M, N, K (1 ≤ M, N <500, 1 ≤ K ≤ 109).
Dòng thứ i trong M dòng tiếp theo ghi N số nguyên không âm, trong đó số thứ j cho biết
lượng ngô tại ô (i, j). Biết lượng ngô tại mỗi ô không vượt quá 104 kg.
Output: Corn.out
Nếu không tồn tại vùng nào cho đủ lượng ngô cần thu hoạch, in ra -1. Ngược lại in ra:
Dòng thứ nhất ghi diện tích nhỏ nhất có thể của vùng thu hoạch ngô.
Dòng tiếp theo ghi bốn số là chỉ số của góc trái trên và góc phải dưới của vùng thu hoạch
ngô. Nếu có nhiều vùng cùng thỏa mãn thì in ra tọa độ của một vùng bất kỳ.
Ví dụ
Corn.inp Corn.out
3 3 19 4
540 1122
470
002
Input: gifts.inp
Các số trên một dòng của input file được ghi cách nhau bởi dấu cách
Output: gifts.out
một số nguyên duy nhất là giá trị 𝑥 tìm được.
Ví dụ
GIFTS.INP GIFTS.OUT Giải thích
10 2 7 Cám chọn món quà thứ 4 và thứ 5, khi
1245242 đó Tấm chỉ có thể chọn quà với tổng giá
2 trị tối đa bằng 7 (Chọn món quà thứ 9 và
16 thứ 10)
Chú ý:
BÀI 8: PHÂN SỐ
Giờ chị em Tấm Cám lại đến phần thi trí tuệ cao hơn nhiều. Xem ai mới là người có kiến thức tốt
hơn. Đề bài là:
a1 a2 a
Cho n phân số , , … , n (a i , bi nguyên dương), hãy tìm dãy chỉ số 1 ≤i 1 <i 2< …<i k ≤ n sao cho
b1 b2 bn
ai1 a i2 aik
< <…< mà k lớn nhất có thể.
bi1 bi2 bik
Nhưng vì sợ dễ quá không phân loại được nên sứ giả yêu cầu là : hãy tìm cách đảo lại một số
ai bi
phân số nếu muốn (phân số đảo lại thành phân số ¿ , sau đó lại tìm dãy chỉ số thỏa mãn đề
bi ai
bài mà k lớn nhất có thể.
10 tin – Kiểm tra ngà y 22/02/2022
Yêu cầu: Cho n phân số và số nguyên w , trong đó w=0 nghĩa là không được phép đảo bất kỳ
một phân số nào (bài toán ban đầu) hoặc w=1 nếu được phép đảo phân số (bài toán mở rộng),
hãy đưa ra giá trị k lớn nhất có thể.
Input: fraction.inp
Dòng đầu ghi hai số nguyên n , w ;
Dòng thứ i(i=1,2 , … , n) trong n dòng tiếp theo chứa hai số nguyên dương a i , bi có giá trị
không vượt quá 109 lần lượt là tử số và mẫu số của phân số thứ i .
Output: fraction.out một số nguyên là giá trị k lớn nhất tìm được.
Ví dụ:
FRACTION.IN FRACTION.OU FRACTION.IN FRACTION.OU
P T P T
40 2 41 4
51 51
13 13
32 32
12 12
Chú ý:
Có 20% số test ứng với 20% số điểm của bài có n ≤ 10; w=0 ;
Có 20% số test khác ứng với 20% số điểm của bài có n ≤ 10; w=1;
Có 20% số test khác ứng với 20% số điểm của bài có n ≤ 100; w=0 ;
Có 20% số test khác ứng với 20% số điểm của bài có n ≤ 100; w=1;
Có 10% số test khác ứng với 10% số điểm của bài có n ≤ 105 ; w=0;
Có 10% số test còn lại ứng với 10% số điểm của bài có n ≤ 105 ; w=1.