Discussion @ 1628. White Streaks @ Timus Online Judge

Why this problem is classified as Data Structure?

Posted by ahyangyi(newer id) 12 Nov 2010 05:26

I feel this is somewhat misleading as Data Structure isn't necessary for this problem.

Re: Why this problem is classified as Data Structure?

Posted by SkorKNURE 29 Jan 2011 19:33

Agree. Solves with sort only.

Re: Why this problem is classified as Data Structure?

Posted by luckysundog 11 Dec 2011 10:44

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).

Discussion of Problem 1628. White Streaks