Đề thi Olympic Tin học sinh viên lần thứ 31 khối Siêu cúp (Năm 2022) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: K địa điểm gần nhất; trò chơi trên xâu; tìm xâu đẹp; chữ số đẹp; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | ThÌi gian làm bài 240 phút Ngày thi 07-12-2022 T NG QUAN ó THI Bài 1. K a i m g n nhßt KNPOINTS 100 i m . . . . . . . . . . . . . . . . . . . 2 Bài 2. Trò chÏi trên xâu SGAME 100 i m . . . . . . . . . . . . . . . . . . . 4 Bài 3. Tìm xâu µp BSTR 100 i m . . . . . . . . . . . . . . . . . . . 6 Bài 4. Ch sË µp BDIGIT 100 i m . . . . . . . . . . . . . . . . . . . 8 Trang 1 trên 8 Bài 1. K a i m g n nhßt KNPOINTS Thành phË HÁ Chí Minh là thành phË s m ußt nhßt Viªt Nam vÓi rßt nhi u nh ng a i m d ch vˆ khác nhau. Ngân hàng SGHBANK nh n thßy các cây ATM cıa ngân hàng trên các con Ìng vành ai xung quanh thành phË hiªn ho t Îng không hiªu qu nên d ki n bË trí l i v trí các cây ATM này. Ngân hàng ti n hành d án kh o sát các a i m d ch vˆ thi t y u trên các tuy n Ìng vành ai ó nÏi th Ìng xuyên t p trung nhi u ng Ìi qua l i. Tuy nhiên ph Ïng án kh o sát b ng nhân công tr c ti p là không kh thi nên ngân hàng yêu c u tÍ tin hÂc áp dˆng các công nghª trí tuª nhân t o hiªn bi t vào hÈ trÒ kh o sát. Sau mÎt thÌi gian nghiên c u tÍ tin hÂc quy t nh s dˆng ph n m m HMAP truy vßn nh ng a i m c n thi t cho d án. HMAP là mÎt ph n m m phân tích d liªu chuyên dˆng l u tr thông tin tÂa Î toàn bÎ a i m d ch vˆ thi t y u trong thành phË trong ó có N a i m vòng quanh các tuy n Ìng vành ai. TÂa Î các a i m d ch vˆ Òc HMAP quy chu n v hª trˆc tÂa Î -các Oxy. Do vßn b o m t nên HMAP không dπ dàng công khai thông tin các a i m này. HMAP cho phép ng Ìi dùng th c hiªn các thao tác mÈi l n chÂn mÎt v trí tÂa Î x y và l a chÂn tìm ki m trên các tuy n Ìng vành ai. VÓi mÈi thao tác này HMAP tr v K a i m khác nhau có tÍng kho ng cách n tÂa Î x y là nh nhßt trong sË N a i m trên các tuy n Ìng vành ai. L u - Các a i m tr v các thao tác chÂn khác nhau có th trùng nhau và - N u có nhi u l a chÂn cho K i m tr v HMAP s tr v ng u nhiên K i m tho mãn có tÍng kho ng cách n x y là nh nhßt. Yêu c u B n hãy giúp tÍ tin hÂc cıa ngân hàng tìm ph Ïng án t Ïng tác vÓi HMAP nh n Òc tÂa Î cıa toàn bÎ N a i m trên vÓi
