Monday, March 16, 2015

501A. Contest (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define pf printf
#define sf scanf

int maxFunc(int a, int b)
{
    int A1= (3*a)/10;
    int A2 = a - ((a*b)/250);
    return max(A1, A2);
}

int main()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int M = maxFunc(a, c);
    int V = maxFunc(b, d);
    if(M>V)
    {
        pf("Misha\n");
    }
    else if(V>M)
    {
        pf("Vasya");
    }
    else
    {
        pf("Tie\n");
    }
}

Solution of 508A. Pasha and Pixels (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define pf printf
#define sf scanf
#define MAX 1005

int sq[MAX][MAX];

int main()
{
    int n, m, k;
    int i, j, t, temp;
    sf("%d%d%d", &n, &m, &k);
    temp =0;
    for(t=1; t<=k; t++)
    {
        sf("%d%d", &i, &j);
        sq[i][j] = 1;
        if(!temp)
        {
            if(sq[i][j+1]==1 && sq[i+1][j] ==1 && sq[i+1][j+1]==1)
            {
                temp = t;
            }
            else if(sq[i][j+1]==1 && sq[i-1][j]==1 && sq[i-1][j+1]==1)
            {
                temp = t;
            }
            else if(sq[i][j-1]==1 && sq[i-1][j]==1 && sq[i-1][j-1]==1)
            {
                temp = t;
            }
            else if(sq[i][j-1]==1 && sq[i+1][j-1]==1 && sq[i+1][j]==1)
            {
                temp = t;
            }
        }
        else
        {
            break;
        }
    }
    pf("%d\n", temp);
}

Solution of 478A. Initial Bet (Codeforces)

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

int main()
{
    int a, b, c, d, e, sum=0;
    scanf("%d%d%d%d%d", &a, &b, &c, &d, &e);
    sum = (a+b+c+d+e);
    if(sum==0)
        printf("-1");
    else if(sum%5==0)
        printf("%d\n", sum/5);
    else
        printf("-1\n");
}


Solution of 479A. Expression (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int p[10];

int main()
{
    int a, b, c, i;
    scanf("%d%d%d", &a, &b, &c);
    p[0] = a*b+c;
    p[1] = a+b*c;
    p[2] = a*(b+c);
    p[3] = (a+b)*c;
    p[4] = a+b+c;
    p[5] = a*b*c;
    sort(p, p+6);
    printf("%d\n", p[5]);
}


Solution of Codeforces 490A. Team Olympiad

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define sf scanf
#define pf printf
#define size 5005
int arr[size],  a1[size], a2[size], a3[size];

int min(int c1, int c2,int c3)
{
    if(c1<=c2 && c1<=c3)
    {
        return c1;
    }
    else if (c2<=c1 && c2<=c3)
    {
        return c2;
    }
    else
    {
        return c3;
    }
}

int main()
{
    int n, i;
    int count1 , count2, count3;
    int index1, index2, index3;
    sf("%d", &n);

    for(i=1; i<=n; i++)
    {
        sf("%d", &arr[i]);
    }
    count1=count2=count3=0;
    index1=index2=index3=1;
    for(i=1; i<=n; i++)
    {
        if(arr[i]==1)
        {
            a1[index1++] = i;
            count1++;
        }
        if(arr[i]==2)
        {
            a2[index2++] = i;
            count2++;
        }
        if(arr[i]==3)
        {
            a3[index3++] = i;
            count3++;
        }
    }
    int team = min(count1, count2, count3);
    pf("%d\n", team);
    for(i=1; i<=team; i++)
    {
        pf("%d %d %d\n", a1[i], a2[i], a3[i]);
    }
    return 0;
}




Thursday, February 5, 2015

Solution of 379A. New Year Candles (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define sf scanf
#define pf printf
typedef long long ll;

int main()
{
    int a, b, div, mod;
    sf("%d%d", &a, &b);
    int sum = a;
    while(a>=b)
    {
        div = (a/b);
        sum = sum + div;
        mod = (a%b);
        a= (div+mod);
    }
    pf("%d\n", sum);
}

Solution of 228A. Is your horseshoe on the other hoof? (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define sf scanf
#define pf printf
typedef long long ll;

int main()
{
    int count, ans;
    ll s1, s2, s3, s4;
    cin >> s1 >> s2 >> s3 >> s4;
    ans=0;
    count = 1;
    if(s1!=s2 && s1!=s3 && s1!=s4)
    {
        count++;
    }
    if(s2!=s3 && s2!=s4)
    {
        count++;
    }
    if(s3!=s4)
    {
        count++;
    }
    ans = (4-count);
    cout << ans << endl;
}

Compare equality of two string in C

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