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;
}

转载于:https://www.cnblogs.com/Repulser/p/11581009.html