About Me

About Me : I have been working as a Software Engineer for various international companies for four years.Currently, I am working as a full stack Javascript developer in Petronas(Malaysia).

Skills

Skills • Javascript •Typescript •Python •C •Java •ReactJs • Redux • VueJs • NestJs • React Testing Library • Django• PostgreSQL • MySQL • NodeJs • Git • Docker • Jira • Visual Studio Code • Slack

বৃহস্পতিবার, ৫ নভেম্বর, ২০১৫

Spoj-Solution/2727-Army Strength

#include <bits/stdc++.h>
#define pi acos(-1.0)

using namespace std;

typedef long long ll;
typedef vector<int>vc;
vector<vc>graph;
int xr[]= {-1,-1,-1,0,0,1,1,1};
int yc[]= {-1,0,1,-1,1,-1,0,1};


int main()
{
    //freopen("input.txt","r",stdin);

    set<int>good,bad;
    set<int>::iterator it,it2;
    int test;
    scanf("%d",&test);
    while(test--)
    {
        good.clear();
        bad.clear();
        int g,b,n;
        cin>>g>>b;
        for(int i=0; i<g; i++)
        {
            scanf("%d",&n);
            good.insert(n);
        }
        for(int i=0; i<b; i++)
        {
            scanf("%d",&n);
            bad.insert(n);
        }

        while(good.size()>0&&bad.size()>0)
        {
            it=good.begin();
            it2=bad.begin();
            if((*it)<(*it2))
            {
                while(((*it)<(*it2))&&good.size()>0)
                {
                    good.erase(it);
                    it=good.begin();
                }
            }
            if((*it)>(*it2))
            {
                while(((*it)>(*it2))&&bad.size()>0)
                {
                    bad.erase(it2);
                    it2=bad.begin();
                }
            }
            if((*it)==(*it2))
            {
                bad.erase(it2);
            }


        }

        if(good.size()>0&&bad.size()==0) puts("Godzilla");
        else  if(good.size()==0&&bad.size()>0) puts("MechaGodzilla");
        else puts("uncertain");
    }

    return 0;
}

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

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