Task-3-Visitors --- Проблем с лимит за време

l000p 13 Точки

Task-3-Visitors --- Проблем с лимит за време

Здравейте, решавам задачата от възложеното ни домашно от подготовката за изпит, но се сблъсках с лимит време. Очаквам колегите да дадът съвети. :)

Лека вечер.

РЕШЕНИЕ: https://pastebin.com/J3CAVzik

ЛИНК ЗАДАЧА: https://judge.softuni.bg/Contests/Compete/Index/916#2

Тагове:

12/11/2019 19:32:01 C++ Fundamentals 13/11/2019 08:09:24

MartinBG 4803 Точки

Има проблем в ageSearchFunction:

  map<int, int>::iterator startIT = ageMap.find(fromStart);
  map<int, int>::iterator endIT = ageMap.find(toEnd);

  for (; startIT != endIT; ++startIT) { ... }

Aко зададената възраст я няма в ageMap, std::map ::find ще върне итератор към map::end, който чупи логиката на for цикъла.

По-удачно е да използваш std::map ::lower_bound, който:

Returns an iterator pointing to the first element in the container whose key is not considered to go before k (i.e., either it is equivalent or goes after).

  auto const& end = ageMap.lower_bound(toEnd);
  for (auto it = ageMap.lower_bound(fromStart); it != end; ++it) {
    usersCounter += it->second;
  }

Други:

main() -> int main()
ios_base::sync_with_stdio(0); -> ios_base::sync_with_stdio(false);
cin.tie(NULL); -> cin.tie(nullptr);

13/11/2019 12:02:13

l000p 13 Точки

Благодаря, изпуснал съм го този момент и съм получил undefined behavior, a.k.a "на моя компютър работи, а в judge не " .
Алтернативата която си предложил също ще е от ползва. Със здраве колега !

14/11/2019 17:50:04 14/11/2019 17:50:28