10374 - Election

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

Moderator: Board moderators

kier.guevara
New poster
Posts: 30
Joined: Thu Jul 19, 2012 11:24 pm

Re: 10374 - Election

Post by kier.guevara » Wed Apr 24, 2013 11:46 am

My code now got AC. I changed the cin with gets and scanf. I don't understand how it became AC. Can you explain it?

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

Re: 10374 - Election

Post by brianfry713 » Wed Apr 24, 2013 11:45 pm

I didn't look at your code before you deleted it, were you using getline()?.
Check input and AC output for thousands of problems on uDebug!

mahbub2111
New poster
Posts: 1
Joined: Wed May 29, 2013 11:21 pm

uva 10374

Post by mahbub2111 » Wed May 29, 2013 11:37 pm

getting wa please help
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,k,l,n,m,o,p,d[1000],h,ma,s;
char r[1000][1000];
char b[1000][1000];
char c[1000],f[1000];
scanf("%d",&m);

for(o=1; o<=m; o++)
{printf("\n");
scanf("%d",&p);
while(getchar()!='\n');
for(n=0; n<p; n++)
{
gets(r[n]);
gets(b[n]);
}
for(j=0; j<p; j++)
{
d[j]=0;

}



scanf("%d",&l);
while(getchar()!='\n');
for(k=0; k<l; k++)
{
gets(c);
for(j=0; j<p; j++)
{
if(!strcmp(c,r[j]))
{
d[j]++;
}

}
}
ma=0;
s=0;
for(i=0; i<p; i++)
{
if(ma<d)
{
ma=d;
h=i;
}



}
for(i=0; i<p; i++)
{
if(d==ma)s++;

}
if(o>1&&o<=m)printf("\n");
if(s>1)printf("tie\n");
else puts(b[h]);
if(o<m)
printf("\n");
}







return 0;
}

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

Re: uva 10374

Post by brianfry713 » Wed May 29, 2013 11:51 pm

The outputs of two consecutive cases will be separated by a blank line.
Check input and AC output for thousands of problems on uDebug!

Loading...
New poster
Posts: 6
Joined: Fri Jun 21, 2013 3:31 am

Re: 10374 - Election

Post by Loading... » Sun Jul 21, 2013 3:44 pm

Please help me . getting WA . I know it has no tricky cases . but still getting WA

Code: Select all


#include <stdio.h>
#include <cstring>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

#define pf printf
#define sf scanf
#define maxm 10000
#define eps 1e-10
#define mem(a,b) memset(a,b,sizeof(a))

char st_can[30][100],st_party[30][100],str[100];
int res[50],a,b;

void search(){
    int i,j,k;
    for(i=0;i<a;i++){
        if(strcmp(str,st_can[i])==0){
            res[i]++;
            return;
        }
    }
}

int main(){

    int i,j,k,n,t,kase=0; char ch;
    sf("%d",&t);
    for(k=1;k<=t;k++){
        getchar();
        sf("%d",&a);
        getchar();
        for(i=0;i<a;i++){
            gets(st_can[i]);
            gets(st_party[i]);
        }

        sf("%d",&b);
        getchar();
        for(i=0;i<b;i++){
            gets(str);
            search();
        }

        int tag=0,max=-1,win;
        for(i=0;i<a;i++){
            if(res[i]>max){
                max=res[i];
                win=i;
                tag=0;
            }
            else if(res[i]==max){
                tag=1;
                max=-1;
            }
        }

        if(tag==1) pf("tie\n");
        else{
            pf("%s\n",st_party[win]);
        }

        mem(st_party,0);
        mem(st_can,0);
        mem(res,0);

        if(k!=t) pf("\n");

    }



    return 0;

}



shuvokr
Learning poster
Posts: 66
Joined: Tue Oct 02, 2012 8:16 pm
Location: Bangladesh

Re: uva 10374

Post by shuvokr » Sun Jul 21, 2013 3:47 pm

The input begins with a single positive integer on a line by itself indicating the number of the cases following, each of them as described below. This line is followed by a blank line, and there is also a blank line between two consecutive inputs.
For each test case, the output must follow the description below. The outputs of two consecutive cases will be separated by a blank line.
First cheak this two things carefully .
Then your code don't give the correct answer, for understand...

Sample input

