11850 - Alaska

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

Moderator: Board moderators

Rashad
New poster
Posts: 17
Joined: Tue Dec 22, 2009 4:20 pm

11850 - Alaska

Post by Rashad » Tue Oct 05, 2010 7:20 pm

I am getting WA. Can anyone give me any hints. :-?

Leonid
Experienced poster
Posts: 146
Joined: Thu Dec 22, 2005 5:50 pm
Contact:

Re: 11850-Alaska

Post by Leonid » Wed Oct 06, 2010 1:24 am

Make sure that the range of the electric car is enough to travel from the Delta Junction to the nearest city with a fuel station and back.

Rashad
New poster
Posts: 17
Joined: Tue Dec 22, 2009 4:20 pm

Re: 11850-Alaska

Post by Rashad » Wed Oct 06, 2010 5:59 pm

Should I consider that her journey begins form 0 and ends at 1422? My algo is something like that: I am taking the input in an array & sort it. Then I am checking difference between index 0&1, 1&2, 2&3.... is<=200. Is it correct??

Leonid
Experienced poster
Posts: 146
Joined: Thu Dec 22, 2005 5:50 pm
Contact:

Re: 11850-Alaska

Post by Leonid » Wed Oct 06, 2010 11:14 pm

This is not enough, as according to the problem description you need to go back as well.
Can Brenda drive her car from Dawson City to Delta Juntion and back?

Rashad
New poster
Posts: 17
Joined: Tue Dec 22, 2009 4:20 pm

Re: 11850-Alaska

Post by Rashad » Sat Oct 09, 2010 9:53 am

Got AC. Thanks Leonid. :)

Mizanur Rahman(IUK)
New poster
Posts: 12
Joined: Wed Aug 18, 2010 12:07 pm

Re: 11850-Alaska

Post by Mizanur Rahman(IUK) » Mon Nov 01, 2010 5:17 pm

wrong answer
please send me some critical input

Code: Select all

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int  sort(int a[],int n)
{
	int i,j;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
			if(a[j]>a[j+1])
			{
			int 	tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;
			}
	}
	return 0;
}
int main()
{
	int n,i;
	scanf("%d",&n);
		while(n)
		{
			int a[2000],s=0;
			//a[0]=1422;
			for(i=0;i<n;i++)
				scanf("%d",&a[i]);
			sort(a,n);
				a[n]=1422;
			//for(i=0;i<n;i++)
		//	printf(" %d ",a[i]);
			for(i=1;i<n-1;i++)
			{
				if(abs(a[i+1]-a[i])>200)
				{s=1;break;}
			}
			if((a[0]-0)>100||(1422-a[n-1])>100)
			s=1;
			if(s)
				printf("IMPOSSIBLE\n");
			else   	printf("POSSIBLE\n");
			scanf("%d",&n);
		}
		return 0;
}

Rashad
New poster
Posts: 17
Joined: Tue Dec 22, 2009 4:20 pm

Re: 11850-Alaska

Post by Rashad » Tue Nov 02, 2010 3:05 pm

You need not to check at a[0]. a[0]-0 can be greater than 100. if you have a charging station at 0 and at 150 you can travel. you have to check while returning. :wink:

simple simon
New poster
Posts: 2
Joined: Fri Mar 05, 2010 12:12 pm

11850 - Alaska

Post by simple simon » Wed Dec 15, 2010 1:55 am

i am getting wa in this problem.......but it seems easy to me........any suggestion or critical input plz..??

helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Re: 11850 - Alaska

Post by helloneo » Wed Dec 15, 2010 4:27 pm

Use the following thread..

http://acm.uva.es/board/viewtopic.php?f=53&t=50759

And do not make a new one..

naseef_07cuet
Learning poster
Posts: 62
Joined: Sat Nov 21, 2009 10:17 pm
Location: CUET,Chittagong,Bangladesh

Re: 11850-Alaska

Post by naseef_07cuet » Mon Jan 24, 2011 6:43 pm

I think Rashed got the bug on your code...please follow him.....
If you have determination, you can do anything you want....:)

Shafaet_du
Experienced poster
Posts: 147
Joined: Mon Jun 07, 2010 11:43 am
Location: University Of Dhaka,Bangladesh
Contact:

Re: 11850-Alaska

Post by Shafaet_du » Sun Mar 06, 2011 8:26 am

You cant return only if you cant reach the nearest station to delta junction while returning.

naseef_07cuet
Learning poster
Posts: 62
Joined: Sat Nov 21, 2009 10:17 pm
Location: CUET,Chittagong,Bangladesh

Re: 11850-Alaska

Post by naseef_07cuet » Wed Mar 09, 2011 1:48 am

I found this problem similar to 11608.
If you have determination, you can do anything you want....:)

uvasarker
Learning poster
Posts: 96
Joined: Tue Jul 19, 2011 12:19 pm
Location: Dhaka, Bangladesh
Contact:

Re: 11850-Alaska

Post by uvasarker » Fri Feb 10, 2012 12:47 pm

Please, Anyone will help me I am getting wrong answer.
Please give me some critical i/o test cases so that I can get rid of this problem.
Here is my code:

Code: Select all

#include <cstdio>

int main()
{
	long n;
	while(scanf("%ld",&n)==1)
	{
		if(n==0) break;
			long station[10000],I,J,fag=0;

			for(I=0 ; I<n ; I++)
			{
					scanf("%ld",&station[I]);
					if(station[I]>1222)
						fag=1;
			}

			if(fag==1)
			{
					int dis=0;
					for(J=0 ; J<n ; J++)
					{
							dis=station[I+1]-station[I];
							if(dis>200 || dis<-200)
							{
									fag=0;
									break;
							}
					}

					if(fag==0)
						printf("IMPOSSIBLE\n");
					else
						printf("POSSIBLE\n");
			}
			else
				printf("IMPOSSIBLE\n");
				fag=0;
	}
	return 0;
}


brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11850-Alaska

Post by brianfry713 » Tue Feb 14, 2012 1:46 am

Input:

Code: Select all

7
600
1400
400
1200
200
1000
0
0
Output is:

Code: Select all

IMPOSSIBLE
Check input and AC output for thousands of problems on uDebug!

uvasarker
Learning poster
Posts: 96
Joined: Tue Jul 19, 2011 12:19 pm
Location: Dhaka, Bangladesh
Contact:

Re: 11850-Alaska

Post by uvasarker » Tue Feb 14, 2012 1:47 pm

Hi boss,
I am upset still WA. please help me:
Here is my code:

Code: Select all

#include <cstdio>

int main()
{
	long n;
	while(scanf("%ld",&n)==1)
	{
		if(n==0) break;
			long station[100000],I,J,fag=1;

			for(I=0 ; I<n ; I++)
			{
					scanf("%ld",&station[I]);
			}
			int dis=0;
			for(J=0 ; J<n ; J++)
			{
					dis=station[J+1]-station[J];
					if(dis>200 || dis<-200)
					{
							fag=0;
							break;
					}
			}

			if(fag==0)
				printf("IMPOSSIBLE\n");
			else
				printf("POSSIBLE\n");
			fag=1;
	}
	return 0;
}


Post Reply

Return to “Volume 118 (11800-11899)”