Задача A. Фантастические звери и места их обитания

Автор:А. Баранов   Ограничение времени:1 сек
Входной файл:test.db   Ограничение памяти:256 Мб
Выходной файл:test.log  

Условие

Ньют Саламандер путешествует по миру, собирая информацию о редких видах магических животных. Результаты своих исследований он хранит в БД, состоящей из следующих таблиц:

ENCOUNTERS (встречи)
BEAST INTEGER REFERENCES BEASTS(ROWI),
PLACE INTEGER REFERENCES PLACES(ROWI),
CONSTRAINT UNIQ UNIQUE (BEAST, PLACE)
PLACES (места)
ROWI INTEGER PRIMARY KEY,
NAME VARCHAR,
CONT INTEGER REFERENCES CONTINENTS(ROWI),
CONSTRAINT UNIQ UNIQUE (NAME, CONT)
CONTINENTS (континенты)
ROWI INTEGER PRIMARY KEY,
NAME VARCHAR UNIQUE
BEASTS (животные)
ROWI INTEGER PRIMARY KEY,
NAME VARCHAR UNIQUE

Требуется составить запрос, возвращающий выборку существ, встречающихся сразу на нескольких различных континентах, отсортированную по их названиям.

Результирующая таблица должна состоять из двух столбцов:
название животного (BEASTS.NAME) и количество континентов, на которых встречаются представители данного вида.

Решение следует представить в виде текстового файла, содержащего единственный SQL-запрос.

Формат входного файла

Пример тестовой БД.

Ограничения

Полагается, что для работы с базой данных используется SQLite3.


0.087s 0.021s 17