10013 - Super long sums

[sreejond]

ac

[Jan]

When you use' %c' you should be careful.

Code: Select all

scanf("%c%c%c",&a[k],&ch,&b[k]); should be replaced with
scanf(" %c %c %c",&a[k],&ch,&b[k]);

Hope it helps.

[sreejond]

vhaia,
sorry for disturbing again.
when i use scanf(" %c %c %c",&a[k],&ch,&b[k]);
my program give no ans.

one question more why i use "%c" like this.
thank you for your reply.

sreejon
cuet'06

[Jan]

The reason is scanf eliminates spaces. Thats why you shouldn't use %c for eliminating spaces.

[meteu336]

Can anyone help with the following code? I've gotten TLE for all my submissions and I can't figure out how to optimize it more than where it is at. Thanks.

Code: Select all

#include <iostream>
#include <time.h>
#include <sstream>
#include <algorithm>
using namespace std;

int main() {	
	int cases = 0, digits = 0;
	ostringstream s;
	int v[1000010];
	
	//clock_t start, end;
	//start = clock();
	
	cin >> cases;
	
	while ( cases --> 0 ) {
		cin >> digits;

		int a, b;
		for ( int i = 0; i < digits; i++ ) {
			cin >> a >> b;
			v[i] = a + b;
		}
		
		ostringstream s2;
		for ( int i = digits - 1; i >= 0; i-- ) {
			if ( v[i] >= 10 ) {
				v[i - 1]++;
				v[i] -= 10;
			}
			
			s2 << v[i];
		}
		
		string s2_rev = s2.str();
		reverse(s2_rev.begin(), s2_rev.end());
		s << s2_rev << endl;
	
		if ( cases >= 1 ) s << endl;
	}
	cout << s.str();
	
	//end = clock();
	//printf ("%f seconds\n", ((float)end - (float)start) / 1000000.0F);

	return 0;
}

[RoMeLuKo]

Hi, i got WA, and I don't know why, please, help me to debug it, where the code fails? ... thanks

Code: Select all

Removed After AC

Yes!, problem was "\n\n" to end.

Thanks!

[abid_iut]

why I am getting WA
I have passed all the test cases given in the boards
please some one check and tell me why WA
here is my code:

Code: Select all

Removed After AC

pls help

[Articuno]

Your code is not AC because of this:

Code: Select all

printf("\n\n");

The problem description says:

There is a blank line between output blocks.

Good luck

[abid_iut]

Thanks Articuno
Got AC!!

[sazzadcsedu]

whats wrong with my code!!!
got WA.

Code: Select all

  
                #include<stdio.h>
                #include<memory.h>   
 
                     int sum[1000002];


                          int main()

 
					   {


						         int i,ndigit,a,b,ncount;
						   
                            int c,count=1;
                               
                          scanf("%d",&ncount);
						 


						  while(count<=ncount)
						  {
                         
                          memset(sum,0,sizeof(sum));

                          scanf("\n\n%d",&ndigit);


						  for(i=0;i<ndigit;i++)

						  {

                            scanf("\n%d %d",&a,&b);

						     c=0;

                            sum[i]=a+b;
		

						  }


                          
						  for(i=ndigit-1;i>0;i--)

						  {
                              
							  sum[i]=sum[i]+c;
							  if(sum[i]>=10){

                                 c=1;
							     sum[i]=sum[i]%10;
							  }

                              else
								  c=0;
                          } 

						    sum[i]=sum[i]+c;
			
						   
						   for(i=0;i<ndigit;i++)

						   { 
							  printf("%d",sum[i]);
							  
						   }

						   
						   if(count<ncount)
						    printf("\n\n");

						 

						   count++;

                       
						   
                       }
                          
						  return 0;
                      } 

   

[abid_iut]

change this part

Code: Select all

                     if(count<ncount)
                      printf("\n\n");

into this

Code: Select all

                     if(count<ncount)
                      printf("\n\n");
                     else printf("\n");

hope it helps

[choby123]

Hi this is my code, can anybody tell me why is that i'm getting TLE please

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
long long cant;
char aux[10];

cin>>cant;

for(int i=0; i<cant; i++)
{
if(i>0) cout<<endl;
gets(aux);
int pares;
cin>>pares;
int num1, num2;
vector<int> resp;
for(int j=0; j<pares; j++)
{
cin>>num1>>num2;
resp.push_back(num1+num2);
}
reverse(resp.begin(),resp.end());
for(int j=0; j<(resp.size()-1); j++)
{
if(resp[j]>=10)
{
resp[j+1]+=1;
resp[j]%=10;
}
}

if(resp[resp.size()-1]>=10)
{

resp[resp.size()-1]=resp[resp.size()-1]%10;
resp.push_back(1);
}

reverse(resp.begin(),resp.end());
for(int j=0; j<resp.size(); j++)
cout<<resp[j];
cout<<endl;


}
return 0;
}

[linux]

Hi this is my code, can anybody tell me why is that i'm getting TLE please

Code: Select all

gets(aux);

This is not necessary. Leave it to cin.

Code: Select all

vector<int> resp;

Input range is huge. I got AC with array size of 1000000. So, vector isn't fast enough data structure for this problem. Use static array.

Code: Select all

if(resp[resp.size()-1]>=10)
{

resp[resp.size()-1]=resp[resp.size()-1]%10;
resp.push_back(1);
}

This case is also not necessary.

[philipmichel]

Hey guys, I think I need some help here...
I don't think this problem is hard or anything, but i'm having a hell of a time to get AC here.
This is my code anyways:

Code: Select all

#include <iostream>
#include <cstdlib>//10013
using namespace std;
unsigned long nums[2][1000001],n,m,carry=0;
int main()
{
	cin>>n;for(int i=0;i<n;++i){cin>>m;memset(nums,0,sizeof(int)*2*1000001);
	for(int j=m-1;j>=0;--j)cin>>nums[0][j]>>nums[1][j];carry=0;
	for(int j=0;j<m;++j){nums[0][j]+=nums[1][j]+carry;carry = nums[0][j]/10;nums[0][j]%=10;if(carry && j==m-1)++m;}
	if(i)cout<<endl;for(int j=m-1;j>=0;--j)cout<<nums[0][j];cout<<endl;}
	return 0;
}

I just keep getting TLE no matter what I do =/

heres my input file:

6

18
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9
9 9

3
3 0
7 9
2 8


5
5 0
8 1
8 0
1 1
1 1

4
8 0
6 3
6 3
2 8

3
1 5
3 6
2 0

4
0 9
0 9
0 9
1 9

And heres the output:
1999999999999999998

470

59822

9000

692

10000

Now tnx in advance for any help =D!

[aliahmed]

Getting Runtime Error.....
Can anyone help me

Got AC. Thanks Obaida