杭电2401·

最新推荐文章于 2017-07-12 22:18:41 发布

dtwd886

最新推荐文章于 2017-07-12 22:18:41 发布

阅读量259

点赞数

分类专栏：杭电题目文章标签：杭电2401

本文链接：https://blog.csdn.net/dtwd886/article/details/51335189

版权

杭电题目专栏收录该内容

51 篇文章 0 订阅

订阅专栏

//一定要注意不要排除第N个箱子，当不少时，是第N个箱子中放了轻的硬币 
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	long long N,w,d,number;
	long long sum,num;
	while(~scanf("%I64d%I64d%I64d%I64d",&N,&w,&d,&number))
	{
		sum=N*(N-1)/2*w;
		num=(sum-number)/d;
		if(num!=0)cout<<num<<endl;
		else cout<<N<<endl;
	}
return 0;
}