### kostka's blog

By kostka, 5 years ago, ,

Welcome in hacks' statistics in Codeforces Round #278 (Div. 2). That was really nice round for hackers! Many possibilities, many hacks, let's have a look!

Post for Div. 1. contest will be added later (there are pretty many hacks to parse :)) is here.

Previous posts can be found here.

### Stats

Problem Successful hacks Unsuccessful hacks Other* Sum Solutions which can be hacked Accepted solutions All solutions on final tests
488A - Giga Tower 99 (46.05%) 86 (40.00%) 30 (13.95%) 215 228 (12.20%) 1641 (87.80%) 1869
488B - Candy Boxes 23 (50.00%) 17 (36.96%) 6 (13.04%) 46 265 (63.55%) 152 (36.45%) 417
488C - Fight the Monster 21 (65.62%) 10 (31.25%) 1 (3.12%) 32 149 (70.28%) 63 (29.72%) 212
488D - Strip 0 0 0 0 16 (76.19%) 5 (23.81%) 21
488E - Prefix Product Sequence 0 0 0 0 3 (75.00%) 1 (25.00%) 4

* one of the: INVALID_INPUT, GENERATOR_INCOMPILABLE, GENERATOR_CRASHED, IGNORED, OTHER

### Hacks and possible hacks description

#### 488A - Giga Tower

The mistake was pretty easy and pretty nice. Many people assumed that we need to step at most 10 steps. The counterexample is simple something near 0: -5, -6, -7 (we need to reach 8, of course). Simple and really effective. It was checked by the test #10.

#### 488B - Candy Boxes

I am not a big fan of such problems: you know how to deal with it, but you have to fight with all corner cases. So what tests we didn't found on the pretests?

First one is simple:

4
1 3 2 2


Some people forgot about sorting numbers before taking range. So if we simple take range as x3 - x0, we have incorrect answer.

Second one is for example:

3
4 8 9


Looking at tutorial's first solution is the second testcase in n = 3 (the answer is 3).

#### 488C - Fight the Monster

Compared to 460 hacks in Div. 1. only 21 hacks in this division is nearly nothing.

Let's have a look at posibilities:

At first, let's look at SashaMN's comment (I have to do the screenshot, because it works much better with his avatar).

Interesting fact is that he hacked successfully 15 times, but his solution didn't pass! Where does it bring him?

Congratulation!

Also, you may need more than 1000HP (what was assumed by many people), so we can hack them with test by eduardische:

1 10 1
99 100 1
1 100 100


and when they use greater number, we can hack them again, with test by Ximera:

1 2 1
99 100 1
1 100 100


Poor people :)

#### 488D - Strip

There were no hacks in this division. What can we hack?

There were some solutions which can get tle (with solution or ). It was possible to get acc with such complexity, but the time limit was quite tight (1 second).

Also some people have problems with negative answers. For example, we have tests #31 and #32:

2 1000000000 2
-1000000000 1000000000

10 3 3
1 1 1 1 1 5 6 7 8 9


The answer is simply -1, but some people did find the answer.

#### 488E - Prefix Product Sequence

There were no hacks in this division. Again, there were trick cases:

Test #29 (one and only composite number with answer YES):

4


1 3 2 4


or test #26:

1


1


### Fastest hackers

Problem Time Hacker Defender Hack
488A - Giga Tower 00:46:39 rsFalse lemmetry 124793
488B - Candy Boxes 01:52:08 El_Ectric ciocan_catalin 125426
488C - Fight the Monster 01:10:47 Hactory NeNikita 124988

### Best hackers

Hacker Stats Successful hacks Unsuccessful hacks
VeniVidiVici +8-1 (750) A: 124896 124947 124958 124967 124970 125028 125571
B: 125681

B: 125662
Shavkat_Aminov +5-0 (500) A: 125421 125430 125445 125458 125488

shank_punk +5-0 (500) A: 125294 125454 125462 125483 125578

Hactory +5-1 (450) C: 124988 125105 125291 125554 125581
C: 125585
iBlackShadow +4-0 (400) A: 125440 125461
C: 125558 125725

dwoolley3 +4-0 (400) A: 125335 125383 125396 125433

Jamol_Mattiev +4-0 (400) A: 124987 125023 125422 125485

allllekssssa +4-0 (400) A: 125540 125555 125584 125596

balsi +4-1 (350) A: 125292 125298 125365 125650

B: 125715
Lo_R_D +4-1 (350)
C: 125264 125273 125416 125639
B: 125619

### Best rooms

Room #hacks Hackers
87 9 VeniVidiVici [8], ankdroid [1]
20 7 mosiomohsen [2], Magulardo [1], shirakia [1], k03 [1], nghiand [1], saurabh [1]
8 6 Shavkat_Aminov [5], ashkan_d13 [1]
15 5 shank_punk [5]
49 5 Hactory [5]
79 5 nemzs [3], alex-kozinov [2]
95 5 F-TopCoder [4], ProsecutorWave [1]

### Best countries

Country #hacks Hackers
Uzbekistan 17 Shavkat_Aminov [5], Jamol_Mattiev [4], Isfandiyor [3], Jumaboyev_Davlatmurod [2], yura_sultonov [1], Sirojiddin [1], salom [1]
India 14 shank_punk [5], aksam [3], vishwacs111 [3], theab [1], shreeshaprabhu [1], ABHISHEK004 [1]
United States (USA) 8 dwoolley3 [4], El_Ectric [4]
Kazakhstan 6 AdilbekZh [3], Aldiyar [3]
Iran 6 clashofclans [2], mosiomohsen [2], ATofighi [1], ashkan_d13 [1]
Belarus 5 nemzs [3], volverine [2]

• +41

 » 5 years ago, # |   0 Test #29 (one and only complex number with answer YES)Such numbers are called composite, complex numbers is a bit different concept. Looking forward to the div 1 stats, that's where the real fun was!
•  » » 5 years ago, # ^ |   0 Yeah, sorry for that — I am still bad in English. Thanks!