119 - Greedy Gift Givers

[mrmrumman]

I am getting WA can you please help?

Code: Select all

# include <stdio.h>
# include <string.h>
int main()
{
	int number;
	int personnum1=10;
	int nameChar=12;
	char name[personnum1][nameChar];
        int counter=1;
	while(scanf("%d",&number)==1)
	{
            if(counter>1)
                printf("\n");
                int serial=number;
		int credit=0,gift=0;
		char receiver[personnum1][nameChar];
		char giver[nameChar];
		int account[serial];
		for(int i=0;i<serial;i++)
			account[i]=0;
		for(int i=0;i<number;i++)
			scanf("%s",name[i]);
		for(int receiverSn=0,serial=0;serial<number;serial++)
		{
			scanf("%s %d %d",giver,&credit,&gift);
                        for(receiverSn=0;receiverSn<gift;receiverSn++)
                            scanf("%s",receiver[receiverSn]);
			for(int i=0;i<number;i++)
			{
					if(strcmp(name[i],giver)==0)
						if(gift!=0)
							account[i]=account[i]-credit+credit%gift;
						else
							account[i]=account[i]+credit;
					for(int j=0;j<receiverSn;j++)
					{
                                            int loop=strcmp(name[i],receiver[j]);
                                                if(loop==0)
						{
							account[i]=account[i]+credit/gift;
                                break;
						}
					}	
			}
		}
                for(int i=0;i<number;i++)
                    printf("%s %d\n",name[i],account[i]);
                //printf("\n");
                counter++;
                
	}
	return 0;
}

[Megov]

BTW, what does function index() do ?

[mf]

Just type 'man index' in your console! That kind of questions is exactly the reason why we have manpages.

If you're (still) on bare windows, here's an online copy of that page: http://www.kernel.org/doc/man-pages/onl ... dex.3.html

[mf]

Please see my code for UVA 119 problem it's show me floating point error why?

Usually that error means that you have tried to divide by zero in your program, so double-check every % and /.

[blackSajia]

I am getting WA. My Code as follows:

Code: Select all

#include<stdio.h>
#include<string.h>


class GreedyGiftGivers
{
	private:	
		
		int i,j,mtos,gtos,numberOfMember;
	
		int initMoney[15],finalMoney[15];
	
		char memberName[15][15],giftReceiverName[15][15];
		
		int findPosition(char name[]);

	public:

		GreedyGiftGivers(int numberOfMember);
	
		void pushMemberName(char name[]){strcpy(memberName[++mtos],name);};
	
		void pushGiftReceiverName(char name[]){strcpy(giftReceiverName[++gtos],name);};
	
		void clearGiftReceiverName();
	
		void exchangeGiftMoney(char giftGiverName[],int initialMoney,int numberOfReceiver);
	
		char* getMemberName(int pos){return memberName[pos];};
	
		int getMemberMoney(int pos){return finalMoney[pos]-initMoney[pos];};
	
		~GreedyGiftGivers();		
};

GreedyGiftGivers::GreedyGiftGivers(int numberMember)
{
	mtos=gtos=-1;
		
	numberOfMember=numberMember;
		
	for(i=0;i<numberOfMember;initMoney[i]=finalMoney[i]=0,strcpy(memberName[i],""),strcpy(giftReceiverName[i],""),i++);
}

void GreedyGiftGivers::clearGiftReceiverName(){gtos=-1;for(i=0;i<15;strcpy(giftReceiverName[i],""),i++);}

void GreedyGiftGivers::exchangeGiftMoney(char giftGiverName[],int initialMoney,int numberOfReceiver)
{
		int pos,giftMoney;
		
		pos=findPosition(giftGiverName);initMoney[pos]+=initialMoney;
		
		if (numberOfReceiver!=0){finalMoney[pos]+=initialMoney%numberOfReceiver;giftMoney=initialMoney/numberOfReceiver;}
		else{finalMoney[pos]+=0;giftMoney=0;} 	
		
		for(i=0;i<numberOfReceiver;finalMoney[findPosition(giftReceiverName[i])]+=giftMoney,i++);
}

int GreedyGiftGivers::findPosition(char name[])
{
	for(j=0;j<numberOfMember;j++){if (!strcmp(name,memberName[j])){return j;}}		
		
	return 0;		
}

