Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- struct Horses{
- int s;
- int t;
- int r;
- Horses(){};
- Horses(int s1, int t1, int r1){
- s = s1;
- t = t1;
- r = r1;
- };
- };
- int main(){
- ios_base::sync_with_stdio(0), cin.tie(0);
- // freopen("derby.in", "r", stdin);
- int n, k;
- cin >> n >> k;
- int sa, ta, ra;
- // cout << n << ", " << k << '\n';
- Horses horse[k];
- for(int i=0; i<k; i++){
- cin >> sa >> ta >> ra;
- horse[i] = Horses(sa, ta, ra);
- // cout << horse[i].s << ", " << horse[i].t << ", " << horse[i].r << '\n';
- }
- int v=0;
- for(int i=0; i<k; i++){
- // cout << "=========" << '\n';
- int dist = 0;
- int minute = 0;
- int br = 0;
- while(v<1){
- // cout << dist << ", " << minute << ", " << br << '\n';
- // if(dist>=n){
- // cout << minute << '\n';
- // break;
- // }
- if(br<horse[i].t){
- minute++;
- dist+=horse[i].s;
- br++;
- }
- if(dist>=n){
- cout << minute << '\n';
- break;
- }
- if(br == horse[i].t){
- minute+=horse[i].r;
- br = 0;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
