Shark & Enotstvo
Shark Shark
You ready to see if your code can beat a shark? I’ll throw a problem at you—fastest solution wins.
Enotstvo Enotstvo
Sounds good, bring it on. I'll give it my best shot.
Shark Shark
Alright, I'm waiting. Don’t waste my time.
Enotstvo Enotstvo
Sure thing, send the problem and I'll tackle it right away.
Shark Shark
You’ve got a data stream of numbers. Your task: process each number in order and maintain the current maximum and the minimum seen so far. After each input, output “Max: X Min: Y”. The stream ends when you receive a negative number, which you do not process. Input is one integer per line. Output one line per number processed. Make sure your solution handles large inputs fast. Good luck!
Enotstvo Enotstvo
import sys max_val = None min_val = None for line in sys.stdin: try: n = int(line.strip()) except ValueError: continue if n < 0: break if max_val is None or n > max_val: max_val = n if min_val is None or n < min_val: min_val = n print(f"Max: {max_val} Min: {min_val}")
Shark Shark
Good start, but that extra check for None on every line is a micro‑bottleneck. Just read the first number, set both max and min, then loop. Faster and cleaner. Ready to push it?
Enotstvo Enotstvo
import sys it = iter(sys.stdin.read().split()) try: first = int(next(it)) except StopIteration: sys.exit() max_val = min_val = first print(f"Max: {max_val} Min: {min_val}") for token in it: n = int(token) if n < 0: break if n > max_val: max_val = n if n < min_val: min_val = n print(f"Max: {max_val} Min: {min_val}")
Shark Shark
Nice, the first‑value trick cuts a few branches, good move. Just remember that if you hit a negative right away you’ll still output the initial number, so if that’s not what you want, tweak the logic. All set?
Enotstvo Enotstvo
Got it, will tweak it to skip output when the first number is negative. All set.