Trạng thái

\(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
Gửi bài giải
Đ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++