SQL Q1: Última persona que cabe en el autobús

Solución SQL al LeetCode 1204 Last Person to Fit in the Bus: usa SUM OVER ORDER BY TURN para hallar la última persona que cabe bajo 1000 kg. Explicación en español y ejemplos. Q2BSTUDIO ofrece IA para empresas, ciberseguridad, cloud AWS/Azure y BI.

21 ago 2025 • 2 min de lectura • Equip Q2BSTUDIO

Inteligencia-Artificial-

Solución al problema LeetCode 1204 Last Person to Fit in the Bus explicado en español

Tenemos la tabla Queue con columnas person_id person_name weight turn donde turn determina el orden de embarque y el autobús tiene un límite de peso de 1000 kilogramos. Se garantiza que la primera persona no supera el límite.

Idea principal: calcular el peso acumulado en orden de turn usando SUM con la cláusula OVER y ORDER BY turn, luego seleccionar el último registro cuyo peso acumulado siga siendo menor o igual que 1000.

Consulta SQL recomendada:

SELECT PERSON_NAME, WEIGHT, TURN, ACCUMULATED_WEIGHT FROM (SELECT PERSON_NAME, WEIGHT, TURN, SUM(WEIGHT) OVER (ORDER BY TURN) AS ACCUMULATED_WEIGHT FROM QUEUE) t WHERE ACCUMULATED_WEIGHT <=1000 ORDER BY ACCUMULATED_WEIGHT DESC LIMIT 1;

Explicación breve: la subconsulta calcula el peso acumulado por cada persona en orden de turno. La cláusula WHERE filtra a las personas cuya acumulación no supera 1000 kilogramos. Ordenando por acumulado en orden descendente y limitando a 1 obtenemos la última persona que pudo subir sin superar el límite. Con los datos de ejemplo el resultado es John Cena con peso acumulado 1000.

Sobre Q2BSTUDIO: Q2BSTUDIO es una empresa de desarrollo de software dedicada a crear aplicaciones a medida y software a medida para clientes de diversos sectores. Somos especialistas en inteligencia artificial e ia para empresas, diseñando agentes IA y soluciones avanzadas de machine learning. Ofrecemos además servicios de ciberseguridad para proteger infraestructuras y datos, servicios cloud aws y azure para desplegar soluciones escalables, servicios inteligencia de negocio y visualización con power bi para transformar datos en decisiones accionables. Si necesitas una aplicación a medida, integración de agentes IA o potenciar tu negocio con inteligencia artificial y análisis avanzado, en Q2BSTUDIO contamos con la experiencia y el enfoque personalizado que tu proyecto requiere.

Palabras clave para posicionamiento: aplicaciones a medida, software a medida, inteligencia artificial, ciberseguridad, servicios cloud aws y azure, servicios inteligencia de negocio, ia para empresas, agentes IA, power bi.

UNA PAUSA?

Juga una estona abans de marxar

ELS NOSTRES SERVEIS

Com et podem ajudar

Intel·ligència artificial

Agents d'IA, chatbots i assistents intel·ligents que automatitzen tasques i atenen els teus clients 24/7 per millorar l'eficiència del teu negoci.

Més info

Desenvolupament de programari

Aplicacions web, mòbils i d'escriptori, intranets, e-commerce, SaaS i plataformes de gestió dissenyades per a les necessitats concretes de la teva empresa.

Més info

Serveis cloud

Migració, infraestructura, hosting gestionat, alta disponibilitat i seguretat en Microsoft Azure i Amazon Web Services perquè el teu negoci escali sense límits.

Més info

Ciberseguretat i pentesting

Auditories de seguretat, test d'intrusió (pentesting) i protecció d'aplicacions, dades i infraestructura on-premise i cloud, amb hacking ètic i compliment normatiu.

Més info

Business Intelligence

Quadres de comandament i anàlisi de dades amb Power BI: integrem les teves fonts, dissenyem dashboards i KPIs i convertim les teves dades en decisions.

Més info

Automatització de processos

Automatitzem tasques repetitives i connectem les teves aplicacions amb n8n, Power Automate, Make i RPA, eliminant treball manual i augmentant la productivitat.

Més info

Formació per a empreses

Formem els teus equips en tecnologia amb criteri: desenvolupament web, bases de dades, Git, bones pràctiques i seguretat, automatització amb n8n, intel·ligència artificial per a empreses i creació de solucions d'IA amb Azure AI Foundry.

Més info

Auditoria de codi

Auditem el codi que creguis tu, el teu equip o una IA: et diem què està bé i què millorar, el securitzem i el deixem llest per a producció, web o app.

Més info

Generació d'imatges amb IA

Creem per tu les imatges que necessita el teu negoci amb intel·ligència artificial: producte, xarxes, publicitat, il·lustració i avatars. Tu ens dius què vols i t'ho lliurem llest per fer servir.

Més info

Generació de vídeos amb IA

Creem per tu vídeos amb intel·ligència artificial: promocionals, per a xarxes, presentadors virtuals, doblatge i animacions. Ens comptes la idea i t'ho lliurem muntat i llest per publicar.

Més info

Avatars conversacionals amb IA

Creem avatars conversacionals amb IA —humans digitals amb cara i veu— que atenen els teus clients i equips amb el coneixement de la teva empresa, a la teva web, monitors interactius, WhatsApp o Teams.

Més info

Màrqueting Online i IA

Google Ads, Meta Ads, LinkedIn Ads i posicionament en motors d'IA (GEO/AEO): captem clients i fem que la teva marca aparegui on et busquen, també a ChatGPT, Gemini i Perplexity.

Més info

Tens un projecte en ment?

Explica'ns la teva visió i la convertim en una solució de programari. Sigui quin sigui l'abast, fem realitat la teva idea.

Live Chat