10013 - Super long sums

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

Moderator: Board moderators

Obaida
A great helper
Posts: 380
Joined: Wed Jan 16, 2008 6:51 am
Location: (BUBT) Dhaka,Bagladesh.

Re: 10013 - Super Long Sums

Post by Obaida » Tue Apr 07, 2009 1:30 pm

I didn't checked your code. But i think large size array Declaration should be done globally. :)
Otherwise it will cause Runtime Error.
try_try_try_try_&&&_try@try.com
This may be the address of success.

User avatar
Jordi Aranda
New poster
Posts: 13
Joined: Wed Apr 29, 2009 11:37 am
Location: Barcelona

Re: 10013 - Super Long Sums

Post by Jordi Aranda » Thu Aug 06, 2009 12:27 pm

Hi guys, I don't know what's wrong with my code. I've tried all inputs in this thread and I pass all them. Maybe I haven't understood well the problem (my English is not good enough :lol: )

Code: Select all

Removed after accepted
Thx in advance
Last edited by Jordi Aranda on Thu Aug 06, 2009 11:32 pm, edited 2 times in total.
Born to be wild

mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:

Re: 10013 - Super Long Sums

Post by mf » Thu Aug 06, 2009 5:33 pm

UVa judge is sensitive to blank lines, and, unfortunately, conventions about blank lines are different in different problems. Some problems ask you to print a blank line after the output for each test cases. But other problems (like this one) ask to print a blank line between test cases, that is you shouldn't output a blank line after the last test case.

(But if you ever get to ICPC finals, don't worry - they don't care about silly stuff like that, and either version of the output is OK)

Also, you can make the main loop of your bignum addition procedure much shorter if you make carry an integer variable, see:

Code: Select all

    int carry = 0;
    for (int i = 0; i < n; i++) {
        carry += (a[n-1-i] - '0') + (b[n-1-i] - '0');
        result += carry % 10 + '0';
        carry /= 10;
    }

User avatar
Jordi Aranda
New poster
Posts: 13
Joined: Wed Apr 29, 2009 11:37 am
Location: Barcelona

Re: 10013 - Super Long Sums

Post by Jordi Aranda » Thu Aug 06, 2009 11:27 pm

Thank you very much for the explanation and you're right with the loop, my function was a real mess :roll:
Born to be wild

sayem
New poster
Posts: 7
Joined: Sun Jul 12, 2009 10:30 pm

10013 - Super Long Sums

Post by sayem » Sun Aug 08, 2010 11:48 pm

@ sazzadcsedu thanks
get ACC
Last edited by sayem on Wed Aug 25, 2010 2:50 pm, edited 1 time in total.

@mjad
New poster
Posts: 44
Joined: Thu Jul 22, 2010 9:42 am

10013 why WA

Post by @mjad » Sat Aug 14, 2010 11:21 am

:D

I got ACC
thanx for reply
Last edited by @mjad on Mon Oct 11, 2010 4:04 am, edited 1 time in total.

sazzadcsedu
Experienced poster
Posts: 136
Joined: Sat Nov 29, 2008 8:01 am
Location: narayangong,bangladesh.
Contact:

Re: 10013 - Super Long Sums

Post by sazzadcsedu » Mon Aug 23, 2010 7:09 pm

To @majad:
There is a blank line between output blocks.
You code does not obey it.So you got WA.just add a blank line between cases and get Acc.


To @sayem:

You did the same mistake.Here is your modified code-

Code: Select all

#include<stdio.h>
#include<stdlib.h>

int main()
   {
   int N,Case=1;

   //freopen("input.txt","r",stdin);
   //freopen("output1.txt","w",stdout);

   if(scanf("%d",&N)==1)
   {
      
	   
		for(int in=0;in<N;in++)
		{
			long M;
			if(scanf("%ld",&M)==1)
            {
            long *sum=new long[M+1];
            long *up=new long [M+1];
            long *down=new long [M+1];
            long im;
            for(im=0;im<M;im++)
               {
               long a,b;
               if(scanf("%ld%ld",&a,&b)==2)
                  {
                  up[im]=a;
                  down[im]=b;
                  }
               else exit(0);
               }
            long carry=0;
            long i=0;
            for(im=M-1;im>=0;im--)
               {
               sum[i]=(up[im]+down[im]+carry)%10;
               carry=(up[im]+down[im]+carry)/10;
               i++;   
               }

			if(Case>1)
		       printf("\n");

            for(im=M-1;im>=0;im--)
               printf("%ld",sum[im]);
            
			printf("\n");
            delete[] sum;
            delete[] up;
            delete[] down;
            }
         else exit(0);

		 Case++;
         }

	  
      }
   return 0;
   }

