TIOJ 1576 餅乾製作（cookie） ( 97北市賽 prob 1 )

poao899    -8K    75MS    G++     0.28K     2009-11-17 08:59:09                                 .


暴力O(n)枚舉


聽說O(n^3)在北市賽會過orz?

#include<cstdio>
int a,b,c,d,s1,s2,s3,t,m1,m2,m3,max;
main(){
	scanf("%d%d%d%d",&a,&b,&c,&d);
	for(int i=0;i<=b;i++){
		s2=i<?a;
		s1=a-s2<?c;
		s3=b-s2<?d;
		t=s1*80+s2*100+s3*60;
		if(t>max){
			m1=s1;m2=s2;m3=s3;max=t;
		}
	}
	printf("%d %d %d\n%d\n",m1,m2,m3,max);
}