Решение задачи "Портрет" с Acmp

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


У вас есть два портрета, выполненных в виде круга радиуса R. И большой набор круглых рам для таких портретов.

Для этих портретов необходимо найти одинаковые рамы. Рама должна быть того же размера, что и портрет, или чуть меньше (портрет выполнен на холсте, который можно немного подрезать). Но размер рамы должен быть как можно более близок к R.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int r, n;
    cin >> r >> n;
    vector<int> a(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    sort(a.begin(), a.end());
    for(int i = a.size() - 1; i > 0; --i){
        if(a[i] == a[i - 1] && r >= a[i]){
            cout << a[i];
            return 0;
        }
    }
    cout << 0;
    return 0;
}

         

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


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

Комментарии

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