Решение задачи Соревнование картингистов с Acmp

Без пояснения   Просмотров: 107


После очередного этапа чемпионата мира по кольцевым автогонкам на автомобилях с открытыми колесами Формула-А гонщики собрались вместе в кафе, чтобы обсудить полученные результаты. Они вспомнили, что в молодости соревновались не на больших болидах, а на картах – спортивных автомобилях меньших размеров.

Друзья решили выяснить победителя в одной из гонок на картах. Победителем гонки являлся тот гонщик, у которого суммарное время прохождения всех кругов трассы было минимальным.

Поскольку окончательные результаты не сохранились, то каждый из n участников той гонки вспомнил и выписал результаты прохождения каждого из m кругов трассы. К сожалению, по этой информации гонщикам было сложно вычислить победителя той гонки. В связи с этим они попросили сделать это вас.

Требуется написать программу, которая вычислит победителя гонки на картах, о которой говорили гонщики.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n,m,b,s = 0,s1 = 0;
    cin >> n >> m;
    string str;
    string res;
    cin >> str;
    for(int i = 0; i < m; ++i){
        cin >> b;
        s+=b;
    }
    res.clear();
    res+=str;
    for(int i = 1; i < n; ++i){
        cin >> str;
        for(int j = 0; j < m; ++j){
            cin >> b;
            s1+=b;
        }
        if(s1 < s){
            s = s1;
            res.clear();
            res+=str;
        }
        s1 = 0;
    }
    cout << endl;
    for(int i = 0; i < res.size(); ++i)
        cout << res[i];
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться