Обсуждение @ 1157. Юный плиточник @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1157. Юный плиточник

Serebryakov Dmitry (NNSU) AC 0.031 114 KB [1] // Задача 1157. Юный плиточник 9 янв 2009 13:39

You just need to check all possible numbers of L (1..10000) to solve this. So you get O(n^2) solution.

daftcoder [Yaroslavl SU] Re: AC 0.031 114 KB // Задача 1157. Юный плиточник 27 авг 2010 23:08

Serebryakov Dmitry (NNSU) писал(a) 9 января 2009 13:39

You just need to check all possible numbers of L (1..10000) to solve this. So you get O(n^2) solution.

Maybe O( n^3/2 )?