Решение задачи "Турист" с Acmp

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


Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая из них весит a1 килограмм и вмещает b1 человек, вторая весит a2 килограмм и вмещает b2 человек, третья весит a3 килограмм и вмещает b3 человек.

В классе Гены K человек. Выясните, может ли он выбрать палатки так, чтобы в них все могли поместиться. При этом учитывайте, что выбранные палатки должны суммарно весить не более W килограмм.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int k, w;
    cin >> k >> w;
    vector<int> a(3);
    vector<int> b(3);
    cin >> a[0] >> b[0] >> a[1] >> b[1] >> a[2] >> b[2];
// перебираем все возможные решения 
    if(a[0] <= w && b[0] >= k){
        cout << "YES";
    }
    else if(a[1] <= w && b[1] >= k){
        cout << "YES";
    }
    else if(a[2] <= w && b[2] >= k){
        cout << "YES";
    }
    else if(a[0] + a[1] <= w && b[0] + b[1] >= k){
        cout << "YES";
    }
    else if(a[0] + a[2] <= w && b[0] + b[2] >= k){
        cout << "YES";
    }
    else if(a[1] + a[2] <= w && b[1] + b[2] >= k){
        cout << "YES";
    }
    else if(a[0] + a[1] + a[2] <= w && b[0] + b[1] + b[2] >= k){
        cout << "YES";
    }
    else
        cout << "NO";
    return 0;
}

         

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


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

Комментарии

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