【CF1068A】Birthday(签到)
2024-10-10 03:03:38
题意:有N种棋子,M个人,已有K种收藏,要求最小的每个人送的棋子数使得最坏情况下至少有L种新的收藏,无解输出-1
N,M,K,L<=1e18
思路:
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef vector<int> VI;
#define fi first
#define se second
#define MP make_pair
#define N 1100000
#define MOD 1000000007
#define eps 1e-8
#define pi acos(-1) int main()
{
ll n,m,k,l;
scanf("%lld%lld%lld%lld",&n,&m,&k,&l);
if(n<m||l>n-k) printf("-1\n");
else
{
ll ans=(k+l)/m;
if(ans*m<k+l) ans++;
if(ans*m<=n) printf("%lld\n",ans);
else printf("-1\n"); //7 4 1 6 ANS=-1
}
return ;
}
最新文章
- AngularJs:Service、Factory、Provider依赖注入使用与区别
- AI与PS
- VS2015开发Android,自带模拟器无法调试、加载程序,算是坑吗
- [UCSD白板题] Minimum Dot Product
- 微软前 CEO 史蒂姆&#183;鲍尔默:除了我们没人拼得过苹果硬件
- 测试人员如何搭建Selenium-Grid2环境(参考Java)
- zjuoj 3601 Unrequited Love
- ubuntu系统 刷bios
- source insight技巧
- BZOJ 1494 生成树计数(生成树计数-矩阵)
- Android ActionBar的Overlay模式如何不遮盖顶部内容的问题
- 百练_2945 拦截导弹(DP)
- VMware:虚拟机磁盘空间不足怎么办
- CoffeeScript飞一样的写javascript
- ionic结合HTML5实现打电话功能
- git总结三、关于分支下——团队合作中最重要的合并分支
- GUID获取16位19位22位的唯一字符串
- springMVC整理01--搭建普通的工程
- Mybatis笔记二:接口式编程
- ArcGIS JavaScript API动态图层