Loading [MathJax]/jax/output/SVG/jax.js

10-11 класс


Есеп E. Екі әлем тоғысында

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Алан A нөмірлі әлемінде өмір сүреді. Нұрдаулет B нөмірлі әлемінде өмір сүреді. Егер A әлемінде бір жол екінші жолдың префиксі болса, сол екі жол бірдей деп есептелінеді. Нұрдаулетте n жол бар, ол Аланға бірдей болып көрінетін реттелмеген i,j жұптарының санын білгісі келеді. Нұрдаулетке осыны анықтауға көмектесіңіз. |s| арқылы s жолының ұзындығын белгілейік. s жолы t жолының префиксі болуы үшін, |s|<=|t| болуы және s жолы t жолынан алынған бірінші |s| символға тең болуы қажет.
Формат входного файла
Бірінші жолда жалғыз сан n(1<=n<=100000) берілген — жолдардың саны. Келесі n жолдың әрқайсысында si жолы берілген. Берілген жолдардың ұзындықтарының қосындысы 500000-нан аспайтындығына кепілдік беріледі.
Формат выходного файла
Бір сан — есептің жауабын шығарыңыз.
Система оценки
Тесттердің 40 пайызында n<=100. Тесттердің 20 пайызында, барлық жолдардың ұзындықтары бірдей.
Пример:
\exmpfile{example.01}{example.01.a}% ( Alan Amanov )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   1
5 года 9 месяца назад #

кодты корсету/жасыру

C++

  -3
5 года 5 месяца назад #

кодты корсету/жасыру

C++

пред. Правка 2   0
5 года 2 месяца назад #

Вот решение с помощью бора тупое но работает

кодты корсету/жасыру

C++

пред. Правка 2   0
5 года 2 месяца назад #

Решение Бором с удалениями и сортировкой.

кодты корсету/жасыру

C++

пред. Правка 2   -1
5 года назад #

Решение бором

кодты корсету/жасыру

C++

пред. Правка 2   0
3 года 3 месяца назад #

DELETED

  1
2 года 6 месяца назад #

Решение без бора

кодты корсету/жасыру

C++