税収と補助金問題--NOIP 2000年向上グループ

1185 ワード

一言で問題を要約する:最大の総利益を求める.
考え方:暴力列挙!!!
まず3つの選択肢があり、それから前処理します.
st[i]=j;ある単位の単価が今どれだけ売れているかを示しています.
そして3つの状況を一つ一つ列挙すればよい.
 
#include
#include
using namespace std;
int st[100005],ans=0;
int last,next,ad,d,n,yuqijia,bas,maxx,a,b,c;
int main()
{
    scanf("%d",&yuqijia);
    int p,q;
    scanf("%d%d",&p,&q);//         
    st[p]=q;
    maxx=p;
    while(scanf("%d%d",&a,&b)!=EOF)//     ,st[i]=b,                b 
    {
        if(a==-1&&b==-1) break;
        st[a]=b;
        maxx=max(maxx,a);//    
    }
    scanf("%d",&ad);
    if(st[yuqijia]==0)
    {
        if(maxxa)
        {
            ans--;
            yuqijia--;last--;next--;
        }
        else if(c>a)
        {
            ans++;
            yuqijia++;last++;next++;
        }
    }
    printf("%d
",ans);     return 0; }

BY ZZJ