GreedyGiftGivers::~GreedyGiftGivers(){for(i=0;i<numberOfMember;initMoney[i]=finalMoney[i]=0,strcpy(memberName[i],""),strcpy(giftReceiverName[i],""),i++);}




int main()
{
//	freopen("119.in","r",stdin);

//	freopen("119.out","w",stdout);

	bool flag=false;

	int i,j,numberOfMember,initialMoney,numberOfGiftReceiver;

	char name[15],giftGiverName[15];
	
	while(scanf("%d ",&numberOfMember)==1) 
	{
		
		GreedyGiftGivers ggg(numberOfMember);
			
		for(i=0;i<numberOfMember;scanf("%s",name),ggg.pushMemberName(name),i++);	

		for(i=0;i<numberOfMember;i++)
		{
			scanf("%s%d%d",giftGiverName,&initialMoney,&numberOfGiftReceiver);
		
			for(j=0;j<numberOfGiftReceiver;scanf("%s",name),ggg.pushGiftReceiverName(name),j++);
				
			ggg.exchangeGiftMoney(giftGiverName,initialMoney,numberOfGiftReceiver);
				
			ggg.clearGiftReceiverName();
		}

		flag?putchar('\n'):flag=true;

//		printf("%s %d",ggg.getMemberName(0),ggg.getMemberMoney(0));
			
		for(i=0;i<numberOfMember;printf("%s %d\n",ggg.getMemberName(i),ggg.getMemberMoney(i)),i++);
		
//		printf("\n\n");
	}

	return 0;
}

Plz help me

[r2ro]

Your program fails this test case

Code: Select all

2
Fat Dude
Fat 1000 0
Dude 100 1 Fat

Output should be:

Code: Select all

Fat 100
Dude -100

But you output

Code: Select all

Fat -900
Dude -100

Hope this helps!

[gtcoder]

One of the craziest hard-to-get-AC experience

To get AC you need three things.

1. Check Jan's Sample I/O in this thread and correct it.
2. Check these Sample I/0 and correct it.
Input

Code: Select all

2
Fat Dude
Fat 1000 0
Dude 100 1 Fat

Output

Code: Select all

Fat 100
Dude -100

3. Print a blank line after each case except the last one.

I'm a fool and one of the most stupid people in this world. Took almost 2 days and about 12 WAs to get AC.

[sudipta]

My code is giving all the output correctly. But I am getting WA. Please help anyone..

Code: Select all

Deleted After Accepted

[helloneo]

Your code is printing an extra '\n' at the end of output..

[sudipta]

How can I stop this? I am weak in these case.

[helloneo]

Output should be this form.. ([\n] represents a new line character)

Code: Select all

output1[\n]
[\n]
output2[\n]
[\n]
last output[\n]
[\n]  <---------------- this should not exist

[sudipta]

Thank you very much. I got it accepted.

[vickki]

Hi i recnetly started solving the problem Greedy Gift Givers but i am getting Runtime Error i dont know why ? I have tried almost all the inputs provide in the form please. Sorry for Creating another thread related to 119

Here is the my program

Code: Select all

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;

class Data
{
	String name;
	int spent;
	int frnd_cnt;
	int recived;
}

