Codeforce Round #438 C.Bus(贪心)
2017-10-11 21:09
555 查看
题目链接:Bus
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include <map> #include <stack> #include <set> #define Max(a,b) a>b?a:b #define Min(a,b) a>b?b:a #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; int dir[4][2]= {{1,0},{-1,0},{0,1},{0,-1}}; const double eps = 1e-6; const double Pi = acos(-1.0); const int INF=0x3f3f3f3f; ll fuel[10010]; ll a,b,f,k; ll dis,ans; ll ind,now; bool flag; int main(){ while(~scanf("%lld%lld%lld%lld",&a,&b,&f,&k)){ mem(fuel,0); flag = true; fuel[0] = 0; for(int i = 1; i <= k; i++){ if(i&1) fuel[i] = a*i - (a-f); else fuel[i] = a*i - f; } fuel[k+1] = a*k; dis = 0,ans = 0,now = 0; while(dis < a*k){ ind = lower_bound(fuel,fuel+k+2,dis+b) - fuel; if(fuel[ind] != dis+b){ ind = ind - 1; } if(ind == now){ flag = false; break; } now = ind; dis = fuel[now]; ans++; } if(flag) printf("%lld\n",ans-1); else printf("-1\n"); } return 0; }
相关文章推荐
- Codeforce round# 380 E(贪心,构造)
- coderforce Educational Codeforces Round 10 C. Foe Pairs(贪心)
- Educational Codeforces Round 27 B Luba And The Ticket(贪心)
- Google codejam Qualification Round 2015 B 巧妙枚举结果 + 贪心
- Codeforces Round #370 (Div. 2) C. Memory and De-Evolution【逆向思维+贪心】
- Codeforces Round #437 (Div. 2 C. Ordering Pizza 贪心 only two types of pizza
- Codeforces Round #438 C 868C Qualification Rounds(思维,非状压dp)
- Codeforces Round #202 (Div. 1) A. Mafia 贪心
- 【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心 暴力 SET】Generating Sets n个不同的x变
- Codeforces Round #345 (Div. 2)——B. Beautiful Paintings(贪心求上升序列个数)
- 贪心/数学 Codeforces Round #212 (Div. 2) A. Two Semiknights Meet
- Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) D. Dense Subsequence 贪心 + RMQ
- Codeforces Beta Round #69 (Div. 1 Only) C. Beavermuncher-0xFF 树上贪心
- codeforce 贪心1
- Codeforce Round #400 C 签到题
- Codeforces Round #292 (Div. 2) C. Drazil and Factorial(贪心YY)
- Educational Codeforces Round 33 (Rated for Div. 2) D题. Credit Card(贪心)
- 【Educational Codeforces Round 3 C】【贪心 排序】Load Balancing 最小操作步数使得数字之差尽可能小
- Codeforces Round #324 (Div. 2) C. Marina and Vasya(贪心)
- 【google code jam Qualification Round 2017】【Oversized Pancake Flipper】【贪心】