Solução dos Problemas da Maratona de Programação da SBC

[lrlucena]

Maratona de Programação (66 / 414)

2022

1ª Fase

• 3424 - Achando os Monótonos Não-Triviais Maximais Ad-Hoc
• 3425 - Brincando com Pedras Ad-Hoc
• 3426 - Cortes a Laser Ad-Hoc
• 3427 - Deslocando Partículas Ad-Hoc
• 3428 - Estourando Balões Ad-Hoc
• 3429 - Forca Multidimensional Ad-Hoc
• 3430 - Geometria Triangular Ad-Hoc
• 3431 - Habilitando a Movimentação Ad-Hoc
• 3432 - Interceptando Informações Ad-Hoc
• 3433 - Jogando 23 Ad-Hoc
• 3434 - Kalel, o Sapo Saltador Ad-Hoc
• 3435 - Listando Caminhos Tediosos Ad-Hoc
• 3436 - Maratona de Amarelinha Ad-Hoc
• 3437 - Números Virados Ad-Hoc

2ª Fase

• 3442 - Pedindo dinheiro Ad-Hoc
• 3443 - Jogo de tabuleiro Ad-Hoc
• 3444 - Dobras da Cidade Ad-Hoc
• 3445 - Passeios cotidianos Ad-Hoc
• 3446 - Quadrados Vazios Ad-Hoc
• 3447 - Árvore Preferida Ad-Hoc
• 3448 - Detector de Ondas Gravitacionais Ad-Hoc
• 3449 - Restaurante Italian Calzone & Pasta Corner Ad-Hoc
• 3450 - Participando de uma Maratona Ad-Hoc
• 3451 - Impressão Preguiçosa Ad-Hoc
• 3452 - Labirinto em Parafuso Ad-Hoc

2021

2ª Fase

• 3359 - Ancient Towers Ad-Hoc
• 3360 - Because, Art! Ad-Hoc
• 3361 - Cyclists versus Clouds Ad-Hoc
• 3362 - Daily Turnovers Ad-Hoc
• 3363 - Expedition Plans Ad-Hoc
• 3364 - Fields Division Ad-Hoc
• 3365 - Generator Tree Ad-Hoc
• 3366 - Hamilton - The Musical Ad-Hoc
• 3367 - Invested Money Ad-Hoc
• 3368 - Joining Pairs Ad-Hoc
• 3369 - KIARA is a Recursive Acronym Ad-Hoc
• 3370 - Leaving Yharnam Ad-Hoc
• 3371 - Most Ordered Way Ad-Hoc

2020

2ª Fase

• 3316 - Almost Origami Ad-Hoc
• 3317 - Beautiful Mountains Ad-Hoc
• 3318 - Crisis at the Wedding Ad-Hoc
• 3319 - Dividing Candy Ad-Hoc
• 3320 - Excellent Views Ad-Hoc
• 3321 - Fascinating Partitions Ad-Hoc
• 3322 - Game of Slots Ad-Hoc
• 3323 - Halting Wolf Ad-Hoc
• 3324 - Impenetrable Wall Ad-Hoc
• 3325 - Job Allocator Ad-Hoc
• 3326 - Keylogger Ad-Hoc
• 3327 - Lola's Schedule Ad-Hoc
• 3328 - May I Add a Letter? Ad-Hoc
• 3329 - Non-Integer Donuts Ad-Hoc

2019

1ª Fase

• 2962 - Arte Valiosa Grafos
• 2963 - Bobo da Corte Iniciante
• 2964 - Cruzamento Perigoso Ad-Hoc
• 2965 - Delação Premiada Grafos
• 2966 - Exibição de Peixes Ad-Hoc
• 2967 - Florestas em Risco Paradigmas
• 2968 - Hora da Corrida Iniciante
• 2969 - Interplanetário Grafos
• 2970 - Keep Calm e Venda Balões Paradigmas
• 2971 - Jogo de Baralho Ad-Hoc
• 2972 - Lançando Moedas Ad-Hoc
• 2973 - Maratona Brasileira de Comedores de Pipoca Paradigmas

2ª Fase

• 3012 - Algorithm Teaching Ad-Hoc
• 3013 - Build the Perfect House Ad-Hoc
• 3014 - Cut Inequality Down Ad-Hoc
• 3015 - Dazzling Stars Ad-Hoc
• 3016 - Eggfruit Cake Ad-Hoc
• 3017 - Fabricating Sculptures Ad-Hoc
• 3018 - Gluing Pictures Ad-Hoc
• 3019 - Hold or Continue? Ad-Hoc
• 3020 - Improve SPAM Ad-Hoc
• 3021 - Jumping Grasshopper Ad-Hoc
• 3022 - Know your Aliens Ad-Hoc
• 3023 - Leverage MDT Ad-Hoc
• 3024 - Mountain Ranges Ad-Hoc

2018

1ª Fase

• 2876 - Aventurando-se no Slackline Ad-Hoc
• 2877 - Bolinhas de Gude Paradigmas
• 2878 - Cortador de Pizza Matemática
• 2879 - Desvendando Monty Hall Iniciante
• 2880 - Enigma Strings
• 2881 - Festival Paradigmas
• 2882 - Gasolina Paradigmas
• 2883 - Hipótese Policial Grafos
• 2884 - Interruptores Ad-Hoc
• 2885 - Juntando Capitais Grafos
• 2886 - Kepler Matemática
• 2887 - Linhas de Metrô Grafos
• 2888 - Modificando SAT Paradigmas

2ª Fase

• 2903 - A Symmetrical Pizza Matemática
• 2904 - Building a Field Ad-Hoc
• 2905 - Cheap Trips Ad-Hoc
• 2906 - Database of Clients Strings
• 2907 - Escape, Polygon! Ad-Hoc
• 2908 - Fantastic Beasts Ad-Hoc
• 2909 - Gathering Red-Black Fruits Ad-Hoc
• 2910 - Highway Decommission Ad-Hoc
• 2911 - Ink Colors Ad-Hoc
• 2912 - Jeopardized Election Ad-Hoc
• 2913 - KryptoLocker Ate my Homework Ad-Hoc
• 2914 - Looking for the Risk Factor Ad-Hoc
• 2915 - Mount Marathon Ad-Hoc

2017

1ª Fase

• 2658 - Acordes Intergaláticos Estruturas e Bibliotecas
• 2659 - Brincadeira Ad-Hoc
• 2660 - Cigarras Periódicas Matemática
• 2661 - Despojados Matemática
• 2662 - Escala Musical Ad-Hoc
• 2663 - Fase Iniciante
• 2664 - Ginástica Paradigmas
• 2665 - Hipercampo Geometria Computacional
• 2666 - Imposto Real Grafos
• 2667 - Jogo de Boca Matemática
• 2668 - K-ésimo Matemática
• 2669 - Laboratório de Biotecnologia Strings
• 2670 - Máquina de Café Iniciante

2ª Fase

• 2695 - Arrumando Lajotas Geometria Computacional
• 2697 - Sequencia Completa de Naebbirac Strings
• 2698 - Dispositivo Assombrado Estruturas e Bibliotecas
• 2699 - Enigma Paradigmas
• 2700 - Angariando Fundos Estruturas e Bibliotecas
• 2701 - Portas da Incerteza Ad-Hoc
• 2702 - Escolha Difícil Iniciante
• 2703 - Estradas Imperiais Grafos
• 2704 - Sapo Saltador Ad-Hoc
• 2705 - Mantenha Coberto Ad-Hoc
• 2706 - Linearville Grafos

2016

1ª Fase