Code: Select all

4

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
John Smith
Marilyn Manson
Marilyn Manson
Jane Doe
John Smith
Marilyn Manson

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
John Smith
Marilyn Manson
Marilyn Manson
Jane Doe
John Smith
Marilyn Manson

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
John Smith
Marilyn Manson
Marilyn Manson
Jane Doe
John Smith
Marilyn Manson

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
John Smith
Marilyn Manson
Marilyn Manson
Jane Doe
John Smith
Marilyn Manson

For this input your code give the wrong answer
Ac output

Code: Select all

Rhinoceros

Rhinoceros

Rhinoceros

Rhinoceros

Code: Select all

enjoying life ..... 

shuvokr
Learning poster
Posts: 66
Joined: Tue Oct 02, 2012 8:16 pm
Location: Bangladesh

Re: uva 10374

Post by shuvokr » Sun Jul 21, 2013 5:30 pm

Munna your code give the wrong answer for this kind of kag
Sample input:

Code: Select all

1

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
John Smith
Marilyn Manson
Marilyn Manson
Jane Doe
John Smith
Jane Doe
The output should be

Code: Select all

tie
:D

Code: Select all

enjoying life ..... 

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

Re: 10374 - Election

Post by brianfry713 » Tue Jul 23, 2013 1:05 am

Don't use a single getchar() and count on it to be a newline.
Check input and AC output for thousands of problems on uDebug!

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

Re: 10374 - Election

Post by brianfry713 » Sun Aug 11, 2013 6:21 pm

Input:

Code: Select all

1

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
1
asdf
Output should be tie
Check input and AC output for thousands of problems on uDebug!

User avatar
uDebug
A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

Re: 10374 - Election

Post by uDebug » Thu Mar 20, 2014 1:07 pm

After struggling with this problem for a good few hours, I'd like to share my findings.

First, off, these comments, in my mind, are not really at the crux of the problem and are, actually, a bit "distracting"
Probably there is something weird about the judge input. I took all inputs with gets,removed trailing and leading spaces,and finally got ac. ""No lines contain leading or trailing blanks. "" is not correct.
F*** this stupid problem. Not only the input contains leading and trailing spaces, there can be "futile" blank lines throughout the judge data which must be ignored in order to get Accepted. The judge data is SHIT...I request the admins to fix this. This kind of problem teaches you nothing but only piss you off/
While there may be leading / trailing spaces in the lines that contain numbers (which, I agree, is not what the problem states), there doesn't seem to be anything weird or atypical in regards to spaces on the balance of the lines (the ones that contain the names). In other words, the following outline code, worked perfectly in reading the input

Code: Select all

#include<bits/stdc++.h>

using namespace std;

int main() {

	/* Variables used in the program */
	int candidates, i, j, names, testCases;

   string candidate, party;
	
	/* Read in the number of test cases */
	scanf("%d\n", &testCases);
	
	/* Process the test cases */
	for(i = 0; i < testCases; i++) {
		
		/* Print a newline between cases */
		if(i != 0) {
			printf("\n");
		}
		
		/* Read in the number of candidates */
		scanf("%d\n", &candidates);
		
		/* Process the candidates */
		for(j = 0; j < candidates; j++) {
			
          /* Read in the candidate and the party they belong to */ 
          getline(cin, candidate); getline(cin, party);
	
			// Do stuff	
				
		}
		
		/* Read in the number of names */
		scanf("%d\n", &names);
		
		/* Process the names */
		for(j = 0; j < names; j++) {

          /* Get the candidate name */		
          getline(cin, candidate);

			// Do stuff
		
		}
	}
	return 0;
}
There's nothing fancy in regards to reading the input.

However, the line in the problem statement that was not necessarily clear to me is the following
No candidate name is repeated and no party name is repeated in the input.
What's being said here is that

No pair of candidate / party names is repeated.

So for example, this is probably not in the judge's input when the candiate / party names are being listed

Code: Select all

Sara Shahida
Jaguar
Sara Shahida
Jaguar
Because the candidate / party name pair, Sara Shahida / Jaguar, is repeated.

However, there's indeed a case in the input where something like this exists

Code: Select all

