League Optimizers 2024

TASK: In the "Olympic circles" you have to write some names of the cities, hosts of the Summer Olympic Games, from the list, so that all the letters of one city belong to the same "circle". City names can be written in both directions, and names of two or more words should be written without spaces (RIODEJANEIRO). Each name can be used only once. Terms may (but need not) intersect and overlap, and some fields may be left blank.

CALCULATION: The result is calculated according to the formula A*B. A is the sum of the lengths of all the terms used multiplied by 3, and B is the ratio of the sum of the lengths of the terms used and the number of filled fields in the "circles". Maximize your final score.

ZADATAK: U "olimpijske krugove" treba upisati neke nazive gradova, domaćina Letnjih olimpijskih igara, sa popisa, tako da sva slova jednog grada pripadaju istom "krugu". Imena gradova se mogu upisivati u oba smera, a nazive od dve ili više reči treba upisivati bez razmaka (RIODEJANEIRO). Svaki naziv se može upotrebiti samo jednom. Pojmovi se mogu ukrštati i preklapati (ali ne moraju), a neka polja mogu ostati prazna.

OBRAČUN: Rezultat se obračunava po formuli A*B. A je zbir dužina svih upotrebljenih pojmova pomnožen sa 3, a B je odnos zbira dužina upotrebljenih pojmova i broja popunjenih polja u "krugovima". Maksimizujte svoj konačni rezultat.