Advertisement
ledrose

Задача 27: Гонки (не по заданию)

Jun 30th, 2020
552
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.29 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.    
  6.     int i,N,t,a,b,bbest=0,abest=0;
  7.     cin>>N;
  8.     cin>>t;
  9.     bbest=t;
  10.     for (i=0;i<N;i++) {
  11.         cin>>a>>b; 
  12.         abest=min(min(a,2*t+b)+abest,min(t+a,t+b)+bbest);
  13.         bbest=min(min(b,2*t+a)+bbest,min(t+b,t+a)+abest);
  14.     }
  15.     cout<<bbest;
  16.     return 0;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement