ADMINS! test #4 WA, but it's right algorithm

test it your self

after deleting this code, please

explain me why WA twoalias[animal]inbox[youknow]ru

#include <stdio.h>

#include <memory.h>

struct elt

{

int c;

short i;

};

elt T[100001];

int main()

{

memset(T,0,sizeof(T));

int N;

scanf("%i",&N);

short i;

for (i=1;i<=N;i++)

{

int S,C;

scanf("%i %i",&S,&C);

if (C>T[S].c)

{

T[S].c=C;

T[S].i=i;

}

}

int j,ch=0;

for (j=0;j<100001;j++) if (T[j].c>0) ch++;

printf("%i\n",ch);

for (j=0;j<100001;j++) if (T[j].c>0) printf("%i ",T[j].i);

return 0;

}

*Edited by author 29.08.2006 20:03*

Re: ADMINS! test #4 WA, but it's right algorithm

Posted by

AlexF 29 Aug 2006 20:37

I think you didn't understand the task right!

On the test

6

1 10

1 12

2 14

2 23

5 17

5 18

your program gives the answer

3

2 4 6

and the right answer is

4

3 4 6 5

*Edited by author 30.08.2006 00:13*

Re: ADMINS! test #4 WA, but it's right algorithm

but I think, right answer is

3

2 4 6

in your case 2-th (#4 (2, 23)) and

4-th (#5 (2, 17) orders is expired

if you right, then why you can't

output

5

1 3 4 5 6

or

6

1 2 3 4 5 6

?

please explain me, i can't understand

Re: ADMINS! test #4 WA, but it's right algorithm

Posted by

AlexF 29 Aug 2006 23:52

Write your e-mail and I'll explain this task for you!)

*Edited by author 29.08.2006 23:58*

*Edited by author 29.08.2006 23:59*

Re: ADMINS! test #4 WA, but it's right algorithm

twoalias[animal]inbox[youknow]ru

and on Russian please.

*Edited by author 30.08.2006 09:16*

Re: ADMINS! test #4 WA, but it's right algorithm

Posted by

AlexF 30 Aug 2006 19:28

I've sent the message to you! If you won't get it write here, please!)

Re: ADMINS! test #4 WA, but it's right algorithm

I have the same problem. I can't understand meaning of this problem.

help me please!!!

Re: ADMINS! test #4 WA, but it's right algorithm

Write your mail!

*Edited by author 04.11.2006 17:53*

Re: ADMINS! test #4 WA, but it's right algorithm

gio-saghinadze@mail.ru

now I have WA 9:(

I used heap

Re: ADMINS! test #4 WA, but it's right algorithm

I've sent a message!)

Re: ADMINS! test #4 WA, but it's right algorithm

Can you explain it to all of us ?

Re: ADMINS! test #4 WA, but it's right algorithm

I think this test is very useful for understanding this task

6

1 10

1 12

2 14

2 23

5 17

5 18

Answer

4

3 4 6 5

Re: ADMINS! test #4 WA, but it's right algorithm

I'm understand problem, but how using dp to solve task?

Re: ADMINS! test #4 WA, but it's right algorithm

I solved it without using DP!)

Re: ADMINS! test #4 WA, but it's right algorithm

I solved it without using DP!)

How?????

Re: ADMINS! test #4 WA, but it's right algorithm

Post your mail

Re: ADMINS! test #4 WA, but it's right algorithm

acmrulit@rambler.ru

Re: ADMINS! test #4 WA, but it's right algorithm

Posted by

[WA] 11 Sep 2007 21:48

Please, explain! Why the answer to this test is:

4

3 4 6 5

Re: ADMINS! test #4 WA, but it's right algorithm

Come on! It's easy to understand it.

For example this test

3

1 9

2 10

2 11

The answer is

2

2 3.

I can explain it. The deliver time is not exactly one day. So the second container (in my example) could be given in the first day and in the second day. So if the deliver time is N, it means that container could be given in 1, 2 ,..., N day (in any day, but not in the Nth day exactly). Hope it's clear to understand.

Re: ADMINS! test #4 WA, but it's right algorithm

Posted by

[WA] 12 Sep 2007 15:22

Thanks

*Edited by author 12.09.2007 15:22*