• 2233 - Etiquetas Coloridas Ad-Hoc
• 2234 - Cachorros-Quentes Iniciante
• 2235 - Andando no Tempo Iniciante
• 2236 - Batata Quente Paradigmas
• 2237 - Containers Ad-Hoc
• 2238 - Divisores Matemática
• 2239 - Estatística Hexa Estruturas e Bibliotecas
• 2240 - Fundindo Árvores Estruturas e Bibliotecas
• 2241 - Go-- Estruturas e Bibliotecas
• 2242 - Huaauhahhuahau Strings
• 2243 - Isósceles Paradigmas
• 2244 - Jogos Olímpicos Ad-Hoc
• 2245 - Kit de Encolhimento de Polígonos Geometria Computacional
• 2246 - Ladrilhos Grafos

2ª Fase

• 2345 - Assigning Teams Ad-Hoc
• 2346 - Back to the Future Ad-Hoc
• 2347 - Counting Self-Rotating Subsets Ad-Hoc
• 2348 - Dating On-Line Ad-Hoc
• 2349 - Farm Robot Ad-Hoc
• 2350 - Game of Matchings Ad-Hoc
• 2351 - Hotel Rewards Ad-Hoc
• 2352 - Internet Trouble Ad-Hoc
• 2353 - Just in Time Ad-Hoc
• 2354 - Kill the Werewolf Ad-Hoc

2015

1ª Fase

• 1931 - Mania de Par Grafos
• 1932 - Bolsa de Valores Paradigmas
• 1933 - Tri-du Iniciante
• 1934 - Quebra-cabeça Ad-Hoc
• 1935 - Espiral Ad-Hoc
• 1936 - Fatorial Ad-Hoc
• 1937 - Guardiões Curiosos Ad-Hoc
• 1938 - Praça do Retângulo Geometria Computacional
• 1939 - Ominobox Ad-Hoc
• 1940 - Jogo da Estratégia Ad-Hoc
• 1941 - Palíndromo Strings
• 1942 - Loteria Ad-Hoc

2ª Fase

• 2006 - Identificando o Chá Iniciante
• 2007 - Falha Ao Cercar Legumes Matemática
• 2008 - Expondo a Corrupção Ad-Hoc
• 2009 - Apenas um Pouco Classificadas Ad-Hoc
• 2010 - Mantenha Isso Energizado Ad-Hoc
• 2011 - Impostos Galácticos Ad-Hoc
• 2012 - Altura do Mapa Ad-Hoc
• 2013 - No Máximo Duas Vezes Ad-Hoc
• 2014 - Grupos Sanguineos Ad-Hoc
• 2015 - Fatia do Bolo Ad-Hoc
• 2016 - D como em Daedalus Ad-Hoc

2014

1ª Fase

• 1708 - Volta Ad-Hoc
• 1709 - Baralho Embaralhado Estruturas e Bibliotecas
• 1710 - Confederação Ad-Hoc
• 1711 - Dona Minhoca Grafos
• 1712 - Ecologia Ad-Hoc
• 1713 - Teletransporte Grafos
• 1714 - Letras Ad-Hoc
• 1715 - Handebol Ad-Hoc
• 1716 - RSA Ad-Hoc
• 1717 - Corte Ad-Hoc
• 1718 - Pizza do Vô Pepe Ad-Hoc

2ª Fase

• 1743 - Máquina de Verificação Automatizada Ad-Hoc
• 1744 - Pedras Pretas e Brancas Paradigmas
• 1745 - Contando Substhreengs Matemática
• 1746 - Dividindo os Nomes Estruturas e Bibliotecas
• 1747 - Distribuição Igual Grafos
• 1748 - Cerque Os Vegetais Geometria Computacional
• 1749 - Colisão Galática Grafos
• 1750 - Ajude o Cupido Ad-Hoc
• 1751 - Alpinista Intrépido Grafos
• 1752 - Jornada Pelo Reino Grafos
• 1753 - Cavaleiros Da Tàvola Redonda Ad-Hoc
• 1808 - O Retorno do Rei Ad-Hoc

2013

1ª Fase

• 1467 - Zerinho ou Um Ad-Hoc
• 1468 - Balão Geometria Computacional
• 1469 - Chefe Grafos
• 1470 - Máquina Dobradora Ad-Hoc
• 1471 - Mergulho Ad-Hoc
• 1472 - Triângulos Ad-Hoc
• 1473 - Linhas de Contêiners Paradigmas
• 1474 - Ônibus Paradigmas
• 1475 - Remendo Paradigmas
• 1476 - Caminhão Grafos

