ZR#988
ZR#988
解法:
先算出横着能排多少座位, 以及需要排几列, 才能把 n 个座位全部排下来.要使得尽量多的位置在走廊边上, 于是在 n 列中插入走廊的策略是显然的, 我们只要以两列为单位, 在其中插入即可.
当然也可以记录下可以插入的最多的走廊数 $ cnt $ ,如果 $ cnt \times 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\n",ans);
//system("pause");
return 0;
}
有些路你和某人一起走,就长得离谱,你和另外一些人走,就短得让人舍不得迈开脚步。