Решение задачи "Средство от бессонницы" с Codeforces

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


«Раз дракон. Два дракон. Три дракон», — считала принцесса. У нее была бессонница, а считать барашков ей надоело еще в девять лет.

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

Скольким воображаемым драконам успела нанести моральный или физический ущерб принцесса, если всего она насчитала d драконов?

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int k, l, m, n, d, quan = 0;
    cin >> k >> l >> m >> n >> d;
    vector<int> a(d);
    for(int i = k - 1; i < a.size(); i+=k){
        a[i] = 1;
    }
    for(int i = l - 1; i < a.size(); i+=l){
        a[i] = 1;
    }
    for(int i = m - 1; i < a.size(); i+=m){
        a[i] = 1;
    }
    for(int i = n - 1; i < a.size(); i+=n){
        a[i] = 1;
    }
    for(auto i: a)
        if(i) // if(a[i] == 0)
            ++quan;
    cout << quan;
    return 0;
}

         

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


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

Комментарии

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