A. Even But Not Even time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let’s define a number ebne (even but not even) if and only if its sum of digits is divisible by 2 but the number itself is not divisible by 2. For example, 13, 1227, 185217 a...

A. Array with Odd Sum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a consisting of n integers. In one move, you can choose two indices 1≤i,j≤n such that i≠j and set ai:=aj. You can perform such moves any number of ti...

C. Anu Has a Function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegative ...

B. Assigning to Classes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Reminder: the median of the array [a1,a2,…,a2k+1] of odd number of elements is defined as follows: let [b1,b2,…,b2k+1] be the elements of the array in the sorted order. T...

A. Non-zero time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Guy-Manuel and Thomas have an array a of n integers [a1,a2,…,an]. In one step they can add 1 to any element of the array. Formally, in one step they can choose any integer index i (1≤...

A. Erasing Zeroes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s. Each character is either 0 or 1. You want all 1’s in the string to form a contiguous subsegment. For example, if the string is 0, 1, 00111 or 01111100...

B. National Project time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Your company was appointed to lay new asphalt on the highway of length n. You know that every day you can either repair one unit of the highway (lay new asphalt over one unit...

C. Perfect Keyboard time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboard will consist of only one row, where all 26 lowercase Latin ...

D. Fill The Bag time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have a bag of size n. Also you have m boxes. The size of i-th box is ai, where each ai is an integer non-negative power of two. You can divide boxes into two parts of equal ...

A. Three Strings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given three strings a, b and c of the same length n. The strings consist of lowercase English letters only. The i-th letter of a is ai, the i-th letter of b is bi, the i-...

B. Motarack’s Birthday time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Dark is going to attend Motarack’s birthday. Dark decided that the gift he is going to give to Motarack is an array a of n non-negative integers. Dark created that array ...

C. Ayoub’s function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ayoub thinks that he is a very smart person, so he created a function f(s), where s is a binary string (a string which contains only symbols “0” and “1”). The function f(s) is...

A. Two Rabbits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Being tired of participating in too many Codeforces rounds, Gildong decided to take some rest in a park. He sat down on a bench, and soon he found two rabbits hopping around. One o...

B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse. For example, strings ...