Codeforces Round #167

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

+102

Жалко, пропускаю второй подряд инст из-за соревнований:)

→ Ответить

7Midav7

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

-18

На прошлом его контесте шикарная дпшка была !!! Думаю и на этом тоже мы что-то похожее увидим

→ Ответить

shahbox

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

-23

Взломаю любого кто окажется в моей комнате!!!

→ Ответить

Windows

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

+19

Берегитесь серого взлома...

→ Ответить

aitzhan.askar

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

+15

Даже тех кто не решил XD

→ Ответить

bekzhan29

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

Даже если сам ничего не решил.lol

→ Ответить

JABAIY

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

Даже себя походу взломает...

→ Ответить

KBakozoda

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

-7

Серые наступают! Берегитесь!

→ Ответить

Rap_Promoter

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

-6

Охохохо, эпично проиграл с местной дедовщины.

→ Ответить

_toothless_

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

-17

After 7 rounds, all the 3 digits of this round is strictly increasing :)

→ Ответить

_toothless_

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

-14

Here 167 is a prime , 67 is a prime && 7 is a prime as well :D

→ Ответить

hariprasath

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

scoring??

→ Ответить

MehrdadM

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

they'd say if it was unusual (i mean it wasn't 500 1000 1500 2000 2500)

→ Ответить

sentpim

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

в ОБЕИХ дивизионах??

→ Ответить

Shaykhutdinov-T-I

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

Ошибки орфографические, пунктуационные, грамматические лучше подсказывать в личных сообщениях. Не все владеют русским языком отлично, к тому же многие допускают ошибки.

→ Ответить

adilka

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

-12

daje teh kto ne reshil))) XD paca

→ Ответить

olpetOdessaONU

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

+28

Ахтунг!

→ Ответить

PavelKunyavskiy

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

А. Даже так. Я ее помнил, с какого-то из прошлогодних этапов кубка.

→ Ответить

tunyash

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

а как решать? я послал стрессящееся решение, которое берет рандомное насыщенное паросочетание и удаляет его.

→ Ответить

PavelKunyavskiy

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

Все значительно проще. Берем любого у кого много. Переносим в другую часть. while (true). Сумма ребер внутри уменьшается, поэтому все закончится.

Это получился квадрат. До линии или MlogN доводится просто очередью или сетом.

→ Ответить

tunyash

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

прикольно. а отрицательный ответ там возможен?

→ Ответить

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

клик-клик

→ Ответить

nk.karpov

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

Ничего не знаю... я случайно посадил багу, так чтобы оно работало за квадрат и он получил AC=)

→ Ответить

elunichkin

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

Правильно ли следующее решение? Отнесём всех коней к первой группе, затем по очереди будем удалять всех коней, у которых есть 2 и более врага в данной группе.

→ Ответить

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

+16

Мне вот интересно — это специально? Автор матча мог и не видеть задачу, в это я еще поверю. Но ведь Seyaua и sdya Тимус решали. И кубок вроде бы тоже. Они решили, что такую задачу можно допускать на матч СF?

→ Ответить

dalex

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

Но ведь там ограничения другие, и можно решать за квадрат, так что даже если и знали, почему не дать?
Мы вот давали Jedi Tournament в Петрозаводск со слегка другими ограничениями, и никто вроде не жаловался)

→ Ответить

Rubanenko

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

Мне кажется, что главное — это чтобы Gerald ее раньше не видел)

→ Ответить

Monyura

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

Более того, решение которое получило АС на тимусе, тут получило ВА 13, уже с дорешки отправил) Но оно явно багнутое, так что кроме слабых тестов тимуса обсжудать нечего)

→ Ответить

ltaravilse

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

Rishat_Ibrahimov used #define long unsigned long long and that costed me a wrong challenge, shouldn't that be considered code obfuscation?

→ Ответить

elunichkin

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

+14

No, you should read the code properly

→ Ответить

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

div 2 D,can it be solved w/o chinese remainder theorem(CRT).

→ Ответить

shrubb

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

← Rev. 3 →

Let's sort all pairs. There can be equal ones, which can be now easily recognized. If there aren't — the answer is (n+m)!, obviously. But if there are, we should divide our (n+m)! by number of equal pairs (since 2! = 2; if there were equal triples, we might have divided by 6). Division goes using Fermat's little theorem since we're using modulo.

Edit: forget about the theorem, those 2's are from factorials, as MohallaBoy noticed.

→ Ответить

zzxchavo

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

What do you mean by (n+m)! ？Can you show some details?

→ Ответить

shrubb

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

I'm very sorry about misinformation — only yesterday before resubmitting D I realised that I wrote incorrect part of solution here. Please disregard it :) There's an editorial for now.

→ Ответить

PraveenDhinwa

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

basically you to find values like (n! / (2) ^ k) % m You can do this by removing 2's in the numbers which are used for calculating factorials. and taking then modulo m.

→ Ответить

ThatMathGuy

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

first recognize all equal pairs, then for each repetition of the x term we calculate (length)!, omitting a 2 for each pair earlier. Although im 100% sure this is the solution i didnt implement it well enough for pretests :(.

→ Ответить

andrey_s

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

When we calculate factorial let's just divide each factor by 2, if there is any pairs left. Even if we use chinese remainder theorem, we can't calculate modInverse of 2 if 2 is divider of our modulo.

long f(long n) {
	long res = 1;
	for (int i = 2; i <= n; i++) {
		int k = i;
		while (k % 2 == 0 && badCount > 0) {
			badCount--;
			k /= 2;
		}
		res = (res * k) % MOD;
	}
	return res;
}

The answer is integer so when we got our answer badCount == 0

→ Ответить

hydrastuff

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

Кто нибудь писал по D O(N^3 log^2 N) решение? На сколько быстро работает?

→ Ответить

PraveenDhinwa

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

any ideas for solving C Div 1 ??

→ Ответить

MMJ

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

← Rev. 2 →

Edited : I was wrong !

→ Ответить

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

Randomly distribute horses in 2 parties. Now if each horse has at most 1 enemy in its party, this distribution is correct. Otherwise, there exists horse A in party 0 that is enemy with horses B and C in the same party. Now move horse A to party #1 and it'll have at most 1 enemy in its new party. To prove this solution works, just define an invariant as count of enemy pairs in same party. Observe that after each move, this invariant decreases and hence our procedure is finite.

→ Ответить

PeterGriffin

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

How do you prove that if this method fails to find a partition, then a partition is impossible?

→ Ответить

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

Actually, when our invariant decreases at each step, it'll eventually reach 0 which means we are left with a correct distribution of horses in 2 parties. Possible partition always exists and it may not be unique but our algorithm guarantees to find one :-)

→ Ответить

gen

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

Sorry for being picky but I think it's variant, not invariant.

→ Ответить

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

You're right. Thanks for pointing this out. Topic of this problem in Combinatorics is invariants and that's why I confused them :D

→ Ответить

forget

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

I think it is called monovariant.

→ Ответить

elunichkin

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

← Rev. 2 →

Imagine, that all the horses are in part 0. According to your alrorithm, firstly we move horse 1 to part 1 (enemies 2,4,5). Then we move horse 2 to part 1 (enemies 3,5). Also we move horse 3 (enemies 4,6). Horse 2 now has 2 enemies (1,3) in its part. So, it doesn't work. Maybe I've misunderstood you, so please, can anybody explain me the correct solution of this problem?

UPD: All right, I understood you. But it was not easy to push it through TL (3126714). Maybe it's because of Java. Is that an optimal solution?

→ Ответить

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

Complexity is O(m) and the idea behind this solution comes from a known graph problem. So I reckon this solution is optimal.

→ Ответить

aitzhan.askar

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

Угарный контест B — шку на последних 15 секундах сдал :D

→ Ответить

GamePr0graameR

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

← Rev. 2 →

Везёт, я её вообще сдать не сумел. Кто-нибудь сталкивался с ошибкой на 14 претесте?

→ Ответить

GamePr0graameR

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

Сам спросил — сам ответил, забыл, что в C++ (long long) надо использовать не только при объявлении, но и преобразовывать в него при операциях. Придётся ждать досдачи.

→ Ответить

Comrad

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

Та же фигня. Искал в этой задаче тупую багу весь контест, в результате за 5 минут до конца нашел)

→ Ответить

accidentallygivenfuck

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

-9

Sorry for tourist. How fast he was. But even this didn't help him to pass Pretest 0 ( Compilation ). 3123727 and 3123677 :)

→ Ответить

Konstantin.Zakharov

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

PFFFFFF)

→ Ответить

pva701

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

← Rev. 2 →

-6

заходил ли в С рандом? и как ее вообще решать?

→ Ответить

Turtle01er

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

:S DIV 2.B: Any one have an idea that why 3122613 has wrong answer on pretest #8?! I'm really sure that it should produce a correct answer. :S

→ Ответить

PraveenDhinwa

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

ans++ , seriously , it will TLE

→ Ответить

Turtle01er

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

-10

What does TLE mean?

→ Ответить

latvian

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

TLE = Time Limit Exceeded

→ Ответить

Turtle01er

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

But System's Test say "Wrong answer on pretest #8" rather than any TLE!

→ Ответить

http://community.topcoder.com/stat?c=problem_solution&rd=14422&pm=11179&cr=10574855

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

You shouldn't continue on a[i] == a[j] at line 40.

And you use insertion sort which is O(n^2). I think it will timeout before finishing input.

→ Ответить

wwwwodddd

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

+60

DIV1 D is an original problem.

TopCoder has its harder version.

→ Ответить

sentinel45

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

-18

one of the best contests ever..!!

well balanced on thinking and data structures...

→ Ответить

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

+15

wasn't anyone fool enough like me to use segment tree for div 2 C.

→ Ответить

sentinel45

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

well, i used BIT

submission in queue...

→ Ответить

fushar

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

I used Fenwick Tree for that problem :)

→ Ответить

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

and fingers crossed.....:)

→ Ответить

Konstantin.Zakharov

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

I think you don't notice A[i] <= A[i+1] , I'm too) But I did it after writing void build(.... )))

→ Ответить

Swistakk

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

But even if it wasn't A[i]<=A[i+1] you can create sequence B such that B[1]=A[1] and B[i]=max(B[i-1], A[i]), so this assumption wasn't really necessary ; p.

→ Ответить

shrubb

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

No, you weren't :/ Segment tree consumed all of my time — I should have read D first...

→ Ответить

Rap_Promoter

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

← Rev. 2 →

lol, i wanted to code it, but then i saw a number of acceptions for this task.

→ Ответить

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

I use segment tree, too. I've got some MLE after some TLE and finally I forgot to use long long.

→ Ответить

Killever

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

← Rev. 2 →

same here :) I got it Accepted and also I apologize to Segment tree for using it in this easy problem

→ Ответить

http://codeforces.com/contest/273/submission/3114783

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

atleast u got AC,long long cost me WA....:(

→ Ответить

kingofnumbers

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

← Rev. 2 →

I was fool too :(

I didn't notice that the stairs are sorted

I also didn't notice that boxes fall from the left until I coded it

anyway I was fooler because my code was fail on test 45 because of overflow :(

→ Ответить

AlphaStream

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

← Rev. 3 →

+15

It looks like the only difference in kissbuaa's and xiaodao's 2000s is the link in the beginning.. ..which is pointing to the same solution, yep. http://codeforces.com/contest/273/submission/3115085

→ Ответить

MrJigan1488

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

The same http://community.topcoder.com/stat?c=problem_solution&rd=14422&pm=11179&cr=10574855

→ Ответить

MinakoKojima

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

← Rev. 5 →

I solved this problem after read this about one year ago ... > < .. I lost some of my code after a hard-drive broken and can't log-in to TC to access my solution. (because there is a SRM 2 hours early .. ) This is not a hard dp problem, but need implementation carefully. Even if I solved it before can't ensure I can solve it on the contest within the time. (I even didn't have a Java Complire on my laptop ... so only change the code under a text-editor ..

.. PS: The DIV 1 C is also a original problem ...

→ Ответить

wwwwodddd

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

+18

Can Topcoder work without java? LOL~~~

→ Ответить

MinakoKojima

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

← Rev. 2 →

-30

考挂自己弱，xlk 最弱！。

→ Ответить

t_t_0000

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

Orz xiaodao, Orz xlk div1 C can also found here:http://acm.timus.ru/problem.aspx?space=1&num=1128

→ Ответить

R_R_

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

← Rev. 2 →

There are more than 2: 3122346

3121856

3121632 (change variable names?)

3120914

3119084

and there might be more...

→ Ответить

kingofnumbers

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

-11

I wonder how could you find them?

→ Ответить

wackloner

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

Как D решать? Так и не смог придумать состояние динамики -_-

→ Ответить

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

+18

Кстати, как по мне — нехорошо получается с этими напоминаниями по поводу 64битных чисел.

Так как их всегда ставят в задачах, где ответ не влезает в int — то это является неявной помощью участникам.

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

Надо или писать его вообще в каждой задаче, или где-то отдельно напоминать.

→ Ответить

wackloner

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

Эх, а я не заметил. Хорошо, что поломали достаточно быстро.

→ Ответить

KADR

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

Да ладно, все равно было куча взломов по А на переполнении. Мои, например, все на этом.

→ Ответить

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

У меня тоже все 6 на переполнении:) Но все равно есть подозрение, что таких как я — которых спасло напоминание, — довольно много.

→ Ответить

Konstantin.Zakharov

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

Да я тоже об этом подумал. Наверное многие, как и я, дописали 64 перед тем как сделать сабмит)

→ Ответить

DEGwer

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

+19

I have seen Div 1 C problem in Soviet math olympiad in 1979. This problem is "Proof that there always exists answers."

→ Ответить

boleyn.su

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

+34

http://acm.timus.ru/problem.aspx?num=1128 It is here.

→ Ответить

Swistakk

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

+15

I have seen this so many times :D. I have even coded exactly the same task and did this problem with 2 of my pupils as a classic problem for variants :P.

→ Ответить

Vlad_Zhukov

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

теперь если меня спросят, что значит "упороться" я скину им этот код: http://codeforces.com/contest/272/submission/3122354

→ Ответить

Kianoosh

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

← Rev. 2 →

-11

I've accepted problem C Div 2 at 1:29:22 ( Only 30 seconds untill the end of contest) ! I wonder if it was a record!?

→ Ответить

sasha.sochka

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

You can easily check it on the status or standings page

→ Ответить

abhimanyu

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

How to get test case data on which our program has failed.

Since test input is large so It is showing only part of it.

→ Ответить

ask_1171

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

i was about to ask the same question !!!!

→ Ответить

MMJ

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

it's not possible in CF :)

→ Ответить

phantom11

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

An untidy way.. but if u really really need it you can make a hack.. Just print say 20 tokens once (or whatever size fits in the screen), then next 20 and so on..

→ Ответить

KBakozoda

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

Хороший проблемсет, мне понравился) не смотря на то, что баг на задаче Б немного бошку поморочил и на нервах поиграл, я рад) спасибо организаторам за то, сделали эти 2 часа самыми захватывающими для меня за этот день)

→ Ответить

Ximera

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

Почему не завершается тестирование Див.2? 10 минут уже стоит на статусе "Системное Тестирование, 100%".

→ Ответить

DryukAlex

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

+35

Обалдеть!.. Оказывается, из фиолетовой полосы выход существует!;)

→ Ответить

pkhaustov

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

+24

Господи, да почему же я такой неудачник?! Я никогда не стану красным! После прошлого раунда у меня было 2145 рейтинга. Через некоторое время что-то изменилось (хотя место в раунде осталось неизменным) и 1 рейтинга у меня отняли. Как результат, после этого раунда у меня этой единицы и не хватило до красного цвета. Когда граница красного была равна 2000 я уже устанавливал 1999. Теперь 2199, при границе в 2200. Надеюсь, что в этот раз пересчет будет на моей стороне.

→ Ответить

dalex

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

+34

→ Ответить

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

+10

Что за странные мысли? Отбрось пессимизм.

Вот у меня было 2199 здесь, так же было 2198 на ТопКодере.

Красным я не был ни здесь, ни на ТС. Да и по жизни я конкретный неудачник:)

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

→ Ответить

AlphaStream

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

+10

Вот видишь, какой несправедливой бывает жизнь.. Там чувак взял решение из ТК (такой молодец, решил D за 9 минут!), и стал красным. А вот не сделай он этого, он, скорее всего, оказался бы ниже тебя, и, кто знает, может, это дало бы тебе недостающее очко рейтинга.

Вообще, конечно, надо этого товарища из сегодняшнего рейтинга удалить. И другого, который идиентичное решение заслал, — тоже.

→ Ответить

pkhaustov

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

Привет, Саш. Спасибо за поддержку. Теперь мы оба в клубе "2199" :) Да скорее всего никто ничего снимать не будет. Здесь такое не практикуется.

→ Ответить

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

Prewritten code на Codeforces разрешен.

Так что проблема скорее в том, что на матч дают такие задачи (из которых сразу несколько подозрительно быстро решаются за счет того, что задачи с бородой), чем в том, что кто-то этим пользуется.

→ Ответить

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

Спасибо за критику. Но как предвидеть, что задача уже не была?

→ Ответить

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

Никак.

Если конкретный автор не видел конкретную задачу — его редко можно в этом винить. Все задачи в мире ведь перерешать не так уж и просто. И просто перечитать — тоже задача не из легких)

В данном случае меня интересует другое. Те, кто помогал в подготовке этого раунда, и точно видели боянистую задачу (Соболевы, к примеру, которые точно видели задачу С) — как они отреагировали на такое? Это было что-то вроде "ну ладно, ты ведь ограничения поднял, теперь надо не просто взять тупой код к старой задаче, а зайти на форум в поисках умного, или дописать несколько строчек"? Или "Тимус? кто же его решает в наше время в русскоязычной среде... Все нормально, никто ничего не заметит"?

→ Ответить

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

Так вышло, что это единственная задача, которою они не читали.

→ Ответить

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

+13

Неудачное совпадение, бывает:)

Ладно, хватит о плохом.

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

→ Ответить

KADR

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

Ну это не совсем pre-written code. В Codeforces FAQ так и написано, что не нужно вставлять в решение чужой код. Если бы люди копировали собственное решение той задачи, то его можно было бы назвать pre-written code и тогда уже претензии было бы сложно предъявить.

→ Ответить

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

Фактически оно так. И понятно, что это не очень "честно" со стороны участника. Но формально ведь никто ничего не нарушил. Допустим, я могу за несколько свободных вечеров перепечатать вручную по одному работающему решению к каждой из задач ТС SRM. И сохранить их у себя в папке с алгоритмами. Для наблюдателя со стороны разницы между этой ситуацией и ситуацией, которая описана в теме выше — никакой. Разве что пользователь сам попросит "забаньте меня, меня совесть замучила".

→ Ответить

AlphaStream

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

← Rev. 2 →

+16

Prewritten code (чтение, макросы и т.д.) разрешён. Prewritten solutions — вряд ли. Prewritten solutions, написанные кем-то другим — точно нет.

Воспользоваться тем, что ты уже видел эту задачу — значит по-быстрому написать решение. Это не значит по-быстрому найти его у себя на компе, или, тем более, в Инете. Здесь соревнуются в придумывании и реализации своих решений, а не в поиске готовых.

Это, в конце концов, просто неспортивно.

→ Ответить

HolyInq

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

А ещё неспортивно давать бояны, притом настолько очевидные.
Кстати, а не правда, что solution состоит из code и, соответственно, множество solutions является подмножеством code?

→ Ответить

_GnoM_

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

Саш, уже не модно быть честным и все писать с нуля. Нынче модно чужие решения засылать, советоваться между собой и всячески читерить. Сколько не смотрю на нынешнюю молодежь — аж руки опускаются. Видимо в наше время понятие чести и честности было более развито. Я считаю, что ты прав и засылать готовое решение было попросту неспортивно. Сколько раз мы сталкивались на контестах с баянами и ведь не приходило же в голову лезть в интернет и искать свое старое решение...

→ Ответить

Salamander

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

← Rev. 2 →

+13

Мне бы твои проблемы :)

→ Ответить

Doc

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

А как решалась C(div1)? Времени было полно, но всё равно не смог придумать..

→ Ответить

phantom11

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

+43

76 contests and 18 months of ups and downs and finally I get to taste Division 1 in Codeforces, the place where I started online programming.. May be small thing for others but it means a lot lot to me because this is where I started from.. Sometimes getting close and then falling back and sometimes no where near to the horizon..Yes... Now I can proudly say that I am Div 1 in codeforces and topcoder together .. I dont know how long I am going to stay here but just being here is a great feeling... :) I hope I will never see Div 2 again.. Thanks to the author Sereja and Egor as always for CHelper

