Timus 1209. 1, 10, 100, 1000... accepted solution in C
#include <stdio.h> int binary_search(int ara[], int n, int ara_size) { int min, max, mid; min = 0; max = ara_size - 1; while(min <= max) { mid = min + (max - min) / 2; if(ara[mid] == n) { return 1; } else if(ara[mid] < n) { min = mid + 1; } else { max = mid - 1; } } return 0; } int main() { int N, K, i; int ones_indexes[65536]; // there will be total 65536 ones in the 110100100010001... sequence fo...