how to solve this problem ?1265B - Beautiful Numbers

here is my submission in python 82612211

ok sorry for the joke if you don't find it funny.

but seriously i am not able to understand the idea of the editorial. please help me in this problem.

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

1 | tourist | 3821 |

2 | Benq | 3744 |

3 | ksun48 | 3559 |

4 | Radewoosh | 3538 |

5 | peehs_moorhsum | 3531 |

6 | Um_nik | 3488 |

7 | maroonrk | 3423 |

8 | Petr | 3379 |

9 | sunset | 3337 |

10 | ecnerwala | 3335 |

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

1 | 1-gon | 206 |

2 | awoo | 181 |

2 | Errichto | 181 |

4 | Um_nik | 180 |

5 | -is-this-fft- | 175 |

6 | maroonrk | 174 |

7 | Radewoosh | 173 |

8 | tourist | 172 |

9 | SecondThread | 171 |

10 | rng_58 | 166 |

how to solve this problem ?1265B - Beautiful Numbers

here is my submission in python 82612211

ok sorry for the joke if you don't find it funny.

but seriously i am not able to understand the idea of the editorial. please help me in this problem.

↑

↓

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jul/27/2021 19:29:23 (j1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

Auto comment: topic has been updated by Mango-man (previous revision, new revision, compare).This is how I solved this problem: I was iterating from 1 to n. Let l is the leftmost position of all number from 1 to i, and r — the rightmost one. Then i is a good number if and only if (r — l + 1) == i. Do you need a proof of that?

sorry i doesn't understand can you elaborate more deeply.

looks like you are using same formula which is describe in editorial.

and also thanks for the replying on my blog