CodeForces 758C Unfair Poll（模拟）

      CodeForces 758C  Unfair Poll（模拟）

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
const long long INF=1000000000000000003;
long long a[105][105];
int main(void)
{
int n,m,x,y;
long long k;
long long Max=-1,Min=INF;
scanf("%d%d%lld%d%d",&n,&m,&k,&x,&y);
memset(a,0,sizeof(a));
//把k比n*m小的情况单独列了出来
if(k<n*m)
{
int flag=0;
int count=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
count++;
if(count>k)
{
flag=1;
break;
}
a[i][j]=1;
}
if(flag) break;
}
printf("1 0 %lld\n",a[x][y]);
return 0;
}
//当n为一的情况
if(n==1){
long long t=k/m;
long long tt=k%m;
long long q;
if(y>tt) q=t;
else q=t+1;
if(tt)
printf("%lld %lld %lld\n",t+1,t,q);
else
printf("%lld %lld %lld\n",t,t,t); //正好问了整数次 ，因为忽略了这种情况wa了好几次
return 0;
}
//处理一
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
a[i][j]=1;
//处理二
long long b=((k-(n*m))/((n-1)*m));
long long c=((k-(n*m))%((n-1)*m));
long long xx=b/2;
long long ss=b-xx;
for(int i=1;i<=n-1;i++)
for(int j=1;j<=m;j++)
a[i][j]+=ss;
for(int i=2;i<=n;i++)
for(int j=1;j<=m;j++)
a[i][j]+=xx;
//处理三，注意方向
if(b%2==0)
{
long long count=0;
int flag=0;
for(int i=n-1;i>=1;i--)
{
for(int j=1;j<=m;j++)
{
count++;
if(count>c){
flag=1;
break;
}
a[i][j]++;
}
if(flag) break;
}
}
else if(b%2==1)
{
long long  count=0;
int flag=0;
for(int i=2;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
count++;
if(count>c){
flag=1;
break;
}
a[i][j]++;
}
if(flag) break;
}
}
//找最大最小
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(a[i][j]>Max) Max=a[i][j];
if(a[i][j]<Min) Min=a[i][j];
}
printf("%lld %lld %lld\n",Max,Min,a[x][y]);
return 0;
}