zoukankan      html  css  js  c++  java
  • 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;
    }
    
  • 相关阅读:
    每天一道Java题[4]
    每天一道Java题[3]
    每天一道Java题[2]
    关于OOCSS架构
    新blog开张!
    [原]C++拾遗
    mark
    今天的情况(也是10月份的总结)
    11月份的总结
    Linux管道编程实例
  • 原文地址:https://www.cnblogs.com/Repulser/p/11581009.html
Copyright © 2011-2022 走看看