Professional Documents
Culture Documents
Tên bài Tệp chương trình Tệp dữ liệu vào Tệp dữ liệu ra
Bài 1 Tìm số FINDNUM.* FINDNUM.INP quả
FINDNUM.OUT
Bài 2 Đếm số nguyên tố CPRIME.* CPRIME.INP CPRIME.OUT
Bài 3 Nông trại FARM.* FARM.INP FARM.OUT
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương
ứng là Pascal hoặc C++.
Hãy lập trình giải các bài toán sau:
123 -1
Ràng buộc:
- 80% số tests ứng với 80% số điểm của bài có số chữ số của n ≤ 103;
- 20% số tests còn lại ứng với 20% số điểm của bài có số chữ số của n ≤ 105.
Ràng buộc:
- 40% số tests ứng với 40% số điểm của bài có 𝑇 = 1, 1 ≤ 𝑎 ≤ 𝑏 ≤ 1000;
- 40% số tests khác ứng với 40% số điểm của bài có 𝑇 = 1, 1 ≤ 𝑎 ≤ 𝑏 ≤ 5 × 106 ;
- 20% số tests còn lại với 20% số điểm của bài có 𝑇 ≤ 10, 1 ≤ 𝑎 ≤ 𝑏 ≤ 5 × 106 .
2
Kết quả ghi ra file văn bản FARM.OUT một dòng gồm hai số nguyên cách nhau bởi
dấu cách: Số cáo và số gà còn lại trong trại.
Ví dụ:
FARM.INP FARM.OUT
88 13
.#######
#..c...#
#.####.#
#.#f.#.#
#.#.c#c#
#c.##..#
#.f..f.#
.######.
Ràng buộc:
- 50% số tests ứng với 50% số điểm của bài có 𝑚, 𝑛 ≤ 100;
- 50% số tests còn lại ứng với 50% số điểm của bài có 𝑚, 𝑛 ≤ 1000.