11516 - WiFi

All about problems in Volume 115. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Experienced poster
Posts: 158
Joined: Sun Feb 04, 2007 7:45 pm
Location: Medellin, Colombia

11516 - WiFi

Post by andmej »

I don't know hot to solve this problem. Please give me a hint. Thanks.
Runtime errors in Pascal are reported as Wrong Answers by the online judge. Be careful.

Are you dreaming right now?

Robert Gerbicz
Experienced poster
Posts: 196
Joined: Wed May 02, 2007 10:12 pm
Location: Hungary, Pest county, Halasztelek

Re: 11516 - WiFi

Post by Robert Gerbicz »

First sort the house numbers, then
binary search+greedy

New poster
Posts: 37
Joined: Sun Jan 27, 2008 1:50 am
Location: Taiwan

Re: 11516 - WiFi

Post by f74956227 »

I still can't find out how to use Binary search and greedy stratagy to solve this problem...
could you explain clearly please? :(

Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Re: 11516 - WiFi

Post by helloneo »

There are many similar problems..
See mf's post here..



New poster
Posts: 3
Joined: Tue Nov 01, 2011 11:54 am

Re: 11516 - WiFi

Post by marjan »

So, it's like a DP problem?

Post Reply

Return to “Volume 115 (11500-11599)”