A - Grouping
Trạng thái
Có \(N\) học sinh trong một trường học. Bạn cần chia các học sinh này thành các nhóm để thảo luận. Vì các nhóm có 2 học sinh trở xuống không thể thảo luận hiệu quả, bạn muốn tạo ra nhiều nhóm có từ 3 học sinh trở lên nhất có thể. Hãy chia các học sinh sao cho số lượng nhóm có từ 3 học sinh trở lên là lớn nhất.
Dữ liệu vào (Input):
- Nhập từ Standard Input một số nguyên \(N\) duy nhất.
Dữ liệu ra (Output):
- In ra số nguyên \(x\) là số lượng nhóm tối đa có từ 3 học sinh trở lên có thể tạo được.
Giới hạn (Constraints):
- \(1 \le N \le 1000\)
- \(N\) là số nguyên.
Ví dụ (Examples)
Ví dụ 1:
-
Input:
8 -
Output:
2 -
Giải thích: Bạn có thể chia thành một nhóm 3 học sinh và một nhóm 5 học sinh.
Ví dụ 2:
-
Input:
2 -
Output:
0 -
Giải thích: Không thể tạo ra bất kỳ nhóm nào có từ 3 học sinh trở lên.
Ví dụ 3:
-
Input:
9 -
Output:
3
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
250 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Phép Toán Cơ Bản
Ngôn ngữ cho phép
C++