Advertisement
Guest User

Untitled

a guest
Jan 19th, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int MAXN=1000005;
  4. int tab[MAXN];
  5.  
  6.  
  7.  
  8. void f(long long int n,long long int m,long long int k,long long int x,long long int y){
  9. long long int wyn1=0,wyn2=0,wyn3=0;
  10. if(n==1){
  11. wyn1=k/m; wyn2=wyn1; wyn3=wyn1;
  12. if(k%m) wyn1++;
  13. if(k%m>=y) wyn3++;
  14. printf("%lld %lld %lld",wyn1,wyn2,wyn3);
  15. return;
  16. }
  17.  
  18. if(k>2*(n-1)*m){
  19. long long int a=k/(2*(n-1)*m);
  20. wyn2=a;
  21. wyn1=2*a;
  22. if(x==1 || x==n) wyn3=wyn2;
  23. else wyn3=wyn1;
  24. k%=(2*(n-1)*m);
  25. }
  26. long long int a=k/m;
  27. long long int b=k%m;
  28. if(a<n && k){
  29. wyn1++;
  30. if(x<=a+1 && y<=b) wyn3++;
  31. }
  32.  
  33. if(a>=n){
  34. wyn2++;
  35. if(a>n || b) wyn1+=2;
  36. else wyn1++;
  37. if(a>n && n+(n-x)<=a+1 && y<=b) wyn3+=2;
  38. else wyn3++;
  39. }
  40. printf("%lld %lld %lld",wyn1,wyn2,wyn3);
  41. }
  42.  
  43. int main(){
  44. long long int n,m,k,x,y;
  45. scanf("%lld %lld %lld %lld %lld",&n,&m,&k,&x,&y);
  46. f(n,m,k,x,y);
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement