Parser HTML (html)

35 teams scored 2750 points on this task, for a maximum score of 100, an average score of 79 and a median score of 70.

Highlights

  1. Galileo Galilei, Trento is the institute with the most points (270).
  2. Emilia-Romagna is the region with the most points (660).

Statement

William sta cercando di scrivere un parser HTML facendo uso di espressioni regolari (regexp), così da evocare Zalgo. Per fortuna questo parser non deve davvero essere in grado di consumare HTML, bensì è sufficiente che sia in grado di effettuare il cosidetto "unescape": l'operazione inversa dell'escape. L'escape è una tecnica che viene utilizzata per rappresentare caratteri che altrimenti avrebbero un significato specifico nel linguaggio utilizzato. Per questa particolare applicazione, William ha bisogno di effettuare l'unescape soltanto del carattere & che, quando viene normalmente sottoposto all'escape in HTML, diventa & passando quindi da 1 carattere a 5 caratteri. William ha notato però una cosa: una volta completato l'unescape di un intero file HTML, potrebbe essere possibile eseguire di nuovo l'unescape sullo stesso file, dato che nel frattempo il codice HTML è cambiato e potrebbero essere comparse altre entità & da convertire...