SQL 20250828

import%20marimo%0A%0A__generated_with%20%3D%20%220.17.6%22%0Aapp%20%3D%20marimo.App()%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20nav_menu%20%3D%20mo.nav_menu(%0A%20%20%20%20%20%20%20%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Findex.html%22%3A%20f%22%7Bmo.icon('lucide%3Ahome')%7D%20Home%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20250827.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-left')%7D%20Last%20Day%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20250829.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-right')%7D%20Next%20Day%22%2C%0A%20%20%20%20%20%20%20%20%7D%2C%0A%20%20%20%20%20%20%20%20orientation%3D%22horizontal%22%2C%0A%20%20%20%20)%0A%20%20%20%20nav_menu%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%23%23%23%20LeetCode%201204%0A%0A%20%20%20%20Table%3A%20Queue%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%20%20%20%7C%0A%20%20%20%20%7C-------------%7C---------%7C%0A%20%20%20%20%7C%20person_id%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20person_name%20%7C%20varchar%20%7C%0A%20%20%20%20%7C%20weight%20%20%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20turn%20%20%20%20%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%0A%20%20%20%20person_id%20column%20contains%20unique%20values.%20This%20table%20has%20the%20information%20about%20all%20people%20waiting%20for%20a%20bus.%20The%20person_id%20and%20turn%20columns%20will%20contain%20all%20numbers%20from%201%20to%20n%2C%20where%20n%20is%20the%20number%20of%20rows%20in%20the%20table.%20turn%20determines%20the%20order%20of%20which%20the%20people%20will%20board%20the%20bus%2C%20where%20turn%3D1%20denotes%20the%20first%20person%20to%20board%20and%20turn%3Dn%20denotes%20the%20last%20person%20to%20board.%20weight%20is%20the%20weight%20of%20the%20person%20in%20kilograms.%0A%0A%0A%20%20%20%20There%20is%20a%20queue%20of%20people%20waiting%20to%20board%20a%20bus.%20However%2C%20the%20bus%20has%20a%20weight%20limit%20of%201000%20kilograms%2C%20so%20there%20may%20be%20some%20people%20who%20cannot%20board.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20the%20person_name%20of%20the%20last%20person%20that%20can%20fit%20on%20the%20bus%20without%20exceeding%20the%20weight%20limit.%20The%20test%20cases%20are%20generated%20such%20that%20the%20first%20person%20does%20not%20exceed%20the%20weight%20limit.%0A%0A%20%20%20%20Note%20that%20only%20one%20person%20can%20board%20the%20bus%20at%20any%20given%20turn.%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20%22%22%22%0A%20%20%20%20WITH%20total_weight_table%20AS%20(%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20turn%2C%0A%20%20%20%20%20%20%20%20person_name%2C%0A%20%20%20%20%20%20%20%20weight%2C%0A%20%20%20%20%20%20%20%20SUM(weight)%20OVER%20(ORDER%20BY%20turn%20ROWS%20BETWEEN%20UNBOUNDED%20PRECEDING%20AND%20CURRENT%20ROW)%20AS%20total_weight%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20Queue%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20person_name%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20total_weight_table%0A%20%20%20%20WHERE%0A%20%20%20%20%20%20%20%20total_weight%20%3C%3D%201000%0A%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%20turn%20DESC%0A%20%20%20%20LIMIT%0A%20%20%20%20%20%20%20%201%3B%0A%20%20%20%20%22%22%22%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20pandas%20as%20pd%0A%0A%20%20%20%20def%20last_passenger(queue%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20df%20%3D%20queue%5B%5B%22turn%22%2C%20%22person_name%22%2C%20%22weight%22%5D%5D.sort_values(%22turn%22)%0A%20%20%20%20%20%20%20%20df%5B%22total_weight%22%5D%20%3D%20df%5B%22weight%22%5D.cumsum()%0A%20%20%20%20%20%20%20%20df%20%3D%20df%5Bdf%5B%22total_weight%22%5D%20%3C%3D%201000%5D.iloc%5B%5B-1%5D%5D%5B%5B%22person_name%22%5D%5D%0A%20%20%20%20%20%20%20%20return%20df%0A%20%20%20%20return%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A