Олимпиадный тренинг

Задача . 3.3.1 Дерево решений для цветков (уровень 3)


Ботаник классифицирует цветки по заданному дереву решений. Файл flowers.txt содержит 9000 строк: длина_лепестка ширина_лепестка (оба числа вещественные, в сантиметрах).

Дерево решений:

  • если длина лепестка меньше 2.5 — вид 0;
  • иначе:
    • если ширина лепестка меньше 1.8 — вид 1;
    • иначе — вид 2.

Примените дерево ко всем цветкам. Определите номер вида, к которому отнесено наибольшее количество цветков, и количество цветков этого вида. Гарантируется, что такой вид единственный.

В ответе запишите два целых числа через пробел: номер вида и количество.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя