URAL1534 进球

絮絮叨叨

认识到看题解太多后开始写blog了。
Football in Gondor

题意：

给出进球数，输球数，场数，赢一场3分，输一场0分，平1分。问最多最少多少分。

题目分析：

别人家的分类讨论
贪心，先不考虑最后一局。

最多的情况：

• 平和赢之间，尽量多地赢，因为1 win + 1 lose = 3 > 2 draws
• 输和平之间，先平再输。
• 所以非得输的话，丢到最后一局去输。
• 但是最后一局也可能赢，所以贪心完之后对于最后一局单独分析。
• 这里是对a和c分析，因为是看c局中最多赢、平多少，若不考虑最后一局，与b无关。

if(a>=c-1){
    cout<<(c-1)*3+scoreone(a-c+1,b,1)<<" ";
}else{
    cout<<a*3+c-1-a+scoreone(0,b,2)<<" ";
}

最少的情况：

• 注意顺序
• 平和赢之间，尽量多地平。
• 输和平之间，先平再输。
• 所以这里要考虑只有一盘输赢，其它平
• WA90因为int

ll temp1=c-1+scoreone(a,b),temp2;
ll lose=min(b,c-1);
ll left=c-lose-1;
temp2=left+scoreone(a,b-lose);
cout<<min(temp1,temp2)<<endl;

坑比思路

“反正要输，好好输一盘，反正得赢，好好赢一盘”