COCI2016/2017 Round2T1 Go

题目

分析

嗯签到题。
模拟似乎都可以过。

代码

#include<cmath>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;

int read(){
    int x=0,f=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return x*f;
}

#define MAXN 70
#define MAXL 40
char P[MAXN+5][MAXL+5];
int K[MAXN+5],M[MAXN+5];

int main(){
    freopen("go.in" ,"r", stdin);
    freopen("go.out","w",stdout);
    int N=read();
    for(int i=1;i<=N;i++){
        scanf("%s",P[i]+1);
        K[i]=read(),M[i]=read();
    }
    int Ans=0,Max=0,ID=0;
    for(int i=1;i<=N;i++){
        int tmp=(M[i]-2)/(K[i]-2);
        Ans+=tmp;
        if(tmp>Max)
            Max=tmp,ID=i;
    }
    printf("%d\n%s\n",Ans,P[ID]+1);
}