Raslboyy

1239

Sep 19th, 2019
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <stdio.h>
  6.  
  7. using namespace std;
  8.  
  9. int main() {
  10.     ifstream fin("input.txt");
  11.     ofstream fout("output.txt");
  12.  
  13.     int n;
  14.     cin >> n;
  15.     vector<vector<double>> dp(n+1, vector<double>(3));
  16.     dp[0][0] = 100;
  17.     double dol, eu;
  18.     for (int i = 1; i <= n; i++) {
  19.         cin >> dol >> eu;
  20.         dp[i][0] = max(dp[i - 1][0], max(dp[i - 1][1] * dol, dp[i - 1][2] * eu));
  21.         dp[i][1] = max(dp[i][0] / dol, dp[i-1][1]);
  22.         dp[i][2] = max(dp[i][0] / eu, dp[i - 1][2]);
  23.     }
  24.     /*cout.precision(2);
  25.     cout << max(dp[n][0], max(dp[n][1] * dol, dp[n][2] * eu)) << endl;*/
  26.     printf("%.2f", max(dp[n][0], max(dp[n][1] * dol, dp[n][2] * eu)));
  27.  
  28.     fin.close();
  29.     fout.close();
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment