Старая задачка про монеты в общем виде

Задача:
На столе N монет, одна из которых фальшивая. Она отличается от остальных лишь по массе. За какое минимальное число взвешиваний на чашечных весах можно обнаружить фальшивую монету?

2 решения

Задание:
Given is array containing N numbers, A[0], A[1], ... A[N-1]. Compute the array B of length N, such that B[i] = A[0]*A[1]*...A[i-1]*A[i+1]...*A[N-1]. Algorithm should work in time O(N), memory O(1) and can't use division.

Promzona.kg captcha: все еще смешно

В предыдущей серии:

• Обход капчи: promzona.kg
• Каптча promzona.kg и смех и грех 

 Поменяли они каптчу, ага... %)

	import urllib, urllib2
	headers = {'fio' : 're',
	'email' : 're@re.ru',
	'mes' : 're',
	'kod' : 1,
	'captcha' : 2,
	'info' : '123'}
	data = urllib2.urlopen('http://promzona.kg/obratnaia_sviaz', urllib.urlencode(headers)).read()
	print '#604314' in data.decode('cp1251')

view raw gistfile1.py hosted with ❤ by GitHub