码迷,mamicode.com
首页 > 其他好文 > 详细

减肥计划

时间:2019-09-22 23:48:01      阅读:22      评论:0      收藏:0      [点我收藏+]

标签:script   暴力   ecb   red   勇敢   hint   card   cto   car   

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

 

减肥计划

标签:script   暴力   ecb   red   勇敢   hint   card   cto   car   

原文地址:https://www.cnblogs.com/akpower/p/11569773.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!