Задача C. Восстановление списка файлов ≡
| Автор: | О. Константинов | Ограничение времени: | 1 сек | |
| Входной файл: | test.sql | Ограничение памяти: | 256 Мб | |
| Выходной файл: | test.log |
Условие
Российский видеоблогер Илья Мэддисон решил выпустить обзор новой компьютерной игры. Но, при установки её на компьютер, его Windows 10 не выдержала нагрузки и "слетела", так как недавно получила новый накопительный пакет обновлений. Помогите Илье восстановить данные с диска, написав SQL-запрос к таблице файловой системы.
Файловая системы содержит три типа записей: "root" - корень диска, "dir" - директория, "file" - файл; имеет следующую структуру:
id- уникальный идентификатор записи;object_name- название объекта (буквы диска, директории, файла);object_type- указывает какого типа объект хранится в ФС: "root", "dir", "file";parent_id- указывает вложенность файла или директории в корень диска или директорию;extension- если присутствует, то указывает расширение файла.
Результатом выполнения запроса должна быть список полных имен full_name файлов, директорий и
букв диска. Чтобы отличить типы объектов, нужно выводить символ ":" в конце буквы диска,
"\" в конце названия директории, значение поля extension через "." в конце имени файла.
В качестве разделителя между объектами используется символ "\", список имен должен быть отсортирован
по возрастанию id.
Решение следует представить в виде текстового файла, содержащего единственный SQL-запрос.
Формат входного файла
Ограничения
Полагается, что для работы с базой данных используется SQLite3.