Блог пользователя vicpall

Автор vicpall, история, 6 лет назад, По-английски

I'm new in the field of competitive programming and since I can't participate in the olympiads anymore I have to ask — is there any point in starting in the 12th grade to learn it and are there any competitions as important as (or more important than) olympiads? Thanks in advance!

Полный текст и комментарии »

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

Автор vicpall, история, 6 лет назад, По-английски

Hi,

I am a 12th grade student, and I somehow started missing the olympiads. I was wondering — since there are so many of us interested in competitive programming — why not organize a World Informatics Championship (the same way there is a World Chess Championship)? It would be a huge event (like IOI is) — but for any age category, and it would be the most important informatics competition organized annually.

What are your thoughts on this?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

Автор vicpall, история, 6 лет назад, По-английски

I'm trying to solve the following problem: "We call a permutation a set of 2*n numbers (A[1], A[2], ... , A[n], A[n+1], A[n+2], ... , A[2*n]) such that: a) A[1]<A[2]<...<A[n] b) A[n+1]<A[n+2]<...<A[2*n] c) A[1]<A[n+1], A[2]<A[n+2],... A[n]<A[2*n]

There are 2 types of questions: a) given the size of the permutation (n), and the permutation itself, find the position of the permutation (see the example below) b) given the size of the permutation (n) and a number i, find the ith permutation

For example, if n=3 the permutations are: 1 2 3 4 5 6, 1 2 4 3 5 6, 1 2 5 3 4 6, 1 3 4 2 5 6, 1 3 5 2 4 6.

So, if the type of the question is a), n is 3 and the permutation is 1 3 4 2 5 6, then the answer is 4. If the type of the question is b), n is 3 and i is 4, then the answer is 1 3 4 2 5 6."

Can you help me, at least give me a hint?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится