From cacc165173d67fa110766a555afe3020967d220c Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Mon, 14 Oct 2019 20:59:08 +0700 Subject: Practice some C++ --- codechef/msng.py | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100755 codechef/msng.py (limited to 'codechef/msng.py') diff --git a/codechef/msng.py b/codechef/msng.py new file mode 100755 index 0000000..bf8b262 --- /dev/null +++ b/codechef/msng.py @@ -0,0 +1,25 @@ +#!/usr/bin/env python3 +from collections import Counter + +for t in range(int(input())): + n, x = int(input()), [] + for i in range(n): + b, y = input().split() + if b == '-1': + guesses = set() + for b in range(2, 37): + try: + guess = int(y, b) + except ValueError: + pass + else: + if guess > 10 ** 12: break + guesses.add(guess) + x.extend(guesses) + else: + guess = int(y, int(b)) + if guess <= 10 ** 12: x.append(guess) + try: + print(min(k for k, v in Counter(x).items() if v == n)) + except ValueError: + print(-1) -- cgit 1.4.1