Technocup 2017 - Elimination Round 2/A. Interview with Oleg

Problem: http://codeforces.com/contest/729/problem/A

Code:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    long long n,i;

    string s,k;

    while(cin>>n>>s)

    {

        k="";

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

        {

            if(s[i]=='o'&&s[i+1]=='g'&&s[i+2]=='o')

            {

                k+="***";

                i++;

                while(s[i]=='g'&&s[i+1]=='o')

                {

                    i+=2;

                }

                i--;

                //cout<<i<<endl;

            }

            else

                k+=s[i];

               // cout<<k<<endl;

            //i++;

        }

        cout<<k<<endl;

    }

    return 0;

}

Codeforces Round #384 (Div. 2)/B. Chloe and the sequence

Problem:http://codeforces.com/contest/743/problem/B
Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
 long long n,k;
 cin>>n>>k;
 cout<<__builtin_ffsll(k);
}

Problem:http://codeforces.com/contest/760/problem/B
Hints:
মনে করি আমার কাছে ৯ টি ব্যাড আছে ,৩০ টি বালিশ আছে। প্রতিটি ব্যাড এ বালিশ এমন ভাবে রাখতে হবে যাতে ৪ নং ব্যাড এ বালিশ সংখ্যা  সর্বাধিক থাকে। এবং পাশাপাশি দুটি ব্যাড এ বালিশ সংখ্যার পার্থক্য ১ এর বেশি না হয়। এবং কমপক্ষে একটা ব্যাড  এ একটা  বালিশ থাকে।
তাহলে আমরা যদি এভাবে সাজাই,

(এখানে বর্গ গুল ব্যাড এবং তীর গুল বালিশ )

Code:

#include <bits/stdc++.h>

using namespace std;

int n,m,k,a,b,i=1;

main(){

cin>>n>>m>>k;

m-=n;

a=1;

if(m==0)

        return cout<<1,0;

m--;

   //cout<<"m="<<m<<endl;

while(m>=0){

if(k+i<=n)a++;

if(k-i>=1)a++;

//cout<<m<<" "<<a<<" "<<k+i<<" "<<k-i<<" "<<n<<endl;

m-=a;

//cout<<m<<endl;

i++;

}

cout<<i;

}

Testing Round #13/A. Santa Claus and Candies

Problem:http://codeforces.com/contest/753/problem/A
কোন সংখ্যাকে maximum যত সংখ্যক বার ভাগ করা যায় জাতে পরস্পর একে অন্য থেকে আলাদা।
তা হল_
n=(-1+sqrt(8*x+1))/2;
উদারহনঃ
ধরি,
n=6;
তাহলে আমরা ভাগ করতে পারি এভাবে,
১+২+৩=৬
যেহেতু ,১,২,৩ এর চে ছোট সংখ্যা আর নেই সেহেতু ৬ কে সরবচ্চ ৩ ভাগে ভাগ করা যায়।
এবং, n সংখ্যক সাভাবিক সংখ্যার যোগফল, x=n*(n+1)/2;
or,2*x=n^2+n
or,n^2+n-2*x=0
or,n=(-1+sqrt(8*x+1))/2;

code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long i,n,m,a;
    while(cin>>n)
    {
        //cout<<n<<endl;
        m=(sqrt(8*n+1)-1)/2;
        cout<<m<<endl;
        for(i=1; i<m; i++)
        {
            cout<<i<<" ";
            n-=i;
        }
        cout<<n<<endl;
        //cout<<endl;
    }
    return 0;
}

Codeforces Round #390 (Div. 2)/A. Lesha and array splitting

Problem: http://codeforces.com/contest/754/problem/A
Code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long ar[1000],i,n,x,sum,f,m;
    while(cin>>n)
    {
        sum=0;
        m=n;
        f=0;
        while(m--)
        {
            cin>>x;
            sum+=x;

            if(x)
            {
                f=n-m-1;
            }
        }
        if(sum !=0)
        {
            cout<<"YES"<<endl;
            cout<<1<<endl<<1<<" "<<n<<endl;
        }
        else if(f)
            {
            cout<<"YES"<<endl;
            cout<<2<<endl<<1<<" "<<f<<endl<<f+1<<" "<<n<<endl;
        }
        else
            cout<<"NO\n";
    }
    return 0;
}

8VC Venture Cup 2017 - Elimination Round/B. PolandBall and Game

Problem: http://codeforces.com/contest/755/problem/B
Code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1,s2;
    long long n,m,i,j,f,c;
    map<string,bool> mp;
    while(cin>>n>>m)
    {
        for(i=0; i<n; i++)
        {
            cin>>s1;
            mp[s1]=true;
        }
        c=0;
        for(i=0; i<m; i++)
        {
            cin>>s2;
            if(mp[s2]==true)
                c++;
        }
      if(c%2==1)
        m--;
        if(n>m)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;

}

Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)/B. Bash's Big Day

Problem Link: http://codeforces.com/contest/757/problem/B
Code:
#include<bits/stdc++.h>
using namespace std;
const long long N=100009;
long long ar[N];
int main()
{

    long long i,n,c,x,ans,j;
//for(i=0;i<10;i++)
  //  cout<<ar[i]<<endl;
    while(cin>>n)
    {
        for(i=0; i<n; i++)
            {
                cin>>x;
                ar[x]++;
            }
            ans=1;
            for(i=2;i<=N;i++)
            {
                c=0;
                for(j=i;j<=N;j+=i)
                    c+=ar[j];
                    ans=max(ans,c);
            }
            cout<<ans<<endl;


    }
    return 0;
}

Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)/A. Gotta Catch Em' All!

Problem link: http://codeforces.com/contest/757/problem/A
Code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char ar[100009];
    long long i,B,u,l,b,a,s,r,ll,tamp;
    while(cin>>ar)
    {
        //Bulbasaur
        ll=strlen(ar);
        B=0;
        u=0;
        l=0;
        b=0;
        a=0;
        s=0;
        r=0;
        for(i=0; i<ll; i++)
        {
            if(ar[i]=='B')
                B++;
            else if(ar[i]=='u')
                u++;
            else if(ar[i]=='l')
                l++;
            else if(ar[i]=='b')
                b++;
            else if(ar[i]=='a')
                a++;
            else if(ar[i]=='s')
                s++;
            else if(ar[i]=='r')
                r++;
        }
        u/=2;
       // b/=2;
        a/=2;
        tamp=B;
        if(tamp>u)
            tamp=u;
        if(tamp>l)
            tamp=l;
        if(tamp>b)
            tamp=b;
        if(tamp>s)
            tamp=s;
        if(tamp>r)
            tamp=r;
        if(tamp>a)
            tamp=a;
        cout<<tamp<<endl;
    }
    return 0;
}