#P1746. 2024.03.24-aliyun-第一题-塔子哥的彩灯节
2024.03.24-aliyun-第一题-塔子哥的彩灯节
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥的家乡即将举行一年一度的彩灯节。节日中,塔子哥负责布置一排彩灯,每个彩灯可以选择亮起“红”或“绿”两种颜色,用红色代表喜庆,会增加喜气值;用绿色代表和谐,会增加安宁值。但是为了避免颜色单调,相邻的灯不能亮起相同的颜色。在确保相邻彩灯颜色不同的前提下,塔子哥想知道如何点亮这些彩灯才能使得喜气值和安宁值的总和最大。
第一行包含一个正整数 n,表示彩灯的总数。
接下来 n 行,每行两个正整数 ri 和 gi,分别表示第 i 个彩灯亮起红色和绿色时所增加的喜气值和安宁值。
输出一行一个整数,表示塔子哥点亮彩灯后能获得的最大总和值。
4
1 3
4 3
5 6
2 3
15
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.