Friday, November 21, 2014

CodeForces Solution of 294A - Shaass and Oskols

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int a[105];

int main()
{
    int n, m, x, y, right, left;
    int i, j;
    while(scanf("%d", &n)==1)
    {
        for(i=1; i<=n; i++)
        {
            scanf("%d", &a[i]);
        }
        scanf("%d", &m);
        for(j=1; j<=m; j++)
        {
            scanf("%d%d", &x, &y);
            if( (x+1) <=n )
            {
                right = a[x]-y;
                a[x+1] = a[x+1] + right;
            }
            if( (x-1)>=1)
            {
                left = y-1;
                a[x-1] = a[x-1]+left;
            }
            a[x] = 0;
        }
        for(i=1; i<=n; i++)
        {
            printf("%d\n", a[i]);
        }
    }
}

Saturday, November 15, 2014

CodeForces Solution of 306A - Candies

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int a[105];

int main()
{
    int n, m, i, div, mod;
    while(scanf("%d%d", &n, &m)==2)
    {
        div = (n/m);
        mod = (n%m);
        for(i=1; i<=m; i++)
        {
            a[i] = div;
            if(mod>0)
            {
                a[i]=div+1;
                mod--;
            }
        }
        for(i=1; i<=m ;i++)
        {
            printf("%d ", a[i]);
        }
        printf("\n");
    }
}

Friday, November 14, 2014

CodeForces Solution of 312A - Whose sentence is it?

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;

int main()
{
    string s;
    int test, l, i;
    int c1, c2, c3;
    scanf("%d", &test);
    cin.ignore();
    while(test--)
    {
        getline(cin, s);
        l=s.length();
        c1=c2=c3=0;
        for(i=0; i<l; i++)
        {
            if ((s[0] == 'm' && s[1] == 'i' && s[2] == 'a' && s[3] == 'o' && s[4] == '.')
            && (s[l-5] == 'l' && s[l-4] == 'a' && s[l-3] == 'l' && s[l-2] == 'a' && s[l-1]== '.') )
            {
                c3=3;
            }
            else if(s[0] == 'm' && s[1] == 'i' && s[2] == 'a' && s[3] == 'o' && s[4] == '.')
            {
                c1=1;
            }
            else if(s[l-5] == 'l' && s[l-4] == 'a' && s[l-3] == 'l' && s[l-2] == 'a' && s[l-1] == '.')
            {
                c2=2;
            }
            else
            {
                c3=3;
            }
        }
        if(c1==1)
        {
            printf("Rainbow's\n");
        }
        else if(c2==2)
        {
              printf("Freda's\n");
        }
        else if(c3==3)
        {
            printf("OMG>.< I don't know!\n");
        }
    }
}

Thursday, November 13, 2014

Spoj Solution of 16487. Update the array ! Problem code: UPDATEIT

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
using namespace std;
long long array[10005];

int main()
{
    long long  i, j, k;
    long long test, n, u, qur, last, first, value, index;

    scanf("%lld", &test);
    while(test--)
    {
        scanf("%lld%lld", &n, &u);

        for(i=0; i<n; i++)
        {
            array[i]=0;
        }
        while(u--)
        {
            scanf("%lld%lld%lld", &first, &last, &value);
            array[first]+=value;
            array[last+1]-=value;
        }
        for(i=1; i<n; i++)
        {
            array[i] += array[i-1];
        }
        scanf("%lld", &qur);
        while(qur--)
        {
            scanf("%lld", &index);
            printf("%lld\n", array[index]);
        }
    }

    return 0;
}

CodeForces Solution of 313A. Ilya and Bank Account

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

int main()
{
    long long  n, div1, div2, s1, s2;
    while(scanf("%lld", &n)==1)
    {
        if(n>=0)
        {
            printf("%lld\n", n);
        }
        else
        {
            div1 = n%10;
            s1= n/10;
            div2 = s1%10;
            s2 = (s1-div2)+div1;
            if(s1>=s2)
            {
                printf("%lld\n", s1);
            }
            else if(s1<s2)
            {
                printf("%lld\n", s2);
            }
        }
    }
}

CodeForces Solution of 92A. Chips

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

int main()
{
    int n, m, i;
    while( scanf("%d%d", &n, &m)==2)
    {
        i=1;
        while(1)
        {
             if(m<i)
             {
                 break;
             }
             m = m-i;
             if(i==n)
             {
                 i=1;
                 i--;
             }
             i++;
        }
        printf("%d\n", m);
    }
}

CodeForces Solution of 1A. Theatre Square

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

int main()
{
    double n, m, a;
    while(scanf("%lf%lf%lf", &n, &m, &a)==3)
    {
        printf("%0.0lf\n", ceil(n/a)*ceil(m/a));
    }
}

CodeForces Solution of 25A. IQ test

#include<iostream>
#include<cstdio>
using namespace std;
int a[105];

int main()
{
    int i, n;
    int c1, c2, odd, even;
    while(scanf("%d", &n)==1)
    {
        for(i=1; i<=n; i++)
        {
            scanf("%d", &a[i]);
        }
        c1=0, c2=0;
        for(i=1; i<=n; i++)
        {

            if(a[i]%2==0)
            {
                c1 +=1;
                even = i;
                continue;
            }
            if(a[i]%2!=0)
            {
                c2+=1;
                odd=i;
            }
        }
        if(c1>c2)
        {
            printf("%d\n", odd);
        }
        else
        {
            printf("%d\n", even);
        }
    }
}

CodeForces Solution of 25B. Phone numbers

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char ch[105];

int main()
{
    int n, i, div;
    while(scanf("%d", &n)==1)
    {
        cin.ignore();
        for(i=1; i<=n; i++)
        {
            scanf("%c", &ch[i]);
        }
        for(i=1; i<=n; i++)
        {
            if(i>2 && i%2!=0 && i!=n)
            {
                printf("-");
                printf("%c", ch[i]);
            }
            else
            {
                printf("%c", ch[i]);
            }
        }
    }
}

Compare equality of two string in C

#include <stdio.h> #include<string.h> int main() {     char* country = "Bangladesh";     char* country2;     ...