本文主要是介绍26.多边形的判定,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动,旨在激发青少年对学习人工智能与算法设计的热情与兴趣,提升青少年科学素养,引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/499
题目描述
给定 𝑛n 个整数 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…,an,每个数字表示一条线段的长度,请问能否用这些线段,围成一个封闭的 𝑛n 边形?
𝑛n 条线段能围成 𝑛n 边形的条件是:任何一条线段的长度都严格小于剩余 𝑛−1n−1 条线段的长度之和。
输入格式
第一行:单个整数 𝑛n
第二行:𝑛n 个整数 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…
这篇关于26.多边形的判定的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!