Submission #2699522

---

Source Code Expand

n, a, b, k = map(int,raw_input().split(' '))

def cdiv(x,y):
  if x % y == 0: return x/y
  else: return x/y + 1

ly = [0, cdiv(k - a*n, b), -1]
ry = [n, k/b, -1]

if b > a:
  ly[2] = cdiv(k - 2*a*n , b - a)
  ry[2] = (k - a*n) / (b - a)
else:
  ly[2] = cdiv(k - a*n, b - a)
  ry[2] = (k - 2*a*n) / (b - a)

l, r = max(ly), min(ry)
if l <= r: print r - l + 1
else: print 0

Submission Info

Judge Result