Problem 3427 --三角形计数

3427: 三角形计数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
给定一个n,问在凸正2n+1边形中顶点在凸正2n+1边形上的不同的锐角三角形有多少个,多边形顶点标号为A1A2A3…A2n+1,两个三角形不同当且仅当顶点标号不同。
多组数据,第一行输入数据组数T(1 < T < 100000),后面T行,每一行给出一个n(1 < n < 100000)。
共输出T行,每一行输出不同锐角三角形的个数。
2
2
3
5
14

推荐代码 查看3427 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 7oby 613418 2020-09-28 23:27:19
内存最少[$2080 $KB] wxk 742724 2021-04-22 19:32:30
第一AC AOJ大管家 613356 2020-09-28 19:07:31
第一挑战 AOJ大管家 613356 2020-09-28 19:07:31

赛题来源/所属竞赛 2020安徽省ACM赛9月月赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1539 2020安徽省ACM赛9月月赛 2020-09-27 13:00:00 请登录