Thuê phòng khách sạn

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Lớp Bi tổ chức đi thăm quan du lịch vào mùa hè 2 ngày và phải trọ lại ở khách sạn. Lớp có n bạn trai và m bạn gái, mỗi phòng của khách sạn có k giường, mỗi bạn được tiêu chuẩn 1 giường. Cô Bi không biết phải thuê bao nhiêu phòng để không có bạn trai với bạn gái nào ở cùng phòng.

Hãy lập trình giúp cô Bi

Input

Dòng duy nhất là ba số nguyên n, m, k thỏa 0 \le n, m \le 100; 1 \le k \le 100. Dữ liệu cho đảm bảo có kết quả.

Output

In kết quả cần tìm.

Samples

Sample Input 1
6 12 3
Sample Output 1
6

Comments


  • 0
    Bright  commented on Oct. 15, 2024, 4:10 p.m.

    sao em thử ví dụ ở trên đó đúng mà chỉ đúng được 4/10 thế ạ (em tính cả trường hợp n,m,k là số lẻ rồi ạ)


    • -21
      Hiendepzai  commented on March 19, 2024, 11:21 a.m.

      This comment is hidden due to too much negative feedback. Show it anyway.