Submit it and get Acc. And inform me so that i can delete it.


Good luck.
Life is more complicated than algorithm.
http://felix-halim.net/uva/hunting.php?id=32359
For Hints: http://salimsazzad.wordpress.com

sheik_08
New poster
Posts: 1
Joined: Tue Sep 14, 2010 8:42 pm

Re: 10013 - Super Long Sums

Post by sheik_08 » Tue Sep 14, 2010 8:44 pm

Why im getting WA??

Code: Select all

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

int n,m,v[1000100],w[1000100];

int main(){

//freopen("Entrada.in","r",stdin);
//freopen("Salida.out","w",stdout);

scanf("%d",&m);

int j;

for(j=0;j<m;j++){
        
        //memset(v,0,sizeof(v));
        //memset(w,0,sizeof(w));   
        
        scanf("%d",&n);
        
        for(int i=1;i<=n;i++){
                   scanf("%d %d",&v[i],&w[i]);
                   }
                   
                   int k;
                   int u=n;
                   while(n>1){
                              
                              k = v[n] + w[n];
                              
                              if(k>=10){
                                       v[n-1]++;
                                       v[n] = k%10;
                                       }
                                       else v[n]=k;
                                       
                                       n--;
                                       }
                                       
                                       k = v[n] + w[n];
                                       v[n]=k;
                                       
                                       for(int i=1;i<=u;i++){
                                                     printf("%d",v[i]);
                                                     }
                                       if(j!=m-1) printf("\n\n");     
                              }
        
        
        return 0;
        
        }
please answer.

fkrafi
New poster
Posts: 13
Joined: Wed Sep 15, 2010 1:36 pm

Re: 10013 - Super Long Sums (WA)

Post by fkrafi » Fri Oct 01, 2010 3:53 am

Why WA

Code: Select all

Solved
Last edited by fkrafi on Tue Mar 01, 2011 2:47 pm, edited 1 time in total.

fkrafi
New poster
Posts: 13
Joined: Wed Sep 15, 2010 1:36 pm

Re: 10013 - Super Long Sums (WHY WA)

Post by fkrafi » Wed Oct 06, 2010 7:56 pm

solved....
Last edited by fkrafi on Wed Jun 01, 2011 9:31 pm, edited 1 time in total.

valkov
New poster
Posts: 20
Joined: Tue Jul 20, 2010 3:11 pm

Re: 10013 - Super Long Sums

Post by valkov » Wed May 11, 2011 2:58 pm

Just got AC for this one.
I used 3 arrays one for the first number, one for the second and one for the result. Each one of them had 1000003 elements.
Using simple addition algorithm with I/O using scanf/printf(C++ code) I got AC in under 1 sec. So don't bother if you are not speed junkie :)

rambo1980
New poster
Posts: 15
Joined: Sun Mar 18, 2012 2:45 pm

Re: 10013 - Super Long Sums

Post by rambo1980 » Mon Mar 26, 2012 2:36 pm

I'm just dumbstruck, i've tried at least 30 different testcases of different types, my program seems to work perfectly, but judge gives me WA

Code: Select all

 REMOVED AFTER AC 
Anybody, please help me out, where am i going wrong??
Last edited by rambo1980 on Wed Mar 28, 2012 10:51 pm, edited 1 time in total.

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

Re: 10013 - Super Long Sums

Post by brianfry713 » Tue Mar 27, 2012 11:52 pm

There is a blank line between output blocks. Don't print a newline after the last output.
Check input and AC output for thousands of problems on uDebug!

rambo1980
New poster
Posts: 15
Joined: Sun Mar 18, 2012 2:45 pm

Re: 10013 - Super Long Sums

Post by rambo1980 » Wed Mar 28, 2012 10:51 pm

thanks, i've recently heard abt these problems, kind of weird,,anyway got AC now, thanks again and again brainfry :D

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

Re: 10013 - Super Long Sums

Post by uvasarker » Fri Jun 08, 2012 8:57 am

Please help me Why I am getting W A continuously........

Code: Select all

AC
Last edited by uvasarker on Mon Jun 11, 2012 8:29 pm, edited 1 time in total.

Post Reply

Return to “Volume 100 (10000-10099)”