解决方案2012 2013克罗地亚信息学公开赛第二轮.pdfVIP

COCI 2012/2013 Task MORTADELA nd th 2 round, November 10 , 2012 Author: Nikola Dmitrović S e mortadella prices are expressed in a nonstandardized format “X dollars for Y grams”, we should first convert them to a format that we can compare. One possible method is finding the price of a single gram of mortadella. It can be obtained by dividing the price with the mass. Finally, we have to find the minimum price of one gram and multiply it by 1000. The pseudocode is given below: read (XNSC,YNSC); read (n); price:=XNSC/YNSC; for i:=1 to n do { read (Xi,Yi); if Xi/Yi<price then price:=Xi/Yi; }; write (price*1000); Necessary skills: input/output, for loop, finding minimum value Category: ad-hoc COCI 2012/2013 Task KRIZALJKA nd th 2 round, November 10 , 2012 Author: Satja Kurdija We can use a triple-nested for loop to choose crossword rows in all possible ways. Then we arrange them into a 3 by 3 matrix. The last remaining step is checking whether the crossword columns match the remaining three words. The simplest method for this is finding the three strings corresponding to the matrix columns, sorting them lexicographically and comparing with the remaining three strings from the input (which are already sorted lexicographically). There is another reason that makes the sorted order of the given words convenient: as soon as we find a matching crossword, we can immedia y stop the searc owing that we have found the solution – provided that the outermost for loop chooses the first word index in order from 1 to 6, the middle one chooses the secon