Page 2 of 2
Re: 10660 - Citizen attention offices
Posted: Tue Jan 13, 2015 11:17 pm
by brianfry713
Input:
Code: Select all
1
25
0 0 10000
0 1 10000
0 2 10000
0 3 10000
0 4 10000
1 0 10000
1 1 10000
1 2 10000
1 3 10000
1 4 10000
2 0 10000
2 1 10000
2 2 10000
2 3 10000
2 4 10000
3 0 10000
3 1 10000
3 2 10000
3 3 10000
3 4 10000
4 0 10000
4 1 10000
4 2 10000
4 3 10000
4 4 10000
AC output:
Re: 10660 - Citizen attention offices
Posted: Wed Jan 14, 2015 3:48 am
by Lim.YuDe
Got AC. Thank you so much Brianfry. I really need to learn to do better testing.
Re: 10660 - Citizen attention offices
Posted: Sat Jan 17, 2015 3:58 am
by matheusdallrosa
anybody could explain this cases?
4
1
2 2 1
4
0 0 1
4 4 1
0 4 1
4 0 1
5
0 0 1
1 1 1
2 2 1
3 3 1
4 4 1
7
4 2 2
3 3 1
2 4 3
2 1 1
1 3 4
1 2 2
1 0 1
Its the cases of the problem, i want to know where the five areas stay in every test so i can understand this, the problem statement is not so clear.
Re: 10660 - Citizen attention offices
Posted: Mon Jan 19, 2015 10:06 pm
by brianfry713
Look at the sample output.
Re: 10660 - Citizen attention offices
Posted: Tue Jan 20, 2015 1:53 am
by matheusdallrosa
And we want to minimize the sum of the minimum distances from all the areas, but having into account the quantity of people living in each area.
Because of this part of the statement i think that the sample output is the sum of the distances between an office to all the areas, but i can't find where the offices stayed.
Re: 10660 - Citizen attention offices
Posted: Thu Jan 22, 2015 2:33 am
by brianfry713
The first square in the problem statement assigns numbers to each of the 25 areas.
The output is 5 of those numbers.