税収と補助金問題--NOIP 2000年向上グループ
1185 ワード
一言で問題を要約する:最大の総利益を求める.
考え方:暴力列挙!!!
まず3つの選択肢があり、それから前処理します.
st[i]=j;ある単位の単価が今どれだけ売れているかを示しています.
そして3つの状況を一つ一つ列挙すればよい.
BY ZZJ
考え方:暴力列挙!!!
まず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