Здравствуйте!
Я рад пригласить вас принять участие в Codeforces Beta Round #57 (Div. 2).
Сегодняшнее соревнование подготовили Amir Goharshady и я.
Мы благодарим Михаила Мирзаянова, Артема Рахова, Mohammad Javad Naderi, Saeed Ilchi и Марию Белову.
Сегодняшний контест посвящен Khaje Nasir Tusi, сегодня в Иране день техники.
Желаем хорошего контеста.
Alireza Farhadi и Amir Goharshadyنسخه پارسی این پست را در اینجا ببینید
Russian , Persian , English. текст условий на персидском? Интересно
از همه شما متشکریم
Edit: It has become 15 minutes. I am not able to upload . What is the problem?
تو سوال دوم چرا
test case 4 (Ira__Persiann__Wonderful)
غلطه ؟؟؟؟؟
لطفا زود تر جواب بدید !
like.
ولی سخت بود !
Is it Persian? :)
I hope good luck all friends.
از دوستان ایرانی هم تشکر دمتون گرم
واقعا تو این اوضاع خیلی خوب امدید این کارو.
:D
Please Help!
The contest was awesome! Except for problem C!! Hope to see more Iranian contests!
How many numbers aj are there to the right of i such that ai > aj? To answer this question you should maintain a binary indexed tree / segment tree or a similar data structure: go from right to left, calculate the answer for ai and add ai to the tree.
Having done this, notice that the problem is pretty much the same for triples: the number of pairs aj, ak to the right of i is equal to the sum of the answers to the previous problem for all aj < ai, j > i.
For the second step, xj is either 0 or ans[j].
This requires two passes: one from left to right and one from right to left.
Я вроде придумал решение, но это было за пару минут до конца контеста. Написать не успел, не то что ломать
2) Как решать D?
Кроме тех рёбер, которые лежат на пути от 1 до вершины, в которой мы закончим обход.
- X — лист дерева с корнем 1
- среди таких путей этот путь максимальной длины
Тогда все грани графа мы посетим ровно два раза, исключая грани найденного пути, которые мы посетим один раз. Т.е., ответ: 2·(сумма всех w) - (путь этого пути).Реализовать можно как обхождение графа, скажем, поиск в ширину.
За ссылку спасибо. Предлагаю админам CodeForces ею воспользоваться :) . Но — если так сделать, будут ли эти мегабайты на стек всегда задействованы, то есть не будет ли необоснованных Memory Limit?
Пусть мы втыкаем число на место i. Тогда Чисел больше его и левее его - количество единичек на отрезке [1..i-1], а чисел меньше и правее его - количество ноликов на отрезке [i+1..n]. Нетрудно понять, что количество хороших троек с средним в позиции i - произведение этих количеств.
Дерево Фенвика позволяет быстро считать сколько там нулей или единичек на нужных отрезках, а так же быстро втыкать новые единички.
why?
"I think was lucky... I wish I won't need this lucky for the next contests =)"
(I just saying because I think is discouraging the same solution gives TLE and ACC xD)
1. #include <cstdio>
2. #include <iostream>
Было ещё такое
# #include <cstdio>
# #include <iostream>
UPD 2. <pre class="source prettyprint"> ведёт себя по-разному. В любом случае скопировать код нормально сейчас не представляется возможности. :(
Когда квест с тестированием закончится, при просмотре решения снизу будут началы инпутов, отпутов и ответов.Ой, да, не то сказал.)It has very good design (thanks a lot!).
Plz put persian translate of every problem in every future contest too.
Thnx.
http://cforces.reformal.ru/proj/?ia=125198
If any one have time plz tell...why the difference in output ?
http://ideone.com/GSqVs
Here it gives 3. and there at ideone it gives 7.
This was Q4.
maxx = vec[s][i].second;
change this visited = vector<int> (n ,0);
to visited = vector<int> (n + 1,0);