def test_minmax_failure11():
# unable to compare second and fourth
# This is tricky. The elements are explicitly chosen so that
# 1 compares with 2 without error: 1 current min, 2 current max
# 3 compares with 4: 3 < 4
# 3 compares with 1: 1 still current minimum
# 4 compares not with 2 because the first element is equal and then
# the comparison with the second element throws and error because
# str and int are not compareable.
with pytest.raises(TypeError):
minmax(T((100, 'a')), T((200, 10)), T((150, 'b')), T((200, 'd')))
def test_minmax_failure14():
# Test a weird class that has lt but no gt method
class ltbutnogt:
def __init__(self, val):
self.val = val
def __lt__(self, other):
return self.val < other.val
def __gt__(self, other):
raise ValueError('no gt')
with pytest.raises(ValueError, match='no gt'):
minmax(ltbutnogt(10), ltbutnogt(5))
def test_minmax_stability7():
assert minmax(T((T(5), T(5))),
T((T(3), T(5))),
T((T(4), T(5))),
T((T(1), T(5))),
key=lambda x: x.value[0]) == (T((T(1), T(5))), T(
(T(5), T(5))))
def part2(text, size=25):
nums = tuple(map(int, text.split()))
window = deque()
total = 0
target = missing(nums, size)
for right in nums:
total += right
window.append(right)
while target < total:
total -= window.popleft()
if total == target:
return add(*minmax(window))
def test_minmax_normal5():
assert minmax([T(1), T(3), T(2)]) == (T(1), T(3))
def test_minmax_failure15():
# Changing next method
with pytest.raises(_hf.CacheNext.EXC_TYP, match=_hf.CacheNext.EXC_MSG):
minmax(_hf.CacheNext(1))
def test_minmax_failure1():
# No args
with pytest.raises(TypeError):
minmax()
def test_minmax_normal15():
assert minmax((T(i) for i in [4, 3, 2, 5, 3, 3]), key=abs) == (T(2), T(5))
def test_minmax_normal11():
assert minmax(T(4), T(3), T(2), T(1)) == (T(1), T(4))
def test_minmax_normal9():
assert minmax({T(1): T(0), T(2): T(0), T(3): T(0)}) == (T(1), T(3))
def test_minmax_failure8():
# unable to compare first and second
with pytest.raises(TypeError):
minmax(T(100), T('a'))
def test_minmax_failure7():
# func fails on even numbered arg
with pytest.raises(TypeError):
minmax(T('a'), T(100), key=lambda x: x.value + '')
def test_minmax_normal3():
assert minmax([T(2), T(1)]) == (T(1), T(2))
def test_minmax_failure5():
with pytest.raises(_hf.FailIter.EXC_TYP, match=_hf.FailIter.EXC_MSG):
minmax(_hf.FailIter())
def test_minmax_failure4():
# default with multiple args
with pytest.raises(TypeError):
minmax(T(1), T(2), default=T(10))
def test_minmax_failure3():
# invalid kwarg
with pytest.raises(TypeError):
minmax(T(1), T(2), invalid_kw='a')
def test_minmax_failure2():
# empty sequence no default
with pytest.raises(ValueError):
minmax([])
def test_minmax_normal7():
assert minmax(map(T, range(101))) == (T(0), T(100))
def test_minmax_normal8():
assert minmax({T(1), T(2), T(-3)}) == (T(-3), T(2))
def test_minmax_failure9():
# unable to compare third and fourth
with pytest.raises(TypeError):
minmax(T(100), T(20), T(100), T('a'))
def test_minmax_normal10():
assert minmax(T(1), T(2), T(3)) == (T(1), T(3))
def test_minmax_failure10():
# unable to compare first and third
with pytest.raises(TypeError):
minmax(T(1), T(20), T('a'), T('c'))
def test_minmax_normal13():
assert minmax((T(i) for i in [4, 3, 2, 5, 3, 3])) == (T(2), T(5))
def test_minmax_key1():
assert minmax(T('a'), T('b'), T('c'),
key=lambda x: x.value.upper()) == (T('a'), T('c'))
def test_minmax_keyNone1():
# key=None is identical to no key
assert minmax([T(1), T(2)], key=None) == (T(1), T(2))
def test_minmax_default1():
assert minmax([], default=T(10)) == (T(10), T(10))
def test_minmax_key2():
assert minmax(T((T(1), T(2))),
T((T(2), T(3))),
T((T(3), T(1))),
key=lambda x: x.value[1]) == (T((T(3), T(1))), T(
(T(2), T(3))))
def test_minmax_failure13():
# Test that a failing iterator doesn't raise a SystemError
with pytest.raises(_hf.FailNext.EXC_TYP, match=_hf.FailNext.EXC_MSG):
minmax(_hf.FailNext(offset=1))
def test_minmax_stability1():
assert minmax([T((T(1), T(5)))], key=lambda x: x.value[0]) == (T(
(T(1), T(5))), T((T(1), T(5))))
def part2(text):
taken = set(map(location, text.splitlines()))
lo, hi = minmax(taken)
return taken.symmetric_difference(range(lo, hi + 1)).pop()
