文章目录题目分析代码
题目
分析
嗯签到题。模拟似乎都可以过。
代码#include<cmath>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>usingnamespacestd;intread(){intx=0,f=1;charc=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();returnx*f;}#defineMAXN70#defineMAXL40charP[MAXN+5][MAXL+5];intK[MAXN+5],M[MAXN+5];intmain(){freopen("go.in","r",stdin);freopen("go.out","w",stdout);intN=read();for(inti=1;i<=N;i++){scanf("%s",P[i]+1);K[i]=read(),M[i]=read();}intAns=0,Max=0,ID=0;for(inti=1;i<=N;i++){inttmp=(M[i]-2)/(K[i]-2);Ans+=tmp;if(tmp>Max)Max=tmp,ID=i;}printf("%d\n%s\n",Ans,P[ID]+1);}
