�� : ��

�� "�� "

�� "�� " �� 11.1d �� .
�� .
�� : rub, usd, eur �� , �� . �� : 0 - �� , 1 - �� .

rate = [[int(i) for i in input().split()] for j in range(n)]
rub, usd, eur = [0] * n, [0] * n, [0] * n

�� rub �� 100 ��. �� . �� usd � eur �� , �� . �� : 100.0 / <�� >.

rub[0] = 100.0
usd[0] = rub[0] / rate[0][0]
eur[0] = rub[0] / rate[0][1]

�� :
�/ �� , �� . �� , �� (i - 1 ��), �� i-�� , �� (i-1)-�� .

rub[i] = max(usd[i - 1] * rate[i][0], eur[i - 1] * rate[i][1], rub[i - 1])

�/ �� , �� , �� . �� : �� (�.�. �� i-� �� ), � �� (�.�. �� (i-1)-�� ). �� , � �� , �� (i - 1)-� �� , �� , �� i-� ��.

usd[i] = max(rub[i] / rate[i][0], rub[i - 1] / rate[i][0], usd[i - 1])

�/ �� , �� , �� .

eur[i] = max(rub[i] / rate[i][1], rub[i - 1] / rate[i][1], eur[i - 1])

� �� . �� , �� rub, �� .

�� (Python):

n = int(input())
rate = [[float(i) for i in input().split()] for i in range(n)]
rub, usd, eur = [0] * n, [0] * n, [0] * n
rub[0] = 100.0
usd[0] = rub[0] / rate[0][0]
eur[0] = rub[0] / rate[0][1]
for i in range(1, n):
    rub[i] = max(usd[i - 1] * rate[i][0], eur[i - 1] * rate[i][1], rub[i - 1])
    usd[i] = max(rub[i - 1] / rate[i][0], rub[i] / rate[i][0], usd[i - 1])
    eur[i] = max(rub[i - 1] / rate[i][1], rub[i] / rate[i][1], eur[i - 1])
print('%.2f' % rub[n - 1])

�� (JavaScript):

const n = parseInt(prompt());
const rate = Array.from({ length: n }, () => prompt().split(' ').map(Number));
const rub = new Array(n).fill(0);
const usd = new Array(n).fill(0);
const eur = new Array(n).fill(0);
rub[0] = 100.0;
usd[0] = rub[0] / rate[0][0];
eur[0] = rub[0] / rate[0][1];
for (let i = 1; i < n; i++) {
  rub[i] = Math.max(usd[i - 1] * rate[i][0], eur[i - 1] * rate[i][1], rub[i - 1]);
  usd[i] = Math.max(rub[i - 1] / rate[i][0], rub[i] / rate[i][0], usd[i - 1]);
  eur[i] = Math.max(rub[i - 1] / rate[i][1], rub[i] / rate[i][1], eur[i - 1]);
}

console.log(rub[n - 1].toFixed(2));

�� (C++):

#include <iostream>
#include <vector>
#include <iomanip>
#include <algorithm>

using namespace std;
int main() {
    int n;
    cin >> n;
    vector<vector<double>> rate(n, vector<double>(2));
    for (int i = 0; i < n; ++i) {
        cin >> rate[i][0] >> rate[i][1];
    }
    
    vector<double> rub(n, 0), usd(n, 0), eur(n, 0);
    rub[0] = 100.0;
    usd[0] = rub[0] / rate[0][0];
    eur[0] = rub[0] / rate[0][1];
    
    for (int i = 1; i < n; ++i) {
        rub[i] = max({usd[i - 1] * rate[i][0], eur[i - 1] * rate[i][1], rub[i - 1]});
        usd[i] = max({rub[i - 1] / rate[i][0], rub[i] / rate[i][0], dol[i - 1]});
        eur[i] = max({rub[i - 1] / rate[i][1], rub[i] / rate[i][1], eur[i - 1]});
    }
    
    cout << fixed << setprecision(2) << rub[n - 1] << endl;
    return 0;
}

��

������� ������ "�������� ���������"

�� "�� "