Решение задачи Фафа и его компания с Codeforces

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


Фафа руководит компанией, которая работает над большими проектами. Всего в компании Фафы n работников. Когда появляется новый проект, Фафа должен распределить задачи по проекту между всеми работниками.

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

По данному числу сотрудников n найдите, сколькими способами Фафа может выбрать число руководителей l, чтобы можно было поровну разделить оставшихся сотрудников между ними.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{

    int n, k = 0;
    cin >> n;
    for(int i = 1; i < n; ++i){
        if(n % i == 0)
            ++k;
    }
    cout << k;
    return 0;
}

         

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



Комментарии

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