Блог пользователя nchn27

Автор nchn27, история, 4 года назад, По-английски

We have an array of (10^5?) integers and we have to count the number of subsequences of length 3 that are also arithmetic progressions. I believe they also have to be in the right order.

I googled so hard but I forget the problem name and solution. The problem should be on CodeForces. I vaguely remember a cool solution involving hashing?

Can anyone please help me find the problem / solution

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I guess you're talking about this one (even though it's for a permutation).

452F - Permutation