Please help me find the problem in CodeForces

Правка en1, от wangyishan, 2024-10-04 07:00:18

i have saw a problem but i forgot its name.

the problem was to find 2 triangles with disjoint segments. ai<=1e9

its solution was :

because fib[45] > 1e9 ,so it is always possible to get a triangle when n>=45,and it's always possible to get 2 triangles when n>=48.

when n<=48, we use brute force to solve the problem.

help me find the problem pls.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский wangyishan 2024-10-04 07:00:18 407 Initial revision (published)