Hello everyone on Codeforces Beta Round 31 (Div. 2, Codeforces format)

Good luck!

Artem Rakhov and Codeforces team

# | User | Rating |
---|---|---|

1 | tourist | 3697 |

2 | Benq | 3583 |

3 | Petr | 3522 |

4 | ecnerwala | 3467 |

5 | Radewoosh | 3466 |

6 | maroonrk | 3369 |

7 | Um_nik | 3358 |

8 | jiangly | 3330 |

9 | Miracle03 | 3314 |

10 | scott_wu | 3313 |

# | User | Contrib. |
---|---|---|

1 | 1-gon | 213 |

2 | Errichto | 189 |

3 | rng_58 | 187 |

3 | awoo | 187 |

5 | SecondThread | 186 |

6 | Um_nik | 179 |

7 | Ashishgup | 177 |

8 | maroonrk | 173 |

8 | vovuh | 173 |

10 | antontrygubO_o | 172 |

Hello everyone on Codeforces Beta Round 31 (Div. 2, Codeforces format)

Good luck!

Artem Rakhov and Codeforces team

Announcement of Codeforces Beta Round #31 (Div. 2, Codeforces format)

↑

↓

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Apr/11/2021 19:31:37 (h2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

I think it is a terrible bug.~

The text say, Breaks are given in arbitrary order.

will some test case like this?

2 2 2

0 1 1 1

1 0 1 2

I make one more for loop to calculate by force, then i got an Accept.

3

000999

?

The input example:

1234

The total is: 12 + 34?

Thx:)

"It is guaranteed that the set of breaks is correct, i.e. there is some order of the given breaks that each next break divides exactly one part of the bar into two non-empty parts.

Output

n+ 1 numbers — areas of the resulting parts in the increasing order."N is at least 1, and you cant break it on empty parts!

I'm using DP. The parameters are (index, player1 result, player2 result, nTurns for player1, nTurns for player2)

but I'm memorizing only on index and player1 result, as the rest can be calculated through those two. Player1 result is too large so i'm memorizing in map. Sure that gives me TLE on test case 14.

What can I do? Thanks very much.

this contest has the useful

Can someone explain me the strategy behind the problem D?