2ª Fase

• 1490 - Torres que Atacam Grafos
• 1491 - Linguagem de Blogger Strings
• 1492 - Contando Uns Matemática
• 1493 - Abastecimento de Água Disjunto Paradigmas
• 1494 - Onze Paradigmas
• 1495 - Futebol Ad-Hoc
• 1496 - Suba os "Ultras" Ad-Hoc
• 1497 - Esconde-Esconde Geometria Computacional
• 1498 - Inversão de Huffman Grafos
• 1499 - Junte Dois Reinos Grafos

2012

1ª Fase

• 1222 - Concurso de Contos Strings
• 1223 - Tobogan de Bolinhas Geometria Computacional
• 1224 - Cartões Paradigmas
• 1225 - Coral Perfeito Ad-Hoc
• 1226 - Elevador Espacial Paradigmas
• 1227 - Perdido na Noite Grafos
• 1228 - Grid de Largada Ad-Hoc
• 1229 - Combate ao Câncer Paradigmas
• 1230 - Integral Matemática
• 1231 - Palavras Paradigmas
• 1232 - Ciclo de Rubik Matemática
• 1233 - Estrela Matemática

2ª Fase

• 1282 - Organizando Pacotes Paradigmas
• 1283 - Caixas e Pedras Paradigmas
• 1284 - Digitando no Telefone Celular Strings
• 1285 - Dígitos Diferentes Ad-Hoc
• 1297 - Proteção do Meio Ambiente Matemática
• 1298 - Corrija o Labirinto Grafos
• 1299 - Jogo de Mosaicos Paradigmas
• 1300 - Horas e Minutos Ad-Hoc
• 1301 - Produto do Intervalo Estruturas e Bibliotecas
• 1302 - Juntando Casais Grafos

2011

1ª Fase

• 1242 - Ácido Ribonucleico Alienígena Estruturas e Bibliotecas
• 1245 - Botas Perdidas Ad-Hoc
• 1458 - Campeonato de SMS Strings
• 1442 - Desvio de Rua Grafos
• 1246 - Estacionamento Ad-Hoc
• 1459 - Foco Ad-Hoc
• 1247 - Guarda Costeira Matemática
• 1477 - Homem, Elefante e Rato Estruturas e Bibliotecas

2ª Fase

• 1311 - Companheiros de Exército Ad-Hoc
• 1312 - Empilhamento de Bolas Paradigmas
• 1313 - Dicionário Portuñol Strings
• 1314 - Labirintos de Cerca Viva Grafos
• 1333 - Os Doces de Candy Ad-Hoc
• 1334 - Poluição Elétrica Grafos
• 1335 - Recuperação de Arquivos Strings
• 1336 - Cerca do Jardim Geometria Computacional
• 1337 - Poker do Rei Ad-Hoc
• 1356 - Júpiter Ataca! Estruturas e Bibliotecas
• 1357 - Em Braille Ad-Hoc
• 1419 - Bakugan Ad-Hoc
• 1441 - Sequências de Granizo Ad-Hoc

2010

1ª Fase

• 1120 - Revisão de Contrato Strings
• 1121 - Robô Colecionador Ad-Hoc
• 1122 - Livro-Caixa Ad-Hoc
• 1123 - Desvio de Rota Grafos
• 1124 - Elevador Geometria Computacional
• 1125 - Fórmula 1 Ad-Hoc
• 1126 - Guerra nas Estrelas Geometria Computacional
• 1127 - Plágio Musical Ad-Hoc
• 1128 - Ir e Vir Grafos
• 1129 - Leitura Ótica Ad-Hoc
• 1130 - Jogo da Velha Ad-Hoc

2ª Fase

