ZR#988

ZR#988

解法:

先算出横着能排多少座位, 以及需要排几列, 才能把 n 个座位全部排下来.要使得尽量多的位置在走廊边上, 于是在 n 列中插入走廊的策略是显然的, 我们只要以两列为单位, 在其中插入即可.
当然也可以记录下可以插入的最多的走廊数 $ cnt $ ,如果 $ cnt imes 2 $ 大于 $ n $ 的话,那么答案为 $ n $ ,否则答案单独判就行。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

#define LL long long

LL n,l,w,x,y,a;
LL ans,tmp;

int main() {
	scanf("%lld%lld%lld%lld%lld%lld",&n,&l,&w,&x,&y,&a);
	LL need = l / x;
	if(need == 0) {
		puts("-1");
		return 0;
	}
	LL cnt = n / need + (n % need != 0);
	if(cnt * y + a > w) {
		puts("-1");
		return 0;
	}
	LL res = w - cnt * y;
	LL num = res / a;
	ans = min(n,min(cnt,num * 2ll) * need);
	printf("%lld
",ans);
	//system("pause");
	return 0;
}
原文地址:https://www.cnblogs.com/Repulser/p/11581009.html