Aristocracy

input/code.cpp: In function 'long long int multinomial(std::vector<int>&)':
input/code.cpp:14:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |   for(int i = 1; i<v.size(); ++i){
      |                  ~^~~~~~~~~

#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>


const long long MOD = 1e9 + 7;

 
long long multinomial(std::vector<int>& v){
  long long c = 1;
  long long m = v.empty() ? 1 : v[0];
  for(int i = 1; i<v.size(); ++i){
    for(int j = 0; j<v[i]; ++j){
      m = (m + 1) % MOD;
      c = ((c * m ) % MOD) / (j+1) ;
      c = c % MOD;
    }
  }

  return c;
}

int main(){
  int n;
  std::cin >> n;
  std::unordered_map<std::string, long long> numbers;
  std::vector<std::string> names;

  for (int i = 0; i<n; ++i){
    std::string name;
    long long num;
    std::cin >> name >> num;
    if (!numbers.count(name)) {
      names.push_back(name);
      numbers[name] = 0;
    }
    numbers[name]++;
  }

  std::vector<int> values;
  for (std::string name: names){
    values.push_back(numbers[name]);
  }


  std::cout << multinomial(values) % MOD << "\n";




}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED