Codeforces Beta Round #63 (Div. 2)

13 лет назад, # |

Всем удачи на контесте! Надеюсь, он будет интересный!

→ Ответить

CHarm

13 лет назад, # |

-12

народ я тут 1 раз зарегался где будут задачи,куда их отсылать ?

→ Ответить

13 лет назад, # ^ |

-10

когда соревнование начнется, то появятся условия задач, их надо сдавать в проверяющую систему, нажав кнопку "Отослать".

P.S. Важно помнить, что решения с файлами не принимаются!

→ Ответить

maksay

13 лет назад, # ^ |

Интерестно,а ЧАВО ж это такое?

→ Ответить

13 лет назад, # ^ |

просто кто-то либо не знает, что такое "ЧАВО", либо ему просто лень читать)

→ Ответить

yeputons

13 лет назад, # ^ |

Ох ты, снова есть...

→ Ответить

CHarm

13 лет назад, # |

-6

я напишу на делфи мне отсылать файл dpr ?

→ Ответить

ostroumov

13 лет назад, # ^ |

Yep!

→ Ответить

KirillB

13 лет назад, # ^ |

можно хоть cpp )

→ Ответить

13 лет назад, # ^ |

Либо код с решением

→ Ответить

ostroumov

13 лет назад, # |

1110 участников. Не хватило всего одного...

→ Ответить

dalex

13 лет назад, # |

-7

Эх, почти сдал задачку за 0.00 в блокноте. Остальное надо думать, так что лучше пойду качать реферат по политологии :)

→ Ответить

Horuka

13 лет назад, # |

← Rev. 2 →

<вопрос снят>

→ Ответить

riki	13 лет назад, # \| +29 Just solved first problem from android powered mobile, although it took little bit extra time but at least provide me mobility :-) → Ответить

13 лет назад, # |

А это нормально, что под релизом lower_bound() работает без эксепшенов с неотсортированным массивом? :-) Под дебагом так валится.

→ Ответить

yeputons

13 лет назад, # ^ |

Да, нормально.
В релизе все проверки обычно отключаются - чтобы даже если что-то пойдёт не так, программа не роняла завод.

→ Ответить

13 лет назад, # ^ |

Угу, завод производит комочки блинчиков, но не падает))

Понятно, а так 1 взлом зря из-за этого)

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

ignore

→ Ответить

13 лет назад, # |

Я буду читать условия

→ Ответить

nehalem

13 лет назад, # ^ |

Я тоже - в С не прочитал про то, что нужно вывести количество различных артефактов, а не просто количество...

→ Ответить

13 лет назад, # ^ |

а еще я буду внимательно проверять код перед отправкой!!!

→ Ответить

SergeyLazarev

13 лет назад, # ^ |

Присоединяюсь. Думал, что в D только неотрицательные координаты=(

→ Ответить

13 лет назад, # ^ |

сперва, я кстати не заметил, что вектора с отрицательными координатами, потом таки заметил положительность и забыл обратно про отрицателные(

→ Ответить

13 лет назад, # |

← Rev. 2 →

-13

Может запретить хачить с отрицательными очками?
А то у нас в комнате мазохист появился) Который с 2346pts. идёт до -654pts. и всё больше и больше в абсолютном значении)

→ Ответить

KirillB

13 лет назад, # ^ |

да ладно пусть тестит решения)

→ Ответить

13 лет назад, # |

What's the 4th test case for problem C?

→ Ответить

philolo1

13 лет назад, # ^ |

for me, i was using a set instead of a multiset, maybe you did the same (or something concerning ordering?

→ Ответить

13 лет назад, # ^ |

I am sure I am handling the ordering. But you never know. Hope someone gives me the 4th test case to test on. Such a long implementation, only to find it fails. :/

→ Ответить

logic_max

13 лет назад, # ^ |

All the test cases are available after system testing is finished.

→ Ответить

13 лет назад, # ^ |

Oh, cool. Didn't know CF makes all test cases available now. That's great.

→ Ответить

hydrastuff

13 лет назад, # |

E надо было посложнее сделать)

→ Ответить

Ripatti

13 лет назад, # ^ |

да вообще как то задачи были явно не по порядку сложности...

возможно, конечно, это это обусловлено логикой "надо знать крутые структуры", но все же))

→ Ответить

13 лет назад, # ^ |

Надо знать правильный язык. Set писать не надо :)

→ Ответить

Sereja

13 лет назад, # ^ |

← Rev. 2 →

Обидно, что на задачу Е можно было юзать готовые структуры, Сишники были в явном выигрыше над Паскалистами(которых не так много).

→ Ответить

13 лет назад, # ^ |

С этим тоже надо быть аккуратным. У меня один взлом, на том что человек пользуется структурами, не умея этого делать. Например 100000 вызывать count у мультисета не хорошо. И в си есть много чего другого веселого.

А вообще я же не виноват, что кто-то пишет на паскале. Кстати о явном выигрыше.

→ Ответить

maksay

13 лет назад, # ^ |

А что, факт, что он бы тоже эту задачу писал на паскале?

→ Ответить

13 лет назад, # |

← Rev. 2 →

Вопрос к авторам. Зачем такие длинные имена в задаче С. по-моему 600кб. инпута это не очень хорошо в такой задаче.

UPD: вопрос к участникам. На чем у людей взломы по задаче A??

→ Ответить

13 лет назад, # ^ |

видел решение взломанное на том что там искалась в тупую сумма иксов+сумма игреков+сумма зетов и сравнивалась с нулем

→ Ответить

Sereja

13 лет назад, # ^ |

Или просто все координаты в кучу закидывали...

→ Ответить

13 лет назад, # ^ |

Ну видимо это же я и имел ввиду)

→ Ответить

Sereja

13 лет назад, # ^ |

Ну собственно да, туплю :)

→ Ответить

maksay

13 лет назад, # ^ |

Кроме того что это не очень хорошо, авторы, похоже, не добавляли таких тестов, что вдвойне странно. По крайней мере 600кб gets+ stringstream- ов, как по мне, не должны проходить в 30 мс..

→ Ответить

map

13 лет назад, # |

Судя по популярности, и вправду оказалось, что задачи были расположены не в порядке увеличения сложности. Хотя лично у меня даже на С++ последняя задача вызвала наибольшее затруднения.

Что касаемо размеров инпута, то, Павел, соглашусь с Вами, но на мой взгляд это некритично.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Я думаю если сильно неаккуратно написать, то можно и TL схватить. А это вряд-ли подразумевалось. Хотя судя по временам работы, тестов на это просто не было.

→ Ответить

JKeeJ1e30

13 лет назад, # ^ |

← Rev. 2 →

У КФ сервера быстрые, поэтому те тесты которые у тебя на компе падали по времени скорее всего здесь спокойно заходили

→ Ответить

IlyaLos

13 лет назад, # |

← Rev. 2 →

Задачи не очень удачно распределены, на мой взгляд. Сел решать С, полагая, что дальше - сложнее, как итог провозился я с ней больше часа и на остальные задачи времени толком не хватило. А ведь Е решалась на С++ так легко(

UPD. Да, совсем забыл, спасибо за контест)

→ Ответить

hacker007

13 лет назад, # |

I just can't understand Problem D. For sample 1, "In the first test, Anton goes to the vector (1;2), and Dasha loses", why Dasha loses? Any explanation is appreciated.

Overall, I think it is a nice problemset, but the problem descriptions are not that good. E.g. problem B could be much more concise.

→ Ответить

P___	13 лет назад, # ^ \| 0 Because Dasha, can't make any move according to the vectors (you don't have to check reflections at all -> see english analysis). → Ответить

Horuka

13 лет назад, # |

Не стала писать С, решение простое... но лично для меня, т.к. язык еще не привычен, возни с данными много...

→ Ответить

eik0u

13 лет назад, # |

Сегодня в трех задачах из пяти я использовал map :)

→ Ответить

map	13 лет назад, # ^ \| +8 Благодарю :) → Ответить

muriloufg

13 лет назад, # |

Nice contest!

→ Ответить

paulocezar

13 лет назад, # |

I've really enjoyed this round.

Congrats on the excellent problem set..

→ Ответить

ondrah

13 лет назад, # |

