Editorial for April Fools' Day Contest 3 P13 - Social Interaction


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Sucram314

There are many things you must do to keep a conversation with the interactor going:

  • Contribute a sufficient amount to the conversation
  • Ask tons of questions to show your interest
  • End things off with a bang by summarizing everything you learned

Note that the interactor has a limited social battery, so you should try your best to infer some information instead of asking too many questions.

Time Complexity: \mathcal{O}(N), where N is the size of the interactor's social battery and resevoir of knowledge.


Comments

There are no comments at the moment.