Please read the new rule regarding the restriction on the use of AI tools. ×

Unofficial Editorial for Atcoder ABC 191

Revision en2, by Naithani, 2021-02-07 11:05:08

Problem A :

The ball is invisible for time: [S, T], which means it will be invisible for the section: [S*V, T*V]. To hit the ball by Akoi D must not lie in this section, that means D should be less than S * V or greater than T * V

Link to my code

Problem B:

Just a straight forward implementation, print those numbers which are not equal to X.

Link to my code

Problem C:

Key Point: There are no white cells in the polygon of black cells, so, you can assume the polygon as a contiguous block of black cells, whose edges we have to find.

To find edges:

Tags abc191, #editorial

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English Naithani 2021-02-07 12:10:50 0 (published)
en5 English Naithani 2021-02-07 12:09:33 1 Tiny change: 'n\n\nThank :)\n' -> 'n\n\nThanks :)\n'
en4 English Naithani 2021-02-07 12:09:16 446 Tiny change: '92353)\n\n' -> '92353)\n\n\nThank :)\n'
en3 English Naithani 2021-02-07 11:56:32 1140 Tiny change: ' answer.\n2. If `Y' -> ' answer.\n\n2. If `Y'
en2 English Naithani 2021-02-07 11:05:08 227
en1 English Naithani 2021-02-07 10:53:58 577 Initial revision (saved to drafts)