OJ Board

Hi everybody.

Here is my suggestion:
-all types you need is int and double
-for solving here is some info:
You must compute the arithmetic mean (AM) for the spendings of the students. And there are 3 cases:
1. If the AM is something like ddd.005 then you must compute the minimum exchange sums for ...

I've solved this problem using optimized Backtracking.
Optimization in this case refers to following: if you have passed through a partial solution once at step k in Back() (I mean a target number, not the final target number), which is in the range (-32000..32000), and the algo came back to this ...

Finally I've got AC.
I've solved the problem using BFS and an optimising function wich counts how many knights aren't on their final place. The runtime was 0.035 seconds... pretty good.
Emilio, are you sure you've got those outputs for my inputs, with your AC program? cause my AC program does not ...

Should I post my code? Would that help you helping me? Anyway my code is quite huge, say 250 lines!

I'm stuck . I don't know what's wrong. I've solved this problem with DFS first, then with BFS. WA for both...

PLEASE give me some inputs & outputs.

These are inputs & outputs obtained with my code:

input
4
01011
110 1
01110
01010
00100
10110
01 11
10111
01001
00000
11111
01111
00 11
00001
00000 ...

Hi Yile!

I've wrote the code for this problem many times and I really don't know where is my mistake, cause I've got WA many times also.
Here is the link to an image for a little explanation in solving the problem:
http://apollo.eed.usv.ro/~lamasanu_i/10011_2.PNG

I've got this output for your ...

Hi again...
Thanx for information...

I've done the 10098 problem, and I know how to do the SuperLong Sums problem...
But I still don't know how to solve 10011 and 10014.

For Simple Calculations(10014) I've solved the system of equations on paper. The formula for a1 is in the code of the program ...

Hi...

10014...

I really don't know what's wrong with my code! Will you tell me??
Here is my code in C:

/*
* autor: Lamasanu Ion, July 2003
* ACM Contest training
*
* Simple calculations 10014
*/
#include <stdio.h>
int main(void)
{
int n, i;
double a0, a1, an1, Ci, S=0;
scanf("%d%lf%lf ...