AtCoder Regular Contest 083 C: Sugar Water

题意

给你一个空杯子,有4种操作：

操作1 加100a克的水

操作2 加100b克的水

操作3 加c克的糖

操作4 加d克的糖

糖的质量不能超过水的质量e/100

糖和水的总质量不能超过f

糖的质量不能超过水的质量a/100

在此前提下糖的浓度最大

输出糖和水的总质量以及糖的质量

分析

根据原题数据范围,可以直接三重for循环枚举操作1,2,3的次数.

坑点在于不能没有水,因此最大浓度下不能加糖时至少要有100a克的水.

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main(){
  int a,b,c,d,e,f;
  scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
  int ans1=0,ans2=0;double rate=0.0;
  for(int i=0;i*100*a<=f;++i){
    for(int j=0;j*100*b+i*100*a<=f;++j){
      if(i+j==0)continue;
      int sum=j*100*b+i*100*a;
      int lim=min(sum/100*e,f-sum);
      for(int k=0;k*c<=lim;++k){
	int l=(lim-k*c)/d;
	int sugar=l*d+k*c;
	if(double(sugar)/sum>rate){
	  rate=double(sugar)/sum;
	  ans1=sum+sugar;ans2=sugar;
	}
      }
    }
  }
  if(rate==0)printf("%d %d\n",100*a,0);
  else printf("%d %d\n",ans1,ans2);
  return 0;
}