• 1135 - Colônia de Formigas Grafos
• 1136 - Bingo! Ad-Hoc
• 1137 - Pontos Cocirculares Geometria Computacional
• 1138 - Contagem de Dígitos Matemática
• 1139 - Necessidades Elétricas Ad-Hoc
• 1140 - Flores Florescem da França Ad-Hoc
• 1141 - Cultivando Strings Strings
• 1319 - Garota Hiperativa Paradigmas
• 1320 - Metrô Engenhoso Ad-Hoc
• 1321 - Jollo Ad-Hoc
• 1322 - Desejos das Crianças Grafos
• 1379 - Problema com Mediana e Média Ad-Hoc
• 1429 - Fatorial de Novo! Matemática

2009

1ª Fase

• 1102 - Ataque Fulminante Geometria Computacional
• 1103 - Alarme Despertador Ad-Hoc
• 1104 - Troca de Cartas Ad-Hoc
• 1105 - Sub-prime Ad-Hoc
• 1106 - Dragster Paradigmas
• 1107 - Escultura à Laser Ad-Hoc
• 1108 - Torres de Telefonia Celular Geometria Computacional
• 1949 - Registrador de Deslocamento Matemática

2ª Fase

• 1376 - Irmãos Matemática
• 1377 - Recuperador de Arquivos Strings
• 1378 - Triângulos Isósceles Geometria Computacional
• 1392 - Conta de Luz Matemática
• 1393 - Lajotas Hexagonais Matemática
• 1394 - Hooligan Grafos
• 1412 - Cadeado com Segredo Paradigmas
• 1418 - Outra Crise Ad-Hoc
• 1430 - Composição de Jingles Estruturas e Bibliotecas
• 1431 - Níveis de Klingon Ad-Hoc
• 1440 - Praça de Alimentação Ad-Hoc
• 1460 - Parreiral Ad-Hoc

2008

1ª Fase

• 1084 - Apagando e Ganhando Paradigmas
• 1085 - Babel Grafos
• 1086 - O Salão do Clube Ad-Hoc
• 1087 - Dama Ad-Hoc
• 1088 - Bolhas e Baldes Estruturas e Bibliotecas
• 1089 - Loop Musical Ad-Hoc
• 1090 - Set Ad-Hoc
• 1091 - Divisão da Nlogônia Ad-Hoc
• 1092 - Maior Subseqüência Crescente Ad-Hoc
• 1093 - Vampiros Matemática

2ª Fase

• 1323 - Feynman Matemática
• 1324 - Bóson de Higgs Matemática
• 1372 - Doces Paradigmas
• 1373 - Sequências de DNA Strings
• 1374 - Eletricidade Ad-Hoc
• 1375 - Painel de Posições Ad-Hoc
• 1389 - O Problema do Sapateiro Viajante Grafos
• 1390 - Bases Matemática
• 1391 - Quase Menor Caminho Grafos
• 1411 - Encolhendo Polígonos Geometria Computacional
• 1439 - Bora Bora Estruturas e Bibliotecas

2007

1ª Fase

• 1388 - Onde Estão as Bolhas? Estruturas e Bibliotecas
• 1408 - Mário Paradigmas
• 1409 - Zak Galou Grafos
• 1438 - Desempilhando Caixas Ad-Hoc
• 2897 - Histórico de Comandos Ad-Hoc
• 2898 - Olimpíadas Ad-Hoc
• 2899 - Série de Tubos Ad-Hoc
• 2900 - Jogo de Varetas Ad-Hoc
• 2901 - Vôlei Marciano Ad-Hoc
• 2902 - Rouba Monte Ad-Hoc

2ª Fase

• 1363 - Competição de Placas de Carros Ad-Hoc
• 1364 - Emoticons :-) Strings
• 1365 - Procurando Assentos Paradigmas
• 1366 - Jogo de Varetas Ad-Hoc
• 1386 - Códigos Ambíguos Strings
• 1387 - Og Ad-Hoc
• 1410 - Ele Está Impedido! Ad-Hoc
• 1415 - Galou Está de Volta! Grafos
• 1416 - Placar do ICPC Paradigmas
• 1417 - Liga da Justiça Grafos

