1 #!/usr/bin/env python 2 # coding: utf8 3 4 import sys 5 6 def main(): 7 #sys.stdin = open('A.in', 'r') 8 #sys.stdout = open('A.out', 'w') 9 n, k = map(int, raw_input().split()) 10 a = map(int, raw_input().split()) 11 ans = 100 12 for i in a: 13 if k % i == 0 and k / i < ans: 14 ans = k / i 15 print ans 16 17 if __name__ == "__main__": 18 main()
1 #!/usr/bin/env python 2 # coding: utf8 3 4 import sys 5 6 def main(): 7 #sys.stdin = open('A.in', 'r') 8 #sys.stdout = open('A.out', 'w') 9 n, k = map(int, raw_input().split()) 10 a = map(int, raw_input().split()) 11 ans = 0 12 a.sort(reverse = True) 13 for i in a: 14 if k % i == 0: 15 ans = k / i 16 break 17 print ans 18 19 if __name__ == "__main__": 20 main()
2 Codeforces 914A Perfect Squares
1 #!/usr/bin/env python 2 # coding: utf8 3 4 import sys 5 6 def main(): 7 #sys.stdin = open('A.in', 'r') 8 #sys.stdout = open('A.out', 'w') 9 n = int(raw_input()) 10 a = map(int, raw_input().split()) 11 s = set(x * x for x in xrange(0, 1001)) 12 print max(x for x in a if x not in s) 13 14 if __name__ == "__main__": 15 main()
3 Codeforces 914B Conan and Agasa play a Card Game
1 #!/usr/bin/env python 2 # coding: utf8 3 4 import sys 5 from collections import defaultdict 6 7 def main(): 8 #sys.stdin = open('A.in', 'r') 9 #sys.stdout = open('A.out', 'w') 10 n = int(raw_input()) 11 a = map(int, raw_input().split()) 12 d = defaultdict(int) 13 for x in a: 14 d[x] += 1 15 print 'Conan' if any(x % 2 for x in d.values()) else 'Agasa' 16 17 if __name__ == "__main__": 18 main()