Tle in armystrength

[gokussj3_sof]

Am getting tle in
https://www.spoj.pl/problems/ARMY/
I feel that it is due to the arrays i have declared......any suggestions?

#include<iostream>
using namespace std;
#include<algorithm>
bool cmp(const int&a, const int &b)
{
     if(a>b)
     return true;
     return false;
 }
int main()
{ int A[100],B[100],t,i,j,a,b;
  char s[1];
    cin>>t;
    while(t--)
    { cin.getline(s,1);
      cin>>a>>b;
      for(i=0;i<a;++i)
       cin>>A[i];
      for(j=0;j<b;++j)
       cin>>B[j];
      sort(A,A+a,cmp);
      sort(B,B+b,cmp);
      if(A[0]>=B[0])
       cout<<"Godzilla\n";
      else 
      cout<<"MechaGodzilla\n";
    }
return 0;
}

[leppyr64]

You don't need the getline. Cin will ignore whitespace characters.

Cin is far too slow you should use scanf as much as possible around here.

what evidence in the problem statement made you come to the conclusion of a[100]?

[gokussj3_sof]

Getting Runtime error (SIGSEGV) // Not TLE
Sorry about the A[100] thing i copied the unedited version of my code...
Here is my updated code

#include<iostream>
using namespace std;
#include<algorithm>
bool cmp(const int&a, const int &b)
{
     if(a>b)
     return true;
     return false;
}
int main()
{ int A[40000],B[40000],t,i,j,a,b;
    scanf("%d",&t);
    while(t--)
    { 
      scanf("%d%d",&a,&b);
      for(i=0;i<a;++i)
       scanf("%d",&A[i]);
      for(j=0;j<b;++j)
       scanf("%d",&B[j]);
      sort(A,A+a,cmp);
      sort(B,B+b,cmp);
      if(A[0]>=B[0])
       printf("Godzilla\n");
      else 
      printf("MechaGodzilla\n");
    }
return 0;
}

[leppyr64]

What evidence in the problem statement brought you to the conclusion of A[40000]?

[gokussj3_sof]

ummm.....godzilla and mechagodzilla's armies cannot have more than 32768 soldiers????I used 40000 just in case.....

[leppyr64]

Where in the problem statement do you see that? The only hint to the size of NG and NM is:

For all the test cases, int in C/C++/Java or longint in Pascal is enough.

[gokussj3_sof]

im not sure why they said that int would be enough

[leppyr64]

Int in c/c++ is 2^31.

You don't needthe arrays at all.