রবিবার, ১২ আগস্ট, ২০১৮

UVA 496 - Simply Subsets

///...................SUBHASHIS MOLLICK...................///
///.....DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING....///
///.............ISLAMIC UNIVERSITY,BANGLADESH.............///
///....................SESSION-(14-15)....................///
#include<bits/stdc++.h>
using namespace std;
#define sf(a) scanf("%lld",&a)
#define sf2(a,b) scanf("%lld %lld",&a,&b)
#define sf3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)
#define pf(a) printf("%lld",a)
#define pf2(a,b) printf("%lld %lld",a,b)
#define pf3(a,b,c) printf("%lld %lld %lld",a,b,c)
#define nl printf("\n")
#define   timesave              ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define ll long long
#define pb push_back
#define MPI map<int,int>mp;
#define fr(i,n) for(i=0;i<n;i++)
#define fr1(i,n) for(i=1;i<=n;i++)
#define frl(i,a,b) for(i=a;i<=b;i++)
/*primes in range 1 - n
1 - 100(1e2) -> 25 pimes
1 - 1000(1e3) -> 168 primes
1 - 10000(1e4) -> 1229 primes
1 - 100000(1e5) -> 9592 primes
1 - 1000000(1e6) -> 78498 primes
1 - 10000000(1e7) -> 664579 primes
large primes ->
104729 1299709 15485863 179424673 2147483647 32416190071 112272535095293 48112959837082048697
*/
//freopen("Input.txt","r",stdin);
//freopen("Output.txt","w",stdout);
//const int fx[]={+1,-1,+0,+0};
//const int fy[]={+0,+0,+1,-1};
//const int fx[]={+0,+0,+1,-1,-1,+1,-1,+1};   // Kings Move
//const int fy[]={-1,+1,+0,+0,+1,+1,-1,-1};  // Kings Move
//const int fx[]={-2, -2, -1, -1,  1,  1,  2,  2};  // Knights Move
//const int fy[]={-1,  1, -2,  2, -2,  2, -1,  1}; // Knights Move
main()
{
    timesave;
    string s;
    while(getline(cin,s))
    {
       vector<long>fstvec,scndvec;
       long number;
        stringstream ss;
        ss<<s;
        while(ss>>number)
        {
            fstvec.push_back(number);
        }
        getline(cin,s);
        stringstream ss1;
        ss1<<s;
        while(ss1>>number)
        {
            scndvec.push_back(number);
        }
        long fstsz=fstvec.size();
        long scndsz=scndvec.size();
        long i,j,cnt=0,cnt1=0;
        for(i=0;i<fstsz;i++)
        {
           for(j=0;j<scndsz;j++)
           {
              if(fstvec[i]==scndvec[j])
              {
                 cnt++;
                 break;
              }
           }
        }
        for(i=0;i<scndsz;i++)
        {
           for(j=0;j<fstsz;j++)
           {
              if(fstvec[j]==scndvec[i])
              {
                 cnt1++;
                 break;
              }
           }
        }
         if(fstsz==cnt&&fstsz<scndsz)
            puts("A is a proper subset of B");
        else if(scndsz==cnt1 &&scndsz<fstsz)
            puts("B is a proper subset of A");
        else if(fstsz==scndsz&&cnt==fstsz&&cnt1==scndsz)
            puts("A equals B");
        else if(cnt==0&&cnt1==0)
            puts("A and B are disjoint");
        else
            puts("I'm confused!");
        //cout<<fstvec.size()<<" "<<scndvec.size()<<endl;
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...