OJ Board

pranon

Code ``Accepted". Problem in updating the segment when the one being updated is the current max/min node.

pranon

Code ``Accepted". Problem in updating the segment when the one being updated is the current max/min node.

pranon

pranon

Yes, I think it takes lg(n) operations to insert, pop and update some node in the worst case. It's an array stored like a heap.
I don't know stl. :(
I edited my code after getting accepted in 929. But still ``Time Limit Exceeded".
#include <stdio.h>
#include <string.h>

void djikstra(int i);
void ...

pranon

My code passes all of the sample i/o that I have seen and still gives ``Wrong Answer".

Code: Select all

Code removed after AC, problem in deleting from the heap.

Thanks in advance.

pranon

Ok, I'm extremely sorry I posted without removing the...
Ok, here's the code. getting ``Time Limit Exceeded".
#include <stdio.h>
#include <string.h>

void djikstra(int i);
void insert(int i);
int pop(void);
void update(int i);
void initialize(void);
int adj[20003][20003], weight[20003][20003], dis ...

pranon

Is there something I can do to make my code more efficient? Or does it fall in an infinite loop for some test case?
Any pointers as to how the code can be made more efficient?
Thanks in advance :'(

Code: Select all

Code Edited

pranon

Code being judged ``WA" with me having no idea why. Any help in pointing out would be much appreciated.

[code]
#include <stdio.h>
#include <string.h>

char mat[105][105], adj[105][105], temp[105][105], city[105];
char ytic[100000];

int main()
{
int c, l, j, i, a, b, s, e, d, t, k;
while(scanf ...

pranon

Code edited for above input. But... is still being judged ``Wrong Answer".

Code: Select all

AC, thanks to brianfry713. :)

Sorry. And thanks in advance.

pranon

``Wrong Answer"! :'(
Can anyone help me in finding my mistake?

Code: Select all

AC, lots of missed cases. Should analyze carefully and properly. :(

pranon

Can anyone tell me what's wrong with my code? Or some sample i/o for which it fails?

Code: Select all

Removed after AC. Remember not to manipulate the loop counter...

Thanks in advance.

pranon

I'm extremely sorry for not noticing this.
This has become a habit of mine, doing a lot of changes to the code, and forgetting to remove the debug statements. I recently did this in a contest as well, :'(
However Thanks a LOT!

pranon

``WA" on this problem as well, with no apparent bugs apparent to me. Will be greatful for any help.

Code: Select all

Code removed. Should always remember to makenull() my queue. :D

Thanks in advance.

pranon

My code is being judged ``Wrong Answer" for some reason. Can anyone provide some i/o where my code fails?

Code: Select all

AC :D should always remember to remove or comment my debugging mess. :D

Thanks in advance! And sorry about the mess I've made of it in attempts at debugging!

Pranon

OJ Board

Search found 14 matches

Re: 11297 - Census

Re: 11297 - Census

Re: 10653 - Bombs! NO they are Mines!!

Re: 10986 - Sending email

Re: 929 - Number Maze

Re: 10986 - Sending email

Re: 10986 - Sending email

Re: 10681 - Teobaldo's Trip

Re: 11906 - Knight in a War Grid

Re: 11906 - Knight in a War Grid

Re: 341 Non-Stop Travel

Re: 10009 - All Roads Lead Where?

Re: 429 Word Transformation

Re: 10009 - All Roads Lead Where?