Chia tiền

View as PDF
Submit solution
Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một lần, CJ, Catalina và FanXzitThamer, đàn em của CJ, đã cướp thành công một ngân hàng, với số tiền ~N~ nghìn đô la Mỹ. Sau khi cướp được, ~3~ người quyết định chia tiền như sau:

  • Số tiền Catalina, CJ, FanXzitThamer lần lượt được chia là: ~x, y, z~ (nghìn đô la Mỹ) ~(1 \leq x, y, z)~.
  • ~x > y > z~.
  • ~x + y + z = N~.

Và CJ muốn tính toán là có bao nhiêu cách chia như vậy. Vì CJ quên cầm máy tính nên các bạn hãy giúp CJ nhé.

Dữ liệu vào: Gồm duy nhất số nguyên dương ~N~.

Kết quả: Gồm một số duy nhất là kết quả tìm được.

Ví dụ:

Input:

9

Output:

3

Giới hạn:

  • ~50~% số test đầu tiên có ~N \leq 5.10^3~.
  • ~50~% số test còn lại có ~N \leq 3.10^7~.

Comments

Please read the guidelines before commenting.


  • 0
    HuanHoaHoe  commented on April 30, 2023, 1:07 p.m.

    sieu trom cu to


  • -2
    nguyentuankietntk123  commented on Nov. 5, 2022, 3:22 a.m.

    IU THƯƠNG QHĐ!!!


  • -4
    MinhTIME100  commented on Dec. 10, 2021, 10:57 a.m.

    Tại sao mọi người phải giúp tên trộm ngân hàng vậy admin?