Educational Codeforces Round 140 A-B 題目編號[1767]
給定二維平面內(nèi)一個面積不為零的三角形的三個頂點坐標(biāo)?(x1,y1),(x2,y2),(x3,y3)。
你要判斷是否能畫一條水平或豎直的線,把這個三角形劃分為兩個面積不為零的三角形。
只要判斷是否為直角三角形且直角邊平行于坐標(biāo)軸即可。

給定一個?n?個數(shù)的數(shù)列?a1,a2,…,an。
在每次操作中,你可以選定兩個位置?i,j?且滿足?ai>aj,把?ai?減去?1,同時把?aj?加上?1。
詢問在任意多次操作后,a1?的最大值是多少?

比賽地址:https://codeforces.com/contest/1767
標(biāo)簽: