Nội dung Bài tập
- Mã:
- OLP18.Cau07
- Tên:
- OLP18.Cau7
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Sắp tới Tí Lười phải tham gia một kỳ thi trắc nghiệm. Biết rằng số lượng câu hỏi trong kỳ thi là N câu hỏi true/false.
Tí Lười không muốn học bài nhưng lại muốn đạt điểm cao của kỳ thi nên đã nhờ bạn hack vào hệ thống của trường để lấy thông tin của kỳ thi. Tuy nhiên do hệ thống bảo mật của trường khó phá, nên bạn của Tí Lười chỉ lấy được thông tin về số lượng câu trả lời có đáp án là 'true' là 1 trong các số t_1, t_2, t_3,..., hoặc t_K.
Vì không học bài nên Tí Lười không thể hiểu được câu hỏi của kỳ thi. Nhưng với thông tin mà bạn của Tí Lười cung cấp, Tí Lười phải tính phương án nào để đạt được điểm tốt nhất (không quan tâm câu hỏi là gì).
Ví dụ:
với N =6 câu hỏi và số lượng câu hỏi có đáp án là 'true' là 0 hoặc 3.Nếu Tí Lười trả lời là 'false' với 6 câu hỏi thì nếu số câu có đáp án 'true' là 0 thì Tí Lười được 6 câu đúng, còn nếu số câu có đáp án 'true' là 3 thì Tí Lười được 3 câu trả lời đúng (có thể có nhiều phương án trả lời khác nữa nhưng phương án tối ưu nhất là Tí Lười đảm bảo trả lời được 3 câu đúng - dù không biết câu hỏi là gì)
Yêu cầu đặt ra là với thông tin mà bạn của Tí Lười cung cấp, bạn hãy chỉ ra số lượng câu Tí Lười trả lời luôn đúng.
Input:
- Dòng 1: Gồm 2 số nguyên N và K (cách nhau 1 khoảng trắng) (1<= N <= 1,000,000 và 0 <= K <= 10,000)- Dòng 2..K+1: Dòng thứ i+1 chưa 1 số nguyên t_i (0 <= t_i <= N)
Output:
- Số lượng câu trả lời Tí Lười đảm bảo luôn đúng.
Ví dụ 1:
Input Output
Ví dụ 2:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...