Why do all residents of Kazakhstan like La Liga?

El Clasico clashes with CF #519, not other way around :(

Leo messi is injured, so he has chance to get a hoodie :))

El clasico has started

FCB stands for something else. ;)

0.044 is not bad percent :P good luck wish you the best

Email is wrong a bit, this is going to be a combined round.

If a red said this would it still be -22 contribution dont be rankist!

Congrats Michael!

He´s polish

What would happen if some concestants share the place and it would be choosen by generator?

Why was seed not taken as max points by winner in this contest? Any reason?

but is it determined?

1. Is it normal, that randgen.cpp can give number less than 20? For example, with seed 1234, it give 17.

2. There is invalid syntax in get_ranklist.py in line 59. My python don't now —

There will be 3 parallel contests, which's score will be the seed?

I'll hack you down!

football is for monkeys :D

Also in F. It is pure gold indeed.

Maybe this strategy will help: https://cs.stackexchange.com/questions/10249/finding-the-size-of-the-smallest-subset-with-gcd-1

it can be observed if the answer exists, then it's no more than 7. For each possible answer, check if it's valid by Mobius inversion.

I built a graph where each vertex is a product of distinct primes and there's an edge from a product to a subset-product whenever there is an input number coprime to the subset-product. How many input numbers are there coprime to x? That can be computed using inclusion-exclusion (you need to compute how many are divisible by each number first).

first the do the basic checks and also remove duplicate primes in each number. For each value in 1 to 300000 count number of numbers which have gcd!=1 with that value(lets call gg[val])(using mobius function this is easy). Now we can construct graph with edges between two numbers(x and y) if x divides y/x and gg[x]!=n.

Answer is shortest distance to a vertex from 1 in this graph +1.

Use dp_x — amount of numbers to get 1 if you took already some numbers with gcd = x.

To calculate dp_x, we need to check for each divisor d_j of x: is there a number a_i such that gcd(x, a_i) = d_j. To do this, we calculate another DP dq_x, a (a is divisor of x)— amount of a_i in the array such that gcd(x, a_i) = a. Calculation of this dp looks like this (suppose w_x is amount of numbers in a_i which have x as a divisor):

for i in rev(divisors[x]): # divisors[x] are in ascending order
  dq[x, i] = w[i]
  for j in divisors[i]:
    if i != j:
      dq[x, j] -= dq[x, i]

It's easy to see that recalculation of all the dq's take no more than (faster in practice)

Of course, we will keep only one dimension of dp_x, a for current x to fit into memory limit.

And, in the end, we solve the original dp_x in the following way: dp_x = min(dp_y) + 1, where exists a_i such that gcd(x, a_i) = y.

Have a variable cur = array[0]. Loop from 1 to n-1. if(cur == a and array[k] = b and array[k+1] == a), then you should swap at k and set cur to b. If cur == b and array[k] == a and array[k+1] == b, then you should swap at k and set cur to a. If you finish and cur == b, then you should swap at n-1.

You can always rearrange the string to make every 'a' stands before all 'b's.

To do this, we will traverse through the string and find substrings (consisting of consecutive characters) that all characters of it are 'a'. Let's denote the substring S[L, R].

It's easy to say we will reverse prefix L - 1 (if it exists) and prefix R.

Total complexity is O(N) with two-pointers. Naive solution in O(N²) is still acceptable with the given constraints.

With regexes. To substitute all a+ or b+ (but not b+ (longest) at the ending of the string) by '0' * length_of_a_match + '1' — Perl code: 45056981. Or, Algo_Rhythm's variant with regexes: 45058519