I cant too...

We appreciate your feedback.

Innopolis is the youngest city in Russia and we are on the way to become the IT center. The infrastructure of the city is rapidly developing and we are sure that you'll be impressed by the progress in the nearest future. Also, Innopolis is only 40 kilometers away from Kazan and 70 kilometers from Kazan International airport.

We'll be happy to see you in Innopolis again and show you the city :)

+

11 числа будет финал ВКОШПа, а 25 числа третий отборочный Технокубка, так что в любом случае второй тур Иннополиса будет с чем-нибудь пересекаться.

The training on codeforce will be organized as soon as the online contest is finished.

As I know,yes.

Yes, they will.

DD.MM.YYYY

https://pcms.university.innopolis.ru/results/innopolis/2016-2017/open-elimination-20161203.html

Проходной балл будет опубликован на сайте в ближайшее время.

Чтобы найти количество областей (озер), нужно посчитать количество кратчайших вертикальных отрезков между ломаными (прибавить +/- 1, в зависимости от открыты/закрыты ли начала ломаных).

Решается двумя указателями. Ставим указатели на начала ломаных, двигаем указатель к ближайшей из двух точек по Х (верхней и нижней). Считаем расстояние до соответствующего отрезка (если подвинули сверху — до нижнего, снизу — до верхнего). Сраниваем с текущим минимумом, обновляем ответ.

first contest was 5H,i think second will be same

The contest will last for 5 hrs.

https://pcms.university.innopolis.ru/results/innopolis/2016-2017/open-elimination-20161218.html

Click here

http://paste.ubuntu.com/23648281/

I won't explain my solution, but it's not hard to understand what I'm doing just by looking at it.

Here's my solution: http://ideone.com/rsE5sO Basic explanation: Count those i indexes that for everyone of them there's an index j, such that a_i ≤ a_i + 1 ≤ ... ≤ a_j, and a_i < a_j.

Sqrt decomposition. Handle the numbers with B_i > bucket normally and others by keeping a hash map on modulo value. Just use slightly smaller buckets than sqrt(T) and it should be enough to pass.

#include <iostream>
#include <cstdio>
#include <vector>
#include <unordered_map>
using namespace std;
 
const int bucket = 200, maxt = int(2e5)+5;
 
unordered_map<int, int> sweep[bucket+1];
vector<int> activate[maxt];
int mark[maxt];
 
int main(void)
{
    int n, t, a, b;
    scanf("%d%d", &n, &t);
 
    for(int i = 0;i < n;i++)
    {
        scanf("%d%d", &a, &b);
        if(b >= bucket)
        {
            for(int cur = a;cur <= t;cur += b) mark[cur]++;
        }
        else
        {
            activate[a].push_back(b);
        }
    }
 
    for(int cur = 1;cur <= t;cur++)
    {
        for(auto it: activate[cur])
        {
            if(sweep[it].find(cur%it) != sweep[it].end()) sweep[it][cur%it]++;
            else sweep[it][cur%it] = 1;
        }
        for(int i = 1;i < bucket;i++)
        {
            if(sweep[i].find(cur%i) != sweep[i].end()) mark[cur] += sweep[i][cur%i];
        }
        printf("%d ", mark[cur]);
    }
    printf("\n");
}

C можно решить с помощью динамики: pref[i] = максимальный обьем воды, который можно налить на i-ом префиксе, suf[i] — аналогично для i-ого суффикса. Пересчет динамики: pref[i] = v[i] + min(prev[i — 1], l[i]) (Слева мы можем получить минимум из пропускной способности трубки и уже посчитанной динамики). Аналогично считаем для suf. Ответ: максимум по всем i от 0 до n, ans = max(ans, suf[i] + pref[i] — v[i]). Код: http://pastebin.com/rEQLM2zK

Дело в том, что Ваше решение запускается на разных компьютерах. В нашей системе мы подбирали TL под свои проверяющие машины, так что вполне может быть, что на codeforces это решение работает быстрее чем у нас.

Solution from Marik

Let pref[i] be the maximum volume of liquid that we can get by doing some opreations on prefix i, the same for suf[i], but here we calculate maximum volume that we can get on suffix i.

Therefore,

pref[i] = v[i] + min(pref[i — 1], l[i])

suf[i] = v[i] + min(suf[i + 1], r[i])

Then iterate i from 1 to n and calculate this value:

ans = max(ans, suf[i] + pref[i] — v[i]).

Code: http://pastebin.com/rEQLM2zK