→ Ответить

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

-6

Gotta thank Sereja for the best contest in my whole life. Couldn't be better than this for me! :D

→ Ответить

yermak0v

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

It's because You became candidate master and solve five problems?

→ Ответить

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

+23

A contest that was based on Combinatorics and problem solving skills and didn't need hard and famous algorithms to be implemented. A brain challenging one.

→ Ответить

yermak0v

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

+10

Well if You can solve C segment tree with updating on segments, it doesn't seem so simple. And if You solve D in few minutes to the end, it doesn't seem so simple too.

→ Ответить

Ac-93

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

Просьба помочь найти ошибку в решении, задача Д див2, WA на 44, идея решения — факториал с учетом точек в одной координате (с замечанием, что в одной точке пространства не более двух точек) http://www.codeforces.ru/contest/272/submission/3120115

→ Ответить

Fefer_Ivan

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

+18

Проблема в том, что ты делишь по модулю. А так нельзя. Пример: Рассмотрим взятие по модулю 6. По модулю 6 числа 4 и 22 равны, но (4 / 2) % 6 = 2 ,(22 / 2) % 6 = 5.

→ Ответить

Ac-93

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

Спасибо, забыл найти обратный элемент.

→ Ответить

Fefer_Ivan

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

Его может не быть, так как модуль задается каждый раз разный. Я делал так: заметим, что деление на два необходимо только для вычисления С из n по 2, то есть в формуле (n * (n — 1)) / 2. Это можно посчитать точно в int64, а потом уже взять по модулю.

→ Ответить

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

На самом деле можно было разложить факториалы на множители: 2 и все остальное. Тогда просто выходит.

→ Ответить

mR.PRo

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

А где разбор то?

→ Ответить

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

Подозреваю, что он скоро появится здесь.

→ Ответить

QLSpirit_004

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

I did problem D in div2 carelessly and WA for 4 times in the contest. At last I only got 880 for this problem... But my rank seems OK...

→ Ответить

http://www.codeforces.com/contest/272/submission/3128898

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

← Rev. 2 →

Ignore it, I didn't understand you.

→ Ответить

mickeyandkaka

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

The same to you. I solved the problem D 5 minutes before contest just because of my carelessness.

→ Ответить

yinthewater

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

what happened to your tutorial link?

→ Ответить

QLSpirit_011

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

The tutorial is written in Russian, it hasn't been translated now. Only Russian vision is visible... So just wait them to translate...

→ Ответить

alisher.karzhaubaev

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

-34

в первой задаче чекер был не правилным в примечании было написано что 1 1 ответ будет 1 либо 3 либо 5 я выводил 1 и у меня Wrong answer

→ Ответить

andrey_s

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

+10

Нужно вывести количество ответов

→ Ответить

idsamir

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

i don't understand the fail of my solution ?

→ Ответить

SiegHeil1488

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

As you use C but not C99 you must declare i and j before the loop:

int i;
for (i=1;...)

→ Ответить

ask_1171

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

Can you give me a small test case where my submission fails. Thanx in advance

→ Ответить

Fefer_Ivan

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

+14

There is a problem:

int cnt = 0;
...
nans *= ((cnt*(cnt-1))/2);

cnt can be equal to 10⁵, so overflow will happen.

→ Ответить

ask_1171

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

my bad :( .... should have noticed earlier :D . And thanks a lot Fefer_Ivan :)

→ Ответить

kenny59

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

-17

Не заходил пол-года, а Гена все еще первый в рейтинге

→ Ответить

khuongnd

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

← Rev. 3 →

By python, I can not solve C in Div I! If anyone know, please post it!

→ Ответить

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

The input is n<=3*10^5, m <= 9*10^5, about 10^7. It's just too large for python. My C++ solution cost 375ms and my python solutions are always 10 times slower. So I guess python need about 4 seconds for each test case.

→ Ответить

khuongnd

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

yes, I think so. I also meet this issue. I implement C++ and python with the same algorithm. The C++ code is accepted in 500ms, but the python one is not.

→ Ответить