马上就到圣诞节了。PK一个人走在孤独的街道上,身影显得有些没落,抬头看看那灰色的天空,一两只麻雀从天空中划过,不由得叹了口气。麻雀都成双成对了,自己竟然还没有对象。心中又是一阵失落。摇了摇头,想要把这虚幻的想法甩出大脑。突然PK眼中一道金光闪过,他似乎想到了什么!他今天还没有刷题!!!随即他准备到集训室去刷题。
走的过程中,突然街边的一位小姐姐喊住他。
我是天界第一红娘,现在来人界度化有缘人,我给你出一个问题,你回答出来我就帮你牵线你的命中之人。PK随即大喜,说到出题吧!!!
红娘说:你是一名ACMer,你一定有很多奖牌,我们现在把你所获得奖牌中金牌和银牌取出来,总计n个(0 <= n <= 2e5)放到一列。现在定义缘分值为一列奖牌的最长的连续的金牌个数。你现在有一次机会可以交换任意两个位置的奖牌。求出交换之后的最大缘分值。
PK大喜,小菜一碟,取我电脑,分分钟给你AC。表面淡定,内心慌得一批。你能帮帮PK么?