CodeForces - 667B

RTFIL

于 2019-04-18 21:16:49 发布

阅读量292

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # codeforces

本文链接：https://blog.youkuaiyun.com/qq_43516113/article/details/89388299

毕加索想要用整数长度的杆创作一个凸多边形，但现有长度无法构成非零面积的多边形。他需要添加一根最短的杆以达成目标。给定现有杆的长度，求这根新杆的最小长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://codeforces.com/problemset/problem/667/B

As some of you know, cubism is a trend in art, where the problem of constructing volumetrical shape on a plane with a combination of three-dimensional geometric shapes comes to the fore.

A famous sculptor Cicasso, whose self-portrait you can contemplate, hates cubism. He is more impressed by the idea to transmit two-dimensional objects through three-dimensional objects by using his magnificent sculptures. And his new project is connected with this. Cicasso wants to make a coat for the haters of anticubism. To do this, he wants to create a sculpture depicting a well-known geometric primitive — convex polygon.

Cicasso prepared for this a few blanks, which are rods with integer lengths, and now he wants to bring them together. The i-th rod is a segment of length li.

The sculptor plans to make a convex polygon with a nonzero ar