Codeforces Round #327 (Div. 2)

//A
#include <cstdio>
using namespace std;

int main()
{
    int a,b,s;
    scanf("%d%d%d",&s,&a,&b);
    printf("%f",s*1.0/(a+b)*a);
}

//B
#include <cstdio>
#include <algorithm>
using namespace std;

char x[200],a,b,s[200010],now[200];
int n,m; 

int main()
{
    for (int i='a'; i<='z'; i++) x[i]=i,now[i]=i;
    scanf("%d%d",&n,&m);
    scanf("%s\n",&s);
    for (int i=0; i<m; i++)
    {
        scanf("%c %c\n",&a,&b);
        swap(x[now[a]],x[now[b]]);
        swap(now[b],now[a]);
    }

    for (int i=0; i<n; i++) printf("%c",x[s[i]]);
}

//C
#include <cstdio>
#include <algorithm>
using  namespace std;

int bt[501000],ans[501000];

int main()
{
    int n;
    scanf("%d",&n);
    int maxcnt=0,pre=0,d;
    for (int i=0; i<n; i++) scanf("%d",&bt[i]);
    for (int i=0; i<n; i++)
    {
        ans[i]=bt[i];
        int j;
        for (j=i; j<n-1; j++) if (bt[j]==bt[j+1])break;

        for (int k=i; k<=j; k++)
            if (k-i<j-k) ans[k] = bt[i]; else ans[k]=bt[j];

        maxcnt=max(maxcnt,j-i-1);
        i=j;
    }

    printf("%d\n",maxcnt/2+maxcnt%2);
    for (int i=0; i<n; i++) printf("%d ", ans[i]);
    return 0;
}

//D
#include <cstdio>
using namespace std;
double x1,y1,x2,y2,v,t,vx,vy,wx,wy,nx,ny,dx,dy;

int main()
{
    scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
    scanf("%lf%lf",&v,&t);
    scanf("%lf%lf%lf%lf",&vx,&vy,&wx,&wy);

    double L=0,R=1e8;
    for (int time=0; time<100000; time++) 
    {
        double M=(L+R)/2.0;
        if (M<=t) nx=vx*M,ny=vy*M; else nx=vx*t+wx*(M-t),ny=vy*t+wy*(M-t);

        dx=x2-x1-nx,dy=y2-y1-ny;
        if (v*v*M*M>dx*dx+dy*dy) R=M; else L=M;
    }

    printf("%lf\n",R);
}

//E
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;

const int MAXN=1001,INF=100000000;
int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};

char s[MAXN][MAXN];
int dis[3][MAXN][MAXN];
queue<pair<int, int> > Q;

int main()
{
    int n, m;
    scanf("%d%d",&n,&m);
    for (int i=0; i<n; i++) scanf("%s", s[i]);
    for (int i=0; i<n; i++)
    for (int j=0; j<m; j++)
        dis[0][i][j]=dis[1][i][j]=dis[2][i][j]=INF;

    for (int k=0; k<3; k++)
    {
        while (!Q.empty()) Q.pop();

        for (int i=0; i<n; i++)
            for (int j=0; j<m; j++)
                if (s[i][j]== k+'1')
                {
                    Q.push(make_pair(i, j));
                    dis[k][i][j]=0;
                }

        while (!Q.empty())
        {
            int x=Q.front().first,y=Q.front().second; Q.pop();
            for (int i=0; i<4; i++)
            {
                int xx=x+dx[i],yy=y+dy[i];
                if (!(xx >= 0 && xx<n) || !(yy >= 0 && yy<m) || s[xx][yy]== '#') continue;
                if (dis[k][xx][yy]>dis[k][x][y]+(s[x][y]== '.'))
                {
                    dis[k][xx][yy]=dis[k][x][y]+(s[x][y]== '.');
                    Q.push(make_pair(xx, yy));
                }
            }
        }
    }

    int ans=INF;
    for (int i=0; i<n; i++)
        for (int j=0; j<m; j++)
            ans=min(ans, dis[0][i][j]+dis[1][i][j]+dis[2][i][j]+(s[i][j]=='.'));

    printf("%d\n", ans>=INF?-1:ans);
}