Национальный исследовательский технологический университет «МИСиС» и компания Cognitive Technologies приглашают школьников 9 — 11 классов принять участие в Открытой заочной индивидуальной олимпиаде по программированию.

Олимпиада пройдет 20 октября 2013 года, в воскресенье по правилам ACM ICPC. Для участия необходимо зарегистрироваться на сайте acm.misis.ru. Регистрация открыта с 19 сентября по 19 октября 2013 г.

Условия задач будут доступны участникам в начале олимпиады. Всего будет 10 задач. На их решение отводится 5 часов.

Участников, занявших высокие места, планируется пригласить в период зимних школьных каникул с 03 января по 10 января 2014 г. на зимнюю школу по программированию, в рамках которой состоится очный тур олимпиады, и будут разыграны ценные призы, такие как ноутбук, нетбук, планшетные компьютеры и другие. Организаторы примут на себя расходы, связанные с проживанием и питанием.

В процессе изучения Java возник вопрос касательно TreeMap/HashMap. Вот пример кода:

Scanner in = new Scanner(System.in);
int n = in.nextInt();
Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
for (int i = 0; i < n; ++i) {
    int key = in.nextInt();
    Integer value = map.get(key);
    map.put(key, 1 + (value == null ? 0 : value));
}

Правильно ли я понимаю, что здесь проиходит 2 поиска в Map при каждом обновлении? Если да, то как реализовать такое за 1 поиск. Интересует работа именно с Map, т.к. задачи могут быть другие, это просто пример.

Может подобное сообщение уже было, но может кто рассказать как решаются следующие задачи?

http://acm.timus.ru/problem.aspx?space=1&num=1459

http://acm.timus.ru/problem.aspx?space=1&num=1519

Идея решения понятна. Непонятно как написать простой и короткий код.

Приглашаем школьников 9 — 11 классов принять участие
в индивидуальной олимпиаде по программированию в НИТУ "МИСиС".

8 апреля 2012 года, в воскресенье, пройдет очная индивидуальная олимпиада по спортивному программированию по правилам ACM ICPC.