Sara Shahida
Jaguar
Jacob Holger
Jaguar
Note that both Sara Shahida and Jacob Holger belong to the Jaguar party (and that's fine since no candidate party / name pair is repeated). So, it's important, your code be able to handle this test case. Think of your approach in terms of individual votes - rather than party votes.

Apart from the great test cases already listed previously on this thread, I'd like to add the following ones. I got an AC only after my code could successfully handle these.

Input:

Code: Select all

2

2
Sara Shahida
Jaguar
Jacob Holger
Jaguar
3
Jacob Holger
Sara Shahida
Jacob Holger

2
Sara Shahida
Jaguar
Jacob Holger
Jaguar
2
Jacob Holger
Sara Shahida
AC Output:

Code: Select all

Jaguar

tie
Check input and AC output for over 7,500 problems on uDebug!

Find us on Facebook. Follow us on Twitter.

mamun4122
New poster
Posts: 3
Joined: Sun Apr 20, 2014 6:06 pm

Re: 10374 - Election

Post by mamun4122 » Sun Apr 20, 2014 6:12 pm

why runtime error :-?

Code: Select all

//got AC
Last edited by mamun4122 on Mon Dec 14, 2015 8:38 am, edited 1 time in total.

User avatar
uDebug
A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

Re: 10374 - Election

Post by uDebug » Mon Apr 21, 2014 6:54 am

mamun4122 wrote:
why runtime error :-?
You know, the very least you could do before you ask for help is to run your code on the test cases provided on the thread. I mean they are there for a reason.

Try running your code in the post above yours. What happens?
Check input and AC output for over 7,500 problems on uDebug!

Find us on Facebook. Follow us on Twitter.

rafid059
New poster
Posts: 13
Joined: Thu Feb 27, 2014 6:35 pm

Re: 10374 - Election

Post by rafid059 » Thu Aug 21, 2014 10:16 am

I got a lot of runtime errors only to know how judge's input works in this problem. This is a really easy problem but the judge makes it difficult. To all those people who are getting runtime error, there are a few tricks.
There ARE leading and trailing spaces in "number"(integer n and m.. see the problem description) inputs
There ARE extra blank lines between "CONSECUTIVE" cases. It means that before the input of "integer n" there can be one or more than one blanks in the input.
There are no extra blanks before or after the "integer m"
If you handle these and if your logics are correct, then you will surely get Accepted. If you have other opinions, then please do share. :)

moudud99
New poster
Posts: 28
Joined: Fri Feb 08, 2013 1:40 pm

Re: 10374 - Election

Post by moudud99 » Fri Mar 06, 2015 11:15 am

Can anyone help me finding my bug? I am getting RE.
Thanks in advance.

Code: Select all

#include<bits/stdc++.h>
#define FRU freopen("out.txt","w",stdout)
#define FRO freopen("in.txt","r",stdin)
#define pb push_back
#define mp make_pair
#define ff first
#define ss second
#define all(ara,n) memset(ara,n,sizeof ara)
#define loop(i,j,n) for(i=j;i<n;i++)
#define rloop(i,j,n) for(i=n;i>=j;i--)
#define INF 2147483647
//const int row[]={-1, -1, -1,  0,  0,  1,  1,  1};  // Kings Move
//const int col[]={-1,  0,  1, -1,  1, -1,  0,  1};  // Kings Move
//const int row[]={-2, -2, -1, -1,  1,  1,  2,  2};  // Knights Move
//const int col[]={-1,  1, -2,  2, -2,  2, -1,  1};  // Knights Move
//const int row[]={-1,0,0,1,0};
//const int col[]={0,-1,1,0,0};
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b)
{
    return ((a*b)/gcd(a,b));
}

using namespace std;

