fork download
  1. # ACSL whatever
  2. # Jonathan Sorce
  3.  
  4. def permute(string):
  5. if len(string) == 1:
  6. if string == '*':
  7. return ['1', '0']
  8. else: return [string,]
  9. else:
  10. if string[0] == '*':
  11. return ['1' + i for i in permute(string[1:])] + \
  12. ['0' + j for j in permute(string[1:])]
  13. else:
  14. return [string[0] + i for i in permute(string[1:])]
  15.  
  16. for i in range(5):
  17. inPut = raw_input("> ")
  18. inPut = inPut.split(", ")
  19. strings = inPut[1:]
  20. retString = ""
  21. for i in range(len(strings[0])):
  22. oneFound = False
  23. zeroFound = False
  24. for j in strings:
  25. if j[i] == '1': oneFound = True
  26. if j[i] == '0': zeroFound = True
  27. if oneFound and zeroFound:
  28. retString += '*'
  29. elif oneFound:
  30. retString += '1'
  31. elif zeroFound:
  32. retString += '0'
  33.  
  34. # Check
  35. valid = True
  36. for i in permute(retString):
  37. if i not in strings:
  38. print "NONE"
  39. valid = False
  40. break
  41. if valid == True:
  42. print retString
  43.  
Runtime error #stdin #stdout 0.02s 6664KB
stdin
2, 101, 110
stdout
> NONE
>