CodeForces#311 A. Ilya and Diplomas

题意：

给出3个区间 [L1，R1]，[L2，R2]，，[L3，R3] 和正整数n，要求在3个区间内各选一个正整数，使得选出来的数之和为n。如果有多种选法，取从第一个区间内选出的数最大的选法。如果仍有多种选法，取从第二个区间中选出的数最大的选法，如果仍有多种选法，取从第三个区间内选出的数最大的选法。题目保证至少存在一种选法。

解题思路：

要使第一个区间内选出的数尽量大，意思就是尽量让后两个区间选出的数尽量小，最小可以取到区间下界，可以用贪心算法。于是第一个区间选的数ans1 = min(R1，n - L2 - L3)。同理分析，ans2 = min(R2，n - ans1 - L3)。ans3直接计算，等于n - ans1 - ans2。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,s[4],b[4],ans[4];int main(){    scanf("%d",&n);    for(int i=1;i<=3;i++)scanf("%d %d",&s[i],&b[i]);    ans[1]=min(b[1],n-s[2]-s[3]);    n-=ans[1];    ans[2]=min(b[2],n-s[3]);    n-=ans[2];    ans[3]=n;    printf("%d %d %d",ans[1],ans[2],ans[3]);    return 0;}