Monday, September 7, 2015

492B - Vanya and Lanterns (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 10005
typedef long long ll;
double a[MX];

int main()
{
    //freopen("in.txt","r",stdin);
    int i, n, l;
    double ans1, ans2, d, mx;
    cin >> n >> l;
    for(i=0; i<n; i++)
        cin >> a[i];
    sort(a, a+n);
    ans1 = max(a[0]-0, l-a[n-1]);
    mx =0;
    for(i=1; i<n; i++)
    {
        d = (a[i]-a[i-1])/2;
        if(d>mx)
            mx = d;
    }
    ans2 = max(ans1, mx);
    pf("%.10f\n", ans2);
    return 0;
}


Sunday, September 6, 2015

459B - Pashmak and Flowers (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 1000005
typedef long long ll;
ll a[MX];

int main()
{
    int n, i;
    ll ans1, ans2, cnt1, cnt2;
    while(sc(n)==1)
    {
        for(i=0; i<n; i++)
            scanf("%lld", &a[i]);
        sort(a, a+n);
        cnt1 = cnt2= 0;
        for(i=0; i<n; i++)
        {
            ans1 = a[n-1] - a[0];
            if(a[0]==a[i])
                cnt1++;
            if(a[n-1]==a[i])
                cnt2++;
        }
        if(cnt1==n)
            ans2 = (cnt1*(cnt1-1))/2;
        else
            ans2 = (cnt1*cnt2);
        cout << ans1 << " " << ans2 << endl;
    }
    return 0;
}

460B - Little Dima and Equation (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define pf printf
#define MX 10005
const double eps = 1e-9;
typedef long long int ll;
ll arr[MX];

int main()
{
    ll a, b, c, x;
    ll temp, i, j=0, sum, temp2;
    cin >>a >> b >> c;
    for(i=1; i<83; i++)
    {
        x = i;
        temp = 0;
        temp = (b*pow(x, a)) + c + eps;

        if(temp>1000000000)
            continue;

        sum = 0;
        temp2 = temp;
        while(temp2!=0)
        {
            sum += temp2%10;
            temp2 /= 10;
        }
        if(sum==x)
            arr[j++] = temp;
    }

    cout << j << endl;
    for(int i=0; i<j ;i++)
        cout << arr[i] << " ";

    return 0;
}


462B - Appleman and Card Game (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 100005
typedef long long ll;
int f[MX];

int main()
{
    string s;
    int n, k;
    while(scanf("%d%d", &n, &k)==2)
    {
        cin >> s;

        memset(f, 0, sizeof(f));
        for(int i=0; i<n; i++)
            f[s[i]-'A']++;

        sort(f, f+26);
        reverse(f, f+26);
        ll sum =0;
        for(int i=0; i<26; i++)
        {
            if(f[i]==0)
                break;
            if(k==0)
                break;
            if(f[i]>=k)
            {
                ll tmp = k;
                sum+=(tmp*tmp);
                break;
            }
            else
            {
                ll tmp = f[i];
                sum+=(tmp*tmp);
                k-=f[i];
            }
        }
        cout << sum << endl;
    }
    return 0;
}


463B - Caisa and Pylons (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 100005
typedef long long ll;
int a[MX];

int main()
{
    int  i, n;
    int paid, e;
    while(sc(n)==1)
    {
        e = 0;
        paid = 0;
        a[0] = 0;
        for(i=1; i<=n; i++)
            sc(a[i]);
        for(int i=0; i<n;i++)
        {
            e += (a[i] - a[i+1]);
            if(e<0)
                paid += -e , e = 0;
        }
        pf("%d\n", paid);
    }
    return 0;
}

465B - Inbox (100500) (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 10005
typedef long long ll;
int a[MX];

int main()
{
    int i, n, cnt, Zcnt;
    while(sc(n)==1)
    {
        cnt = 0;
        Zcnt=0;
        for(i=0; i<n; i++)
        {
             sc(a[i]);
             if(a[i]==1)
                cnt++;
             else if(a[i]==0 && a[i-1]!=0)
                cnt++;
             else if(a[i]==0)
                Zcnt++;
        }
        if(a[n-1]==0 && Zcnt!=n)
            cnt--;
        pf("%d\n", cnt);
    }
    return 0;
}

Friday, June 5, 2015

236B - Easy Number Challenge (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cmath>
#include<algorithm>
using namespace std;
#define pf printf
#define sf scanf
#define MAX 1000005
typedef long long ll;
int divi[MAX];

int divisor()
{
    int i, j;
    for(i=1; i<=MAX; i++)
    {
        for(j=i; j<=MAX; j+=i)
        {
            divi[j]++;
        }
    }
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    divisor();
    ll a, b, c, sum, d;
    int i, j, k;
    while(cin >> a >> b >> c)
    {
        sum = 0;
        for(i=1; i<=a; i++)
        {
            for(j=1; j<=b; j++)
            {
                for(k=1; k<=c; k++)
                {
                    d = i*j*k;
                    sum += divi[d];
                }
            }
        }
        cout << (sum%1073741824) << endl;
    }
    return 0;
}

Compare equality of two string in C

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