Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Asia — Changchun: Pipes selection (Hard: No Accepteds...or even submissions)

Revision en2, by chubakueno, 2016-02-18 00:17:51

I've been trying to solve Pipes selection for some time, but i have not had productive ideas. The best idea so far is grouping the prefix sums by their residue modulo every prime to speedup search in some way, but I have not managed to make it work. Suggestions?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English chubakueno 2016-02-18 00:17:51 43
en1 English chubakueno 2016-02-18 00:16:31 419 Initial revision (published)