In this repository, I work on my capabilities to solve algorithmic questions. I determine the problems as issues, and then tackle and solve them. I use various sources to choose questions.
An ordinary employee goes to work in the morning and his boss gives him N tasks.
Each task takes one minute to complete.
The deadline for completing the i-th task is the di-th minute.
(Consider the origin of time as the 0th minute, which is when the employee receives the tasks.)
What is the maximum number of tasks that the employee can complete? (Each task must be completed before the deadline for the task.)
Input
In the first line of input, the integer n (the number of tasks) is given.
In the second line, n integers are given, where the i-th integer di is the deadline for completing the i-th task.
n, di ≤100 000
Output
Output the maximum number of tasks that can be completed.
Example
Sample Input 1:
5
1 3 1 2 3
Sample Output 1:
3
Sample Input 2:
7
5 7 3 3 7 5 3
Sample Output 2:
7
یک کارمند ساده صبح به سر کار می‌رود و رئیسش n تسک (Task) به او می‌دهد. انجام هر تسک یک دقیقه طول می‌کشد. مهلت انجام تسک iام تا دقیقه‌ی di است. (مبدا زمان را دقیقه‌ی ۰ یعنی زمانی که تسک‌ها به دست کارمند می‌رسد بگیرید) ماکسیمم تعداد تسک‌هایی که کارمند می‌تواند انجام بدهد چقدر است؟ (هر تسک باید قبل از مهلت انجام تسک به پایان برسد).
ورودی: در خط اول ورودی عدد n (تعداد تسک‌ها) و در خط دوم n عدد داده شده است که عدد i ام di یعنی مهلت انجام تسک iام است.
n,di≤100 000
خروجی
در تنها خط خروجی ماکسیمم تعداد تسک‌هایی که کارمند می‌تواند انجام بدهد را چاپ کنید.
An ordinary employee goes to work in the morning and his boss gives him N tasks.
Each task takes one minute to complete.
The deadline for completing the i-th task is the di-th minute.
(Consider the origin of time as the 0th minute, which is when the employee receives the tasks.)
What is the maximum number of tasks that the employee can complete? (Each task must be completed before the deadline for the task.)
Input
In the first line of input, the integer n (the number of tasks) is given. In the second line, n integers are given, where the i-th integer di is the deadline for completing the i-th task.
n, di ≤100 000
Output
Output the maximum number of tasks that can be completed.
Example
Sample Input 1: 5 1 3 1 2 3
Sample Output 1: 3
Sample Input 2: 7 5 7 3 3 7 5 3
Sample Output 2: 7
یک کارمند ساده صبح به سر کار می‌رود و رئیسش n تسک (Task) به او می‌دهد. انجام هر تسک یک دقیقه طول می‌کشد. مهلت انجام تسک iام تا دقیقه‌ی di است. (مبدا زمان را دقیقه‌ی ۰ یعنی زمانی که تسک‌ها به دست کارمند می‌رسد بگیرید) ماکسیمم تعداد تسک‌هایی که کارمند می‌تواند انجام بدهد چقدر است؟ (هر تسک باید قبل از مهلت انجام تسک به پایان برسد).
ورودی: در خط اول ورودی عدد n (تعداد تسک‌ها) و در خط دوم n عدد داده شده است که عدد i ام di یعنی مهلت انجام تسک iام است.
n,di≤100 000
خروجی در تنها خط خروجی ماکسیمم تعداد تسک‌هایی که کارمند می‌تواند انجام بدهد را چاپ کنید.
مثالها:
ورودی نمونه ۱: 5 1 3 1 2 3 خروجی نمونه ۱: 3
ورودی نمونه ۲: 7 5 7 3 3 7 5 3 خروجی نمونه ۲: 7