cf 758 B. Blown Garland模拟

自己没有想出，打算用挺麻烦的方法。。就不写了。

看别人的好好啊。。

转自http://blog.youkuaiyun.com/wang907553141/article/details/54636868

1. #include<cstdio>  
2. #include<algorithm>  
3. #include<cstring>  
4. #define LL long long  
5. using namespace std;  
6. LL n,m,k,x,y;  
7. LL ans[110][110];  
8. int main()  
9. {  
10.     while(~scanf("%lld%lld%lld%lld%lld",&n,&m,&k,&x,&y))  
11.     {  
12.         LL sum=0;  
13.         memset(ans,0,sizeof(ans));  
14.         for(int i=1;i<=n;i++)  
15.             for(int j=1;j<=m;j++)  
16.                 ans[i][j]++,sum++;  
17.         for(int i=n-1;i>=2;i--)  
18.             for(int j=1;j<=m;j++)  
19.                 ans[i][j]++,sum++;  
20.         LL t=k/sum;  
21.         k=k%sum;  
22.         for(int i=1;i<=n;i++)  
23.             for(int j=1;j<=m;j++)  
24.                 ans[i][j]*=t;  
25.         for(int i=1;i<=n&&k;i++)  
26.             for(int j=1;j<=m&&k;j++)  
27.                 ans[i][j]++,k--;  
28.         for(int i=n-1;i>=2&&k;i--)  
29.             for(int j=1;j<=m&&k;j++)  
30.                 ans[i][j]++,k--;  
31.         LL mmax=0,mmin=1LL*1e18;  
32.         for(int i=1;i<=n;i++)  
33.             for(int j=1;j<=m;j++)  
34.                 mmax=max(mmax,ans[i][j]),mmin=min(mmin,ans[i][j]);  
35.         printf("%lld %lld %lld\n",mmax,mmin,ans[x][y]);  
36.     }  
37.     return 0;  
38. }