-
Notifications
You must be signed in to change notification settings - Fork 1
/
3_car_fueling.cpp
112 lines (76 loc) · 1.56 KB
/
3_car_fueling.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;
using std::vector;
#define ll long long
int no_of_refills(int d, int m, vector<int> stops) {
int refills = 0;
int temp_m = m;
int distance =0;
int i =0;
while (distance < m){
if (stops[i] > m){
// cout << "Exiting";
return -1;
}
distance += stops[i];
m -= stops[i];
if (m >= stops[i+1]) {
i++;
continue;
}
else {
refills += 1;
m = temp_m;
}
}
return refills;
}
int no_of_refills_2(int n, int d, int m, vector<int> stops) {
int numRefills, currentRefill = 0;
int lastRefill = 0;
while (currentRefill < n) {
lastRefill = currentRefill;
while ( ( currentRefill < n ) && ( (stops[currentRefill + 1] - stops[lastRefill]) <= m ) ) {
currentRefill = currentRefill + 1;
}
cout << currentRefill << " " << stops[currentRefill] << "\n"; //printing to check
if (currentRefill == lastRefill)
{
cout << "Exitings.......";
return -1;
}
if ( currentRefill <= n){
numRefills = numRefills + 1;
cout << "Stopping at gas station...."<< "\n";
}
// if ((stops[currentRefill] + m) >= d)
// {
// cout << "Bullshit";
// numRefills += 1;
// return numRefills;
// }
}
return numRefills;
}
int main()
{
int d, m;
int n;
int stopValue;
cin >> d;
cin >> m;
cin >> n;
vector<int> stops(n + 2);
stops.push_back(0);
for (int i = 0; i < n; ++i)
{
cin >> stopValue;
stops.push_back(stopValue);
}
stops.push_back(d);
int refills = no_of_refills_2(n, d, m , stops);
cout << refills;
return 0;
}