Nice contest! But I have made two STUPID mistakes :( In problem B, i have set initial min value to 1000 instead of 1001 :( And in E, i have forgotten to add line m[a[j]]++; - with these changes, all my code passes :( It's pity nobody hacked my B :(

→ Ответить

13 лет назад, # ^ |

That's why div1 and div2 contestants write together in shared contests.

→ Ответить

13 лет назад, # ^ |

My idiot D solution wasn't hacked too.(in div 1 room)

No matter

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

This is div2 contest - div1-participants have less motivation for getting points.

→ Ответить

dcp	13 лет назад, # \| 0 For C and this input: 1 1 2 2 a b: a 2 c: a 1 1 a 1 a Why is the answer: 1 c 2 We can make b since b needs 2 a's, and ally #1 has 2 a's. So I don't understand why the answer isn't: 1 b 1 → Ответить

P___	13 лет назад, # ^ \| ← Rev. 3 → +1 Because after getting first 'a' you have to make artifact 'c'. → Ответить

dcp

13 лет назад, # ^ |

Why? The problem statement says:
"It is guaranteed that after the i-th purchase no more than one opportunity to collect the composite artifact appears. If such an opportunity arose, the hero must take advantage of it."

But if we make another a, then doesn't that mean that we had *more than one opportunity to collect the composite artiffact", which seems to contradict the problem statement?

→ Ответить

P___

13 лет назад, # ^ |

According to the statement: "If such an opportunity arose, the hero must take advantage of it." You must make 'c', and remove 'a' (all basic artifacts, used to make composite artifact, disappear). Then you have no 'a', you get second 'a' and have to make second 'c'.

→ Ответить

dcp	13 лет назад, # ^ \| 0 Yes, it seems I just didn't understand the problem statement, although I think it would have been much clearer if the statement I listed below in my reply to philolo1 would have been there. But anyway, thanks to the writer for a nice set, keep up the good work! → Ответить

philolo1

13 лет назад, # ^ |

this is because the rule is, that you check after every purchase, whether you can build a component.
So when we have a we build c. b will never be build.

→ Ответить

dcp

13 лет назад, # ^ |

← Rev. 2 →

I don't see that rule in the problem statement. The only rule I see is the one I just mentioned, which makes me think that the composite artifact can only be made once. Anyway, maybe I just didn't understand the problem statement, although I read it about 10 times.

It would have been much clearer if they had said:

"As soon as you purchase an item, you have to make whatever composite item you can (if any) at that point in time".

→ Ответить

philolo1

13 лет назад, # ^ |

But it is described here:
"It is guaranteed that after the i-th purchase no more than one opportunity to collect the composite artifact appears. If such an opportunity arose, the hero must take advantage of it."

→ Ответить

dcp	13 лет назад, # ^ \| +1 My whole point is that I didn't find that part of the statement very clear. → Ответить

roxion1377

13 лет назад, # |

← Rev. 4 →

What would the result be with these input?

For B:

4 4

1 4 20 10

1 4 20 5

3 3 4 30

3 4 4 20

and

4 4

1 4 20 5

1 4 20 10

3 3 4 30

3 4 4 20

→ Ответить

13 лет назад, # ^ |

→ Ответить

roxion1377

13 лет назад, # ^ |

I found a program that outputs 60 for the second example , but didn't succeed the challenge.

→ Ответить

13 лет назад, # ^ |

Yes, answer for second example is 60. Sorry I missed your second example. So for first, it is 70, for second, 60.

→ Ответить

Leonid

13 лет назад, # |

How long does it usually take to update the ratings?

→ Ответить

RosyIsh

13 лет назад, # |

The problems were really made to suit div 2. Thanks to problem setters.

But problem statement D was confusing for me.

→ Ответить

rizwanhudda

13 лет назад, # |

And Of course handle of the today's problem setter is "map" :)

→ Ответить

pascal

13 лет назад, # ^ |

-6

did you watch indian film : "3 idiots"? And one of them takes after you! it's my own opinion. Our opinions can be non-intersected. But, if you didn't watch, I really recommend you!

→ Ответить

13 лет назад, # ^ |

Captain never sleep

→ Ответить

mingaleg

13 лет назад, # ^ |

Yep, I'm awake

→ Ответить

Leonid

13 лет назад, # |

Сколько время обычно занимает обновление рейтингов после контеста?

→ Ответить

13 лет назад, # ^ |

около 20 минут после окончания проверки кажется

→ Ответить

shtorm941

13 лет назад, # |

← Rev. 2 →

Задача С :

вообще вангвард собирается из виталити бустера, фитка и кольца( которое у лесника продаётся).

то что вангвард собирается из дизолятора и рефрешки, (особенно майилшторм из 2-х персиков) меня вообще рассмешило =)

дисолятор, персик и рефрешку купить нельзя, они собираются.

К примеру персик это кольцо и войд стоун.

Именно это меня сбивало при осознании задачи.

(кто не в теме, названия артефактов взяли из популярной сетевой игры Warcraft III (карта Dota))

→ Ответить

Rubanenko

13 лет назад, # ^ |

Надеюсь, в доту играть у тебя получается лучше, чем задачи писать:)

→ Ответить

http://bash.org.ru/quote/396505

13 лет назад, # ^ |

← Rev. 4 →

vanguard: desolator 1, refresher 1
maelstorm: perseverance 2

Мои глаза, мои глаза!!

→ Ответить

Ripatti

13 лет назад, # ^ |

+14

→ Ответить

13 лет назад, # |

How do I see all the test cases for a problem? I tried in practice, and it only gives me a little of test case 4 for problem C, followed by "..."

Anyway to get the complete test case and expected output?

→ Ответить

13 лет назад, # ^ |

now it's impossible

but, maybe, it'll be possible soon, because the suggestions of that has been already told to СF administration

→ Ответить

13 лет назад, # ^ |

Oh, someone told me earlier that test cases are available after systests.

→ Ответить

13 лет назад, # ^ |

yes, but very long tests are not

→ Ответить

zhuraulevich

13 лет назад, # |

Задачу А можно было и посложнее бы, на самом деле.

Решается интуитивно, никаких подводных камней... Зачем такое ставить?

→ Ответить