Đang tải... (xem toàn văn)
Đề thi, Bộ test, chương trình viết bằng NNLT C++ kèm theo file hướng dẫn chi tiết cách làm các bài có trong đề thi. Các bạn chỉ cần tải về làm thử hoặc cho HS làm thử, sau đó dùng chương trình chấm tự động Themis để chấm. Bài nào chưa được full điểm các bạn có thể xem hướng dẫn cách làm và code mẫu. Xin cảm ơn
HƯỚNG DẪN GIẢI ĐỀ THI File share hướng dẫn làm Bài Bạn muốn có tất tải file hướng dẫn xem Bài 1: Ta tóm tắt lại đề chút Cả khu phố có N người Có a người biết thực tốt việc cách ly (Lưu ý biết thực tốt việc cách ly chưa thực cách ly tốt, biết mà không làm ấy) Cán y tế ghi b người thực việc cách ly không tốt (như b tất người khu phố thực việc cách ly không tốt phần số người thực việc cách ly khơng tốt) Ta có hình vẽ sau: Dựa vào hình vẽ ta có cách tìm số người tối thiểu số người tối đa thực tốt việc cách ly sau: - Số người tối thiểu thực tốt việc cách ly số người biết cách thực cách ly không thực tốt việc cách ly nhiều Tức số lượng người mà cán y tế ghi thuộc nhóm a nhiều Do ta có cách tính tối thiểu sau: Nếu b>a toithieu=0 (cả a người biết thực tốt cách ly không người số a người thực tốt việc cách ly) ngược lại toithieu=a-b (cả b người không thực tốt cách ly mà cán y tế ghi nằm nhóm a người, tức người biết thực cách ly) - Số người tối đa thực tốt việc cách ly số người biết cách thực cách ly thực tốt việc cách ly nhiều Tức số người mà cán y tế ghi thuộc nhóm a Nếu b>N-a toida=N-b (có số người biết thực cách ly thực không tốt) ngược lại toida=a (cả a người biết thực cách ly thực thực tốt) CODE Bài #include #define ll long long using namespace std; ifstream fi; ofstream fo; ll n,a,b,toithieu,toida; int main() { fi.open("BAI1.INP"); fi>>n>>a>>b; fi.close(); fo.open("BAI1.OUT"); if (a>b) toithieu=a-b; else toithieu=0; if (b>n-a) toida=a-(b-(n-a)); else toida=a; fo