A5555.三数和

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

已知正整数 nn,请找出所有满足条件的三元组的个数:

一个满足条件的三元组包含三个正整数 a,b,ca, b, c ,使得 0<a<b<cn0 < a < b < c \leq na+b+c=na + b + c = n

输入格式

第一行包含一个正整数 nn

输出格式

输出一个整数,表示符合条件的三元组个数。

输入输出样例

  • 输入#1

    5

    输出#1

    0
  • 输入#2

    6

    输出#2

    1
  • 输入#3

    1145

    输出#3

    108680

说明/提示

1n12001 \leq n \leq 1200

样例解释:

n=6n=6 时,仅有 1<2<31<2<3 这一个三元组满足题设条件。

n=8n=8 时,可以枚举出 1<1<61<1<61<2<51<2<51<3<41<3<4 三个。

首页