codeforces 835 （3/6）

待补………………
http://codeforces.com/contest/835

A题：2个人比赛，写s个字，每个字花费v1（v2） 时间，括号内表示第二个人的时间，连接和上传各需要t1(t2)时间，问谁快。平局输出friendship

#include<bits/stdc++.h>
#define maxs 202020
#define lowbit(x) (x&-x)
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;

int main()
{
    int s,v1,v2,t1,t2;
    while(~scanf("%d%d%d%d%d",&s,&v1,&v2,&t1,&t2))
    {
        int fir = s*v1+2*t1;
        int sec = s*v2+2*t2;
        if(fir>sec)
            puts("Second");
        else if(fir<sec)
            puts("First");
        else puts("Friendship");
    }
return 0;
}

B题 有一个数字n，问n中各个位上的数字之和是否大于K，如果不大于则对n的各个位上的数字修改，问最少修改次数

#include<bits/stdc++.h>
#define maxs 202020
#define lowbit(x) (x&-x)
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
int a[100005];

int main()
{
    int k;
    string s;
    while(cin>>k)
    {
        cin>>s;
        int len=s.length();
        long long sum=0;
        for(int i=0;i<len;i++)
        {
            sum+=(s[i]-'0');
            a[i]=s[i]-'0';
        }
        sort(a,a+len);
        if(sum>=k)
            puts("0");
        else{
            int id=0,t=0;
            while(id<len&&sum<k)
            {
                t++;
                sum+=(9-a[id++]);
            }
            cout<<t<<endl;
        }


    }

    return 0;
}

C题，套路题。
一个二维坐标系，有一些星星，他们的亮度为初始为s，每秒+1，但当s+1>c时，s=0.依次循环。问给定矩形中S秒后矩形内所有星星亮度和。

因为x,y>1,x,y<101,并且c<=10，且星星亮度是以（c+1）为循环的，那么我们可以暴力用a[x][y][c]表示x,y~0,0 这样的矩形中的星星在c秒的亮度和。

#include<bits/stdc++.h>
#define maxs 202020
#define lowbit(x) (x&-x)
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
int a[100005];

int main()
{
    int k;
    string s;
    while(cin>>k)
    {
        cin>>s;
        int len=s.length();
        long long sum=0;
        for(int i=0;i<len;i++)
        {
            sum+=(s[i]-'0');
            a[i]=s[i]-'0';
        }
        sort(a,a+len);
        if(sum>=k)
            puts("0");
        else{
            int id=0,t=0;
            while(id<len&&sum<k)
            {
                t++;
                sum+=(9-a[id++]);
            }
            cout<<t<<endl;
        }


    }

    return 0;
}