Bài 1. Đếm cặp (HSG12 2021-2022)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: DEMCAP.inp Output: DEMCAP.out

Cho số nguyên dương \(n\). Hỏi có bao nhiêu cặp số nguyên dương (\(a; b\)) thỏa mãn:

  • \(a+b=n\)
  • \(a>b\)

Input

  • Đọc từ file văn bản DEMCAP.INP một dòng duy nhất chứa số nguyên dương \(n\) (\(1 \le n \le 2\cdot 10^9\)).

Output

  • Ghi ra file văn bản DEMCAP.OUT một số nguyên duy nhất là số lượng cặp thỏa mãn của testcase.

Example

Test 1

Input
9
Output
4
Note
  • Với \(n=9\) ta có \(4\) cặp (\(a; b\)) thỏa mãn như sau: \((5; 4), (6; 3), (7; 2), (8; 1)\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: