ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1628. White Streaks

ahyangyi(newer id) Why this problem is classified as Data Structure? [2] // Problem 1628. White Streaks 12 Nov 2010 05:26
I feel this is somewhat misleading as Data Structure isn't necessary for this problem.
Agree. Solves with sort only.
Sorting is good, yes.

But it can be solved with data stuctures too. I used map<int,set<int> > and it gave slow AC (0.75 sec).