同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2022_序关系计数问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 43| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504249332100-Problem List-采集的数据-后羿采集器.html

Pro.ID

2022

Title

序关系计数问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2022

AC

Submit

Ratio

10.00%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

用关系 "<" 和 "=" 将3 个数A、B和C 依序排列时有13种不同的序关系：

A = B = C， A = B < C， A < B = C， A < B < C，

A < C < B， A = C < B， B < A = C， B < A < C，

B < C < A， B = C < A， C < A = B， C < A < B，

C < B < A。

将n个数（1 ≤ n ≤ 50）依序排列时有多少种序关系。

输入

输入有多个测试用例，每个测试用例占一行：一个整数n 。（1 ≤ n ≤ 50）

输出

Description

用关系 "<" 和 "=" 将3 个数A、B和C 依序排列时有13种不同的序关系：

A = B = C， A = B < C， A < B = C， A < B < C，

A < C < B， A = C < B， B < A = C， B < A < C，

B < C < A， B = C < A， C < A = B， C < A < B，

C < B < A。

将n个数（1 ≤ n ≤ 50）依序排列时有多少种序关系。

Input

输入有多个测试用例，每个测试用例占一行：一个整数n 。（1 ≤ n ≤ 50）

Output

为每个测试用例输出其序关系数。

Sample Input

Sample Output

Author

John

样例输入

样例输出

提示