public class Main
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		ArrayList <Data> list = new ArrayList<Data>();
		HashMap hm = new HashMap();
		String str12 = null;
		int count = 1;
		while((str12 = br.readLine())!= null)
		{
			if (count != 1)
					System.out.println();
			count++;
			
			//Scan the Input Very Important
			String names[] = (br.readLine()).split("\\s");

			int position = 0;
			int temp = names.length;

			/*for(int i =0;i<names.length;i++)
			System.out.println(names[i]);*/
			for(int i = 0;i<temp;i++)
			{
				Data d = new Data();
				d.name = names[i];d.spent=0;d.frnd_cnt=0;d.recived=0;
				list.add(d);
				hm.put(names[i],position++);
			}
			/*for(int i =0 ;i< list.size();i++)
			{
				Data d4 = (Data)list.get(i);
				System.out.println(d4.name+" "+d4.spent+" "+d4.frnd_cnt+" "+d4.recived);
			}*/
						
			while(temp-- > 0)
			{
						
					String input[] = (br.readLine()).split("\\s");
					int index = (Integer)hm.get(input[0]);
					Data d1 = (Data)list.get(index);
					int temp_spent = Integer.parseInt(input[1]);
					int temp_frnd_cnt = Integer.parseInt(input[2]);
					if(temp_frnd_cnt == 0 || temp_spent == 0)
						continue;
					d1.spent = d1.spent + temp_spent;
					d1.recived = d1.recived + temp_spent%temp_frnd_cnt;//Done till here

					
					for(int i = 0,j=3;i < temp_frnd_cnt;i++,j++)
					{
						int index1 = (Integer)hm.get(input[j]);
						Data d2 = (Data)list.get(index1);
						d2.recived = d2.recived + (temp_spent/temp_frnd_cnt);
					}
			}
			for(int i =0 ;i< list.size();i++)
			{
				Data d3 = (Data)list.get(i);
				if(d3.spent==0)
					System.out.println(d3.name+" "+d3.recived);
				else
					System.out.println(d3.name+" "+(d3.recived-d3.spent));
			}
			hm.clear();
			list.clear();
		}
			

	}
}

Below are my input file and output file.
Input

Code: Select all

8
atxdknly yhfixjsw kkufnuxxzr bmnmgq oketl hnkoaugzq cddi teiojwa
kkufnuxxzr 886 1 yhfixjsw
hnkoaugzq 142 5 atxdknly yhfixjsw cddi kkufnuxxzr bmnmgq
hnkoaugzq 1699 3 oketl oketl bmnmgq
atxdknly 600 1 bmnmgq
hnkoaugzq 1861 4 yhfixjsw teiojwa teiojwa kkufnuxxzr
yhfixjsw 182 1 atxdknly
kkufnuxxzr 617 3 atxdknly oketl yhfixjsw
kkufnuxxzr 1721 5 atxdknly yhfixjsw atxdknly oketl yhfixjsw
10
qghume ylnlf xfir vscxggb kfnqdux fnf zvsrtkjpr pggxrpn vystmwcy yyc
zvsrtkjpr 1805 1 yyc
qghume 1350 6 ylnlf vscxggb vystmwcy yyc vscxggb kfnqdux
kfnqdux 756 4 zvsrtkjpr zvsrtkjpr ylnlf vystmwcy
kfnqdux 439 1 vscxggb
pggxrpn 1538 5 xfir yyc ylnlf vscxggb fnf
yyc 1658 4 qghume pggxrpn zvsrtkjpr vscxggb
zvsrtkjpr 1021 4 kfnqdux xfir qghume yyc
pggxrpn 1573 2 xfir zvsrtkjpr
qghume 1161 3 fnf pggxrpn fnf
kfnqdux 31 6 qghume qghume ylnlf zvsrtkjpr qghume pggxrpn
2
Fat Dude
Fat 1000 0
Dude 100 1 Fat
5
dave laura owen vick amr
dave 200 3 laura owen vick
owen 500 1 dave
amr 150 2 vick owen
laura 0 2 amr vick
vick 0 0
3
liz steve dave
liz 30 1 steve
steve 55 2 liz dave
dave 0 2 steve liz
2
dave liz
dave 200 0
liz 100 1 dave 

Output

Code: Select all

atxdknly 503
yhfixjsw 2090
kkufnuxxzr -2728
bmnmgq 1194
oketl 1681
hnkoaugzq -3698
cddi 28
teiojwa 930

qghume -1827
ylnlf 726
xfir 1348
vscxggb 1610
kfnqdux -745
fnf 1081
zvsrtkjpr -1242
pggxrpn -2301
vystmwcy 414
yyc 936

Fat 100
Dude -100

dave 302
laura 66
owen -359
vick 141
amr -150

liz -3
steve -24
dave 27

dave 100
liz -100

Please Help me i right now don't what to do next.

[Scarecrow]

i can't figure it out why i'm getting WA.. plz can any1 help me..

Code: Select all

removed after AC

[brianfry713]

Scarecrow, try this I/O:

Input

Code: Select all

2
Fat Dude
Fat 1000 0
Dude 100 1 Fat

Output

Code: Select all

Fat 100
Dude -100