PBCDEM - Đếm dãy

Tags: bignum, binary-search, dp

Problem

https://vn.spoj.com/problems/PBCDEM

https://oj.vnoi.info/problem/PBCDEM

Đếm số dãy tăng dần (độ dài dãy phải >=2)có các phần tử nguyên dương mà tổng đúng bằng n

Dữ liệu vào

  • Ghi duy nhất số n, n <= 4000

Dữ liệu ra

  • Ghi ra số cách

Ví Dụ

Input
5

Output
2

Giải thích: Có 2 dãy là (1,4) và (2,3) 

Tutorial


Submission

PBCDEM.cpp