https://codeforces.com/contest/201/problem/A

the editorial is too long and i dont understand.also its a dp problem.can somebody help? thanks!

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

1 | tourist | 3947 |

2 | ecnerwala | 3654 |

3 | jiangly | 3627 |

4 | jqdai0815 | 3620 |

5 | orzdevinwang | 3612 |

6 | Benq | 3586 |

7 | Radewoosh | 3582 |

8 | Geothermal | 3569 |

8 | cnnfls_csy | 3569 |

10 | ksun48 | 3474 |

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

1 | awoo | 163 |

2 | maomao90 | 160 |

3 | adamant | 156 |

4 | atcoder_official | 155 |

5 | maroonrk | 152 |

6 | -is-this-fft- | 148 |

6 | SecondThread | 148 |

6 | cry | 148 |

9 | Petr | 147 |

10 | nor | 145 |

https://codeforces.com/contest/201/problem/A

the editorial is too long and i dont understand.also its a dp problem.can somebody help? thanks!

↑

↓

Codeforces (c) Copyright 2010-2024 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Aug/08/2024 19:14:23 (f1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

I think this problem is so difficult for you. Because the problem rating is 1700. Try to solve some easy problem first. You can filter the problem rating that is in your range in the problemset.

I don't think so he minds the difficulty of this problem as he has solved 3500 rated problem too. :)

i think that he just copy-pasted Benq's solution

It really isn't. For some reason it has a "dp" tag in Codeforces, but the tags barely mean anything. Among its submissions, I found no solution even remotely resembling dp.

can u do in with dp? im trying to learn about dp

I can't think of a way, no.