11849 CD ---Why RTE Please help me, please.

[opo]

Here is my Code.

Code: Select all

/*Removed Code */


[uvasarker]

I am getting WA in 11849 - CD
Please, give me some critical test cases so that I would get rid of this problem. Please
Here, is my code

Code: Select all

#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;

int main()
{
   long long n,m;
   while(scanf("%lld %lld",&n,&m)==2)
   {
       vector <long long> jak, jill;
      if(n==0 && m==0) break;
      long long JA, JI;
      
      for(long long i=0 ; i<n ; i++)
      {
         scanf("%lld",&JA);
         jak.push_back(JA);
      }

      for(long long i=0 ; i<m ; i++)
      {
         scanf("%lld",&JI);
         jill.push_back(JI);
      }
      long long temp=0,sell=0;
      
      if(m>n)
      {
            for(long long i=0 ; i<jill.size() ; i++)
            {
                  temp=jill[i];
                  for(long long j=0 ; j<jak.size() ; j++)
                  {
                        if(jak[j]==temp)
                        {
                              sell++;
                        }
                        else if(temp>jak[j]) break;
                  }
                  if(jill[i]>jak[n-1])  break;
            }
      }
      else
      {            
            for(long long i=0 ; i<jak.size() ; i++)
            {
                  temp=jak[i];
                  for(long long j=0 ; j<jill.size() ; j++)
                  {
                        if(jill[j]==temp)
                        {
                              sell++;
                        }
                        else if(temp>jill[j]) break;
                  }
                  if(jak[i]>jill[m-1])  break;
            }
      }
      
      printf("%lld\n",sell);
   }
   return 0;   
}



[brianfry713]

Try the sample input.

[uvasarker]

Hi brother,
Now, I got TLE
Here is my code:

Code: Select all

    #include <cstdio>
    #include <vector>
    #include <iostream>
    using namespace std;

    int main()
    {
       long long n,m;
       while(scanf("%lld %lld",&n,&m)==2)
       {
           vector <long long> jak, jill;
          if(n==0 && m==0) break;
          long long JA, JI;
         
          for(long long i=0 ; i<n ; i++)
          {
             scanf("%lld",&JA);
             jak.push_back(JA);
          }

          for(long long i=0 ; i<m ; i++)
          {
             scanf("%lld",&JI);
             jill.push_back(JI);
          }
          long long sjak=jak.size(), sjil=jill.size();
          long long temp=0,sell=0;
         
          if(m>n)
          {
                for(long long i=0 ; i<sjil ; i++)
                {
                      temp=jill[i];
                      for(long long j=0 ; j<sjak ; j++)
                      {
                            if(jak[j]==temp)
                            {
                                  sell++;
                            }
                            else if(jak[j]>temp) break;
                      }
                      if(jill[i]>jak[n-1])  break;
                }
          }
          else
          {           
                for(long long i=0 ; i<jak.size() ; i++)
                {
                      temp=jak[i];
                      for(long long j=0 ; j<jill.size() ; j++)
                      {
                            if(jill[j]==temp)
                            {
                                  sell++;
                            }
                            else if(jill[j]>temp) break;
                      }
                      if(jak[i]>jill[m-1])  break;
                }
          }
         
          printf("%lld\n",sell);
       }
       return 0;   
    }




[brianfry713]

You're searching the entire Jack array for every CD Jill has. Speed it up by taking advantage of the fact that the inputs are already sorted.

[uvasarker]

Hi,
Brother
Thanks a lots.
Thanks a lots.
Thanks a lots.
Finally I got it ACCCCCCCCCCCC.

[Achilies_Saiful_Buet]

plz help me understanding this.this code below is getting TLE

Code: Select all

#include<iostream>
#include<cstdio>
#include<map>

using namespace std;
int main()
{
    //freopen("11849in.txt","r",stdin);
    long long int n,m,i,j,count;
     int x;
    map<long int,int>mp;

    while(cin>>n>>m && !(n==0 && m==0))
    {
        mp.clear();
        count=0;
        for(i=0;i<n;i++){cin>>x;mp[x]=1;}
        for(i=0;i<m;i++){cin>>x;if(mp[x]==1)count++;}
        cout<<count<<endl;
    }

}


but this is not--

Code: Select all


#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <vector>
#include <stack>
#include <string>
#include <list>
#include <map>
#include <queue>
#include <sstream>
#define pb push_back
#define MAX 1000000
using namespace std;
int main()
{ long long int n,m;
while(scanf("%lld %lld",&n,&m)&& (n ||m))
{ int a,val=0;
map <int,int> check;
for(long long int i=1;i<=n;i++)
{
scanf("%d",&a);
check[a]=1;
}
for(long long int i=1;i<=m;i++)
{
scanf("%d",&a);
if(check[a]==1)
val++;

}
cout<<val<<endl;
}

return 0;
}

why???

[brianfry713]

scanf is faster than cin.

[Evan72]

Code: Select all

#include<stdio.h>
removed after AC


[brianfry713]

Each catalog number is a positive integer no greater than one billion.

[Evan72]

Each catalog number is a positive integer no greater than one billion.

Thank you