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;}