int main()
{
    //FRO;
//FRU;
//std::ios_base::sync_with_stdio(false);
    int a,b,c,i,j,k,tc,t=0;
    int n,m,cnt=0;
    map<string,string>mmp1;
    map<string,int>mmp2;
    string s,s1;

    vector<string>vec;
    scanf("%d",&tc);
    //getchar();
    while(tc--)
    {
        mmp1.clear();
        mmp2.clear();
        vec.clear();
        pair<int,string>pp[1001];
        s.clear();
        s1.clear();
        if(t)printf("\n");
        t++;
        scanf("%d",&n);
        //getchar();
        for(i=0; i<n; i++)
        {
            getline(cin,s);
            if(s[0]=='\0'|| s[0]==' ')
            {
                i--;
                continue;
            }
            getline(cin,s1);
            mmp1[s]=s1;
        }
        scanf("%d",&m);
        i=m;
        //getchar();
        while(i--)
        {
            getline(cin,s);
            if(s[0]=='\0'|| s[0]==' ')
            {
                //cout<<s<<endl;
                i++;
                continue;
            }
            if(mmp1.find(s)!=mmp1.end())
            {
                if(mmp2.find(s)==mmp2.end())vec.pb(s);
                mmp2[s]++;
            }
        }
        for(i=0; i<vec.size(); i++)pp[i]=mp(mmp2[vec[i]],vec[i]);
        int len=vec.size();
        sort(pp,pp+len);
        //printf("%d %d\n",pp[len-1].ff,pp[len-2].ff);
        if(len==1|| (m>1&& pp[len-1].ff!= pp[len-2].ff))cout<<mmp1[pp[len-1].ss]<<endl;
        else printf("tie\n");

    }
    return 0;
}

TryCatchMe
New poster
Posts: 15
Joined: Fri May 30, 2014 12:09 am

Re: 10374 - Election

Post by TryCatchMe » Wed Feb 17, 2016 6:32 pm

I got WA the first 3 submissions. The judges input is fine and uDebug even explains in an earlier post how to handle reading the i/o. Here is some input I created that pointed out some cases I overlooked. Once I solved this i/o correctly, I got Accepted with NO fancy tricks. In my Accepted program I read i/o using the following. (maybe not the perfect way to do it but it works and is plenty fast (I got Accepted in 0.000s) )

Code: Select all

#include <iostream>

using namespace std;

int main() {
	int ncases, np, nv, N = 0;
	string line, candidate, party;

	cin >> ncases;
	while (ncases--) {

        cin >> np; getline(cin , line);  /* drain newline after reading int */
		
        for (int i = 0; i < np; i++) {
            getline(cin , candidate); getline(cin , party);
            //process candidate and party
        }
        cin >> nv; getline(cin , line);  /* drain newline after reading int */
		
        for (int i = 0; i < nv; i++) {
            getline(cin , candidate);
			//process candidate
        }
		
		//process data
		//string theWinningCandidate = ...
		//bool thereIsATie = ...

        if (N++)
            cout << endl;
        if (thereIsATie)
            cout << "tie" << endl;
        else
            cout << theWinningCandidate << endl;
	}
	
    return 0;
}
Input

Code: Select all

9

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
John Smith
Marilyn Manson
Marilyn Manson
Jane Doe
John Smith
Marilyn Manson

3
Marilyn Manson
Rhinoceros
Jane Doe
Family Coalition
John Smith
independent
6
Brian Fry
Brian Fry
Brian Fry
Brian Fry
Brian Fry
Brian Fry

3
Brian Fry
Rhinoceros
Sohel
Family Coalition
John Smith
independent
6
Brian Fry
Brian Fry
Brian Fry
Sohel
Sohel
Sohel

2
Jan
Jaguar
Brian Fry
Jaguar
2
Brian Fry
Jan

2
Sara Shahida
Jaguar
Jacob Holger
Jaguar
1
Brian Fry

3
Brian Fry
Rhinoceros
Sohel
Family Coalition
John Smith
independent
7
Brian Fry
Brian Fry
Brian Fry
Sohel
Sohel
Sohel
John Smith

3
stanley toles
Rhinoceros
jan guru
Family Coalition
John Smith
independent
7
Brian Fry
Brian Fry
Brian Fry
Sohel
Sohel
Sohel
John Smith

3
Brian Fry
Rhinoceros
Sohel
Family Coalition
John Smith
independent
7
Brian Fry
Brian Fry
Brian Fry
Sohel
Sohel
Sohel
Brian Fry

3
Brian Fry
Rhinoceros
Sohel
Rhinoceros
John Smith
Rhinoceros
7
Brian Fry
Brian Fry
Brian Fry
Sohel
Sohel
Sohel
Sohel
Accepted Output

Code: Select all

Rhinoceros

tie

tie

tie

tie

tie

independent

Rhinoceros

Rhinoceros

Post Reply

Return to “Volume 103 (10300-10399)”