2006

1ª Fase

• 1148 - Países em Guerra Grafos
• 1371 - Fechem as Portas! Matemática
• 1404 - MegaDamas Ad-Hoc
• 1405 - O Problema da Parada Estruturas e Bibliotecas
• 1414 - Copa do Mundo Ad-Hoc
• 1437 - Esquerda, Volver! Ad-Hoc
• 1486 - Circuito Bioquímico Digital Ad-Hoc
• 3438 - Energia × Tempo Ad-Hoc
• 3439 - Rota Crítica Ad-Hoc
• 3440 - Amigos ou Inimigos? Ad-Hoc

2ª Fase

• 1325 - Mapas Bolha Paradigmas
• 1384 - Sapo Preguiçoso Grafos
• 1385 - Recuperação de Relatório Strings
• 1406 - Jukebox Strings
• 1407 - Loteria de Fim de Semana Ad-Hoc
• 1414 - Copa do Mundo Ad-Hoc
• 1464 - Camadas de Cebola Geometria Computacional
• 1485 - Roleta Turca Paradigmas

2005

1ª Fase

• 1368 - Cubos Coloridos Ad-Hoc
• 1369 - Gerente de Espaço Ad-Hoc
• 1370 - Regata de Cientistas Geometria Computacional
• 1483 - Jogo do Bicho Ad-Hoc
• 1484 - Tecle & Some Matemática

2ª Fase

• 1265 - DJ da Computação Paradigmas
• 1266 - Tornado! Ad-Hoc
• 1267 - Biblioteca Pascal Ad-Hoc
• 1268 - Missão Impossível Geometria Computacional
• 1269 - ICPC Ataca Novamente Paradigmas
• 1270 - Fibra Óptica Grafos
• 1271 - Onde estão meus Genes Ad-Hoc
• 1274 - P-Networks Estruturas e Bibliotecas
• 1275 - Light Up Grafos

2004

1ª Fase

• 1290 - Caixas Muito Especiais Ad-Hoc
• 1326 - Química Estruturas e Bibliotecas
• 1327 - Drop Out Ad-Hoc
• 1328 - Vá com Calma Grafos
• 1329 - Cara ou Coroa Ad-Hoc
• 1367 - Ajude! Strings
• 1413 - Apresse-se! Grafos
• 1434 - Patrulheiros Romanos Matemática

2ª Fase

• 1358 - Cortando Extremidades Geometria Computacional
• 1359 - Taxa de Divisão de Terreno Ad-Hoc
• 1360 - Truque de Mágica Ad-Hoc
• 1403 - Meu Avô é Famoso Ad-Hoc
• 1481 - A Fazenda de Ostras de Zing Zhu Matemática
• 1482 - Noite no Museu Grafos

2003

1ª Fase

• xxxx

2ª Fase

• 1342 - Dado Ad-Hoc
• 1343 - Runner Pawns Ad-Hoc
• 1344 - Parceiros de Telecomunicação Grafos
• 1345 - Região Segura Geometria Computacional
• 1346 - Brincadeira de Criança Matemática
• 1347 - Mina Kriptonita Matemática
• 1348 - X-Mart Grafos
• 1433 - O Clube da Divisão Matemática

2002

1ª Fase

• xxxx

2ª Fase

• 1315 - Não tão Convexo Geometria Computacional
• xxxx
• 1317 - Eu Odeio SPAM, Mas Algumas Pessoas Amam Grafos
• 1318 - Bilhetes Falsos Ad-Hoc
• 1330 - A Terra Herdada por Tio Tom Grafos
• 1339 - O Cubo Mágico do Avô Ad-Hoc
• 1349 - Efeito Ruído Ad-Hoc
• 1350 - Esta Sentença é Falsa Paradigmas
• 1351 - Supermercado Ad-Hoc
• 1352 - Loteria Quadrada Matemática
• 1402 - Será Que Indiana Jones Chega Lá? Grafos