OJ Board

n canbe very large. For now, you can asume n <= 1000. Note that, for the same problem in 2D, I can think of a solution in O(n). Just take the vector summation of b1, b2 .. bn where bi is the perpendicular normal vector to ai having the same length as ai.

You are given n vectors in 3D: a1, a2 ... an. The task is to find a unit vector d, for which the value of following expression is maximum:
|a1 x d| + |a2 x d| + ... + |an x d|.

Here,
1. all the vectors are in 3 dimension.
2. d is a unit vector.
3. a1 x d means the cross product of a1 and d.
4. |a1 ...

<^7,
Hi,
I changed my algorithm since I could not make out how to handle special cases with that algo. The previous one (sort by abs value) was replaced by another one (trying to take big positive numbers, then even number of negetive numbers, finally special checks etc)

for special test case, u ...

I solved this by first sorting by x, then searched O(n*n) in worst case, but some optimization led to a solution of 0:00.213 sec. My question is, Is all the solutions takin time < 0.2 sec are using wrong Algo, or using some different Algo. In the former case I want Rejudgement & in the later case I ...

<^7,

Is this output correct?

Yes, your outputs are correct. (similar to my AC)

<^7,
Alhamdulillah ! it's AC. I dedicate my solution to Marian.

<^7,

I tried to solve the problem 10747 Maximum Subsequence by sorting the numbers by their abs value ( and then replace one of the top K numbers when odd number of negative numbers is in first K) but WA. I also took special care for N=K, all positive, all negative cases.

I need some special ...

Problem says : 'If the value of P(i,j) is undefined you should print -1 as its value with similar formatting '

My question : When P(i,j) is undefined ?

Scorpion,

Can you explain your idea for input : 25 6

My Dear Judge !

When you send the mail with the subject 'New Judgement', please send the old source code that kept you out of sleep (until you take away others).

nirjon.

<^7

I've got AC after changing the input taking style.
Most possibly the file does not contain a newline at the last
line of file. So I checked it like this_

[cpp]


int main()
{
unsigned long long r;
char t[256];
//freopen("del.txt", "r", stdin);
setF( :o );

while(1)
{
scanf("%s", t ...

<^7

HI,

I have got AC.
I only considered those stations which are <= target.

Jucovschi Constantin/ newhh2002 or even Even thinks of a
variety of inputs. You also go for 950/970 ... like outputs. But
Judge data does not have those.

More interesting, My AC code gives another output for ...

Sumon Bhai,

Your Class gives wrong out put for division:

[cpp]BigInteger a("3024"), b("24");
cout << a / b << " ????";[/cpp]
Your Output : 125 ????
How can it be?

I got AC now :

* input may be like: I=-1e-2A U=2e3V
* donot print minus zero ie, -0.00 : print 0.00

You can try this. But..

3
I=-.002A. U=10V
I=.00A U=-0.00V
I=-1A U=2V