Advertisement
DaniDori

https://kompege.ru/task 9993

Feb 1st, 2024
524
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.58 KB | None | 0 0
  1. from math import *
  2.  
  3.  
  4. def foo(n):
  5.     if n < 1:
  6.         return False
  7.     sq = round(sqrt(n)) + 10
  8.     for i in range(2, sq):
  9.         if n % i == 0:
  10.             return False
  11.     return True
  12.  
  13.  
  14. f = list(map(int, open("C:/tmp/17.txt").readlines()))
  15.  
  16. max17 = -10**8
  17. for i in f:
  18.     if abs(i) % 100 == 17:
  19.         max17 = max(i, max17)
  20. cnt = 0
  21. maxMul = 0
  22. for i in range(len(f)-1):
  23.     if (foo(f[i]) and not foo(f[i+1]) or foo(f[i + 1]) and not foo(f[i])) and ((f[i] + f[i + 1]) % max17 == 0):
  24.         cnt += 1
  25.         maxMul = max(maxMul, f[i] * f[i+1])
  26.  
  27. print(cnt, maxMul)
  28.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement