2022年3月25日
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A ~ D
摘要： A. 给定一个序列，对于任意1<=k<=n 都满足|ai−ak|+|ak−aj|=|ai−aj|, 找满足条件的i和j并输出 思路： 观察样例，发现输出的是最大值和最小值，那么猜答案是最大值和最小值，进行证明 若答案不是最大值和最小值，则一定存在一个k使得|ak-ap|大于|aj-ai| 一定不满足 阅读全文
posted @ 2022-03-25 13:05 lviy_ptilopsis^^ 阅读(202) 评论(0) 推荐(0)
← → ↓ ↑