790 - Head Judge Headache

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

Moderator: Board moderators

Dominik Michniewski
Guru
Posts: 834
Joined: Wed May 29, 2002 4:11 pm
Location: Wroclaw, Poland
Contact:

Post by Dominik Michniewski »

If I correct remeber you must remeber, that data can contain tests like one, in which after Acc goes next submission of this problem ... (it should be rejected without penalty if I remember)

Best regards
DM
If you really want to get Accepted, try to think about possible, and after that - about impossible ... and you'll get, what you want ....
Born from ashes - restarting counter of problems (800+ solved problems)
sumankar
A great helper
Posts: 286
Joined: Tue Mar 25, 2003 8:36 am
Location: calcutta
Contact:

Hi

Post by sumankar »

See what I do to tackle that is:
I set a counter for each problem, for each team, and increase
it every time they have a 'N'-ot accepted run, and when it
is accepted, a 'Y' that is, I would calculate the time, plus the
penalty for previous bad tries, and set the counter to a value
'SOLVED' so that I don't touch it again.Now that hopefully takes
care of what you mentioned, doesn't it?

Thanks a lot for your reply.Can I ask for some i/o?

Regards,
Suman.
Dominik Michniewski
Guru
Posts: 834
Joined: Wed May 29, 2002 4:11 pm
Location: Wroclaw, Poland
Contact:

Post by Dominik Michniewski »

I agree with you ... it should be OK

DM
If you really want to get Accepted, try to think about possible, and after that - about impossible ... and you'll get, what you want ....
Born from ashes - restarting counter of problems (800+ solved problems)
sumankar
A great helper
Posts: 286
Joined: Tue Mar 25, 2003 8:36 am
Location: calcutta
Contact:

Hi

Post by sumankar »

Well would you like a look at my code ?

Suman.
Ryan Pai
Learning poster
Posts: 67
Joined: Fri Jul 04, 2003 9:59 am
Location: USA

Post by Ryan Pai »

Just adding this because the problem description was not very descriptive:

Assume that every team with a number between 1 and T exists, where T is the largest team number in the input case.

If a team has multiple submissions at the same contest time, consider all off the Y's to happen after the N's.
I'm always willing to help, if you do the same.
abhijit
New poster
Posts: 12
Joined: Mon May 24, 2004 2:13 pm

Post by abhijit »

Let me know whether this problem has multiple input sets.
Also, a lot of sample I/O please.

" If a team has multiple submissions at the same contest time, consider all off the Y's to happen after the N's. "

Is this really important ??
Dominik Michniewski
Guru
Posts: 834
Joined: Wed May 29, 2002 4:11 pm
Location: Wroclaw, Poland
Contact:

Post by Dominik Michniewski »

Of cours, it's important.
Consider such situation:
- team, at the same time, sends 4 submissions and give TLE,ACC,WA,RTE.

You must consider that problem is solved with fourth not second atempt.

Best regards
DM
If you really want to get Accepted, try to think about possible, and after that - about impossible ... and you'll get, what you want ....
Born from ashes - restarting counter of problems (800+ solved problems)
abhijit
New poster
Posts: 12
Joined: Mon May 24, 2004 2:13 pm

Post by abhijit »

But how can they expect us to know this when its not mentioned in the problem description. Its just an assumption on our part which we can't make.

If indeed it is so, the problem setters are requested to mention it in the problem description.
Dominik Michniewski
Guru
Posts: 834
Joined: Wed May 29, 2002 4:11 pm
Location: Wroclaw, Poland
Contact:

Post by Dominik Michniewski »

I found such hint in one of the threads for this problem

Best regards
DM

PS. Alternative solution should reject all submisions after got Acc, but how could you check which of them are first (consider that in logs are only information about end of run of program, so if first comes programs which have a long running time, thay could stop after solution which will be accepted ...)
If you really want to get Accepted, try to think about possible, and after that - about impossible ... and you'll get, what you want ....
Born from ashes - restarting counter of problems (800+ solved problems)
abhijit
New poster
Posts: 12
Joined: Mon May 24, 2004 2:13 pm

Post by abhijit »

Ok, thanks.
i'll try to change my program as you say.

Abhijit
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

790 - Head Judge Headache

Post by Jan »

Hey, I have solved it but got several wrong answers. And I have some question on this.

1. The output of consecutive cases should be seperated by blank line or not?
2. The output pattern. The numbers are printed in left justified form or not?
3. I considered that the input terminates with a blank line or EOF. Am I right?

I have tested many cases but cannot figure out why I m gettin WA. Can anyone post some test cases?

Thanks.
Ami ekhono shopno dekhi...
HomePage
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan »

Can anyone describe the input file pattern of this problem.

Thanks.
Ami ekhono shopno dekhi...
HomePage
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan »

Got Accepted.

:D
Ami ekhono shopno dekhi...
HomePage
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan »

Accepted at last.

Thanks.
Ami ekhono shopno dekhi...
HomePage
flavio
New poster
Posts: 11
Joined: Sun Mar 06, 2005 4:07 pm
Location: Porto Alegre - RS (Brazil)
Contact:

Post by flavio »

Hi Jan!!

What was wrong in your code?
I'm currently getting WA :(

I don't know what is my mistake!

Thanks!
Fl
Post Reply

Return to “Volume 7 (700-799)”