Software Engineer
Лимак — это мишка гризли, жаждущий власти и признания. Он хочет победить в предстоящих выборах и править всей Берляндией. Дано n кандидатов, включая Лимака. Мы знаем, сколько граждан собираются проголосовать за каждого кандидата, за i-го кандидата будет отдано ai голосов. Лимак — кандидат номер 1. Чтобы победить на выборах, он должен набрать строго больше голосов,…
Даны два отсортированных по неубыванию массива A и B, состоящих из целых чисел. Проверьте, можно ли в массиве Aвыбрать k чисел, а в массиве B — выбрать m чисел так, что любое число, выбранное в первом массиве, строго меньше любого числа, выбранного во втором массиве.
Оригинал задачи В стране Бялечинск начались выборы президента, в которых участвуют n кандидатов. Страна состоит из m городов. Известно, сколько человек в каждом городе проголосовало за каждого кандидата. Система выборов в стране имеет необычный вид. На первом этапе выборов подводятся итоги голосованя по городам: считается, что в городе победил тот кандидат, за которого было отдано…