减肥计划

Posted akpower

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了减肥计划相关的知识,希望对你有一定的参考价值。

Description

FHC最近感觉自己体重有点超标了,决定要减肥

FHC现在的体重为a公斤,他想减到b公斤。(a>b)

他每天减肥的方式有两种,一种是节食减肥 每天可以减1公斤。一种是运动减肥,每天可减a%c[i] 公斤。(c是给定的一个数组,c[i]表示c中任意一个数,a是当前FHC的体重,是随着减肥过程变化的)

问:FHC最少需要多少天能减到b公斤。

Input

第一行是一个整数n(1<=n<=1e5)

第二行是n个数,分别是c1,c2,c3.....cn (c[i]<=1e9)

第三行是两个数a  b (0<=b<=a<=1e9,a-b<=1e6)

Output

输出一行,FHC最少需要多少天能达成减肥目标

Sample Input 1 

3
5 6 7
1000 200

Sample Output 1

206

Sample Input 2 

3
3 4 5
30 17

Sample Output 2

6

Hint

C数组中可能有重复的数。

大家要勇敢的暴力。不要想太多。


#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
ll c[100005];
int main()
	ll n;
	scanf("%lld",&n);
	for(ll i=0;i<n;i++)
		scanf("%lld",c+i);
	
	sort(c,c+n);
	ll k=unique(c,c+n)-c;
	ll a,b;
	scanf("%lld %lld",&a,&b);
	ll cnt=0;
  ll max_s;	
  while(a>b)
		max_s=1;
	for(ll i=0;i<k;i++)
      if(a%c[i]>a-b)continue;//保证正好减少到b
		max_s=max(max_s,a%c[i]);
	
	a-=max_s;
      cnt++;
	
	printf("%lld\n",cnt);
return 0;

 

以上是关于减肥计划的主要内容,如果未能解决你的问题,请参考以下文章

帮您减肥的Linux知识-计划任务

减肥App计划

OKR : 不要让目标仅仅成为口号

坑爹的!越动越肥!

第5天

成为Linux大神计划书