Обсуждение @ 1628. Белые полосы @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1628. Белые полосы

Why this problem is classified as Data Structure?

Послано ahyangyi(newer id) 12 ноя 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?

Послано SkorKNURE 29 янв 2011 19:33

Agree. Solves with sort only.

Re: Why this problem is classified as Data Structure?

Послано luckysundog 11 дек 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).