Desafios de programação - 2008 - Avaliação 4

(1)

Desafios de programação - 2008 - Avaliação 4

Avaliação 4: 1 de julho

Aula 21: Caminho mínimo - Dijkstra

OJ ID Problema Atol

Fortin Carlos Marin

César Gamboa

Gustavo Akio

Leonardo Marchetti

Lucas Piva

Luiz Flinks

Marcio Tomiyoshi

Marcio Vinicius

Natan Lima

Pedro Raphael

Plinio Esmerio

Renato Coelho

Saulo Henrique

Walter Souza

UVA 10603 Fill ^CPP_0.12s ^CPP_0.01s ^CPP_0.01s C 0.09s CPP

0.02s

C 0.18s

UVA 658 It's not a Bug, it's a Feature! ^C_0.81s ^CPP_1.54s ^CPP_1.52s C 1.7s C

0.53s

UVA 423 MPI Maelstrom ^CPP_0.01s ^C_0.01s C 0.0s C 0.01s CPP

0.01s C

0.01s C 0.01s C 0.0s C 0.0s C 0.0s C 0.01s C 0.02s C 0.01s C 0.01s

UVA 10959 The Party, Part I ^CPP_0.02s ^C_0.01s C 0.02s C 0.02s C 0.0s CPP

0.01s C

0.04s C 0.02s C 0.02s C

0.01s C 0.0s C 0.02s C 0.02s C 0.02s C 0.01s

Aula 22: Guloso

OJ ID Problema Atol

Fortin Carlos Marin

César Gamboa

Gustavo Akio

Leonardo Marchetti

Lucas Piva

Luiz Flinks

Marcio Tomiyoshi

Marcio Vinicius

Natan Lima

Pedro Raphael

Plinio Esmerio

Renato Coelho

Saulo Henrique

Walter Souza

UVA 10602 Editor Nottobad ^C_0.01s ^C_0.01s C 0.01s C 0.01s C 0.01s CPP

0.02s

CPP 0.01s

C

0.01s C 0.01s C 0.01s C 0.0s C 0.0s

UVA 10340 All in All C 0.0s C 0.0s C 0.01s C 0.01s C 0.01s CPP

0.01s C 0.0s C 0.0s CPP

0.01s C 0.0s C 0.01s C 0.01s C 0.01s C 0.01s C 0.0s

SPOJBRASIL SALDO Saldo de gols ^C_0.06s ^C_0.06s C 0.06s C 0.07s C 0.05s CPP

0.09s C 0.08s

C

0.07s C 0.05s C 0.07s C 0.1s C 0.06s C 0.0s

SPOJBRASIL CIPO Sistema Cipoviário ^C_7.65s ^C_8.63s C 9.0s C 8.54s C 7.64s CPP

7.53s C 8.87s

C

8.16s C 8.26s C 8.94s

SPOJBRASIL PENTA Penta! ^C_0.54s ^C_0.52s C 0.59s CPP

0.49s C 0.54s CPP 0.58s

C 0.54s

CPP

0.67s C 0.56s

UVA 10440 Ferry Loading II ^C_0.01s ^C_0.02s C 0.0s CPP

0.01s C 0.01s CPP

0.0s C 0.0s C

0.01s C 0.0s C 0.0s C 0.01s C

0.01s

Aula 23: Geometria

OJ ID Problema Atol

Fortin Carlos Marin

César Gamboa

Gustavo Akio

Leonardo Marchetti

Lucas Piva

Luiz Flinks

Marcio Tomiyoshi

Marcio Vinicius

Natan Lima

Pedro Raphael

Plinio Esmerio

Renato Coelho

Saulo Henrique

Walter Souza

SPOJBRASIL METEORO Meteoros ^C_0.09s C 0.1s C 0.08s C 0.07s C 0.08s CPP

0.14s C

0.09s C 0.1s CPP

0.11s C 0.1s C 0.11s C 0.08s C 0.09s C 0.1s C 0.11s

UVA 10245 The Closest Pair Problem ^CPP_0.25s ^C_0.18s ^CPP_0.64s C 0.31s CPP

0.27s

CPP

0.17s C 0.28s C 0.86s C

0.21s

SPOJBRASIL MACACO Macaco-prego ^C_0.13s ^C_0.11s C 0.14s C 0.13s C 0.12s CPP

0.2s C

0.11s C 0.0s C

0.14s C 0.12s C 0.14s C 0.11s C 0.1s C 0.09s

UVA 634 Polygon ^C_0.01s C 0.0s C 0.0s C 0.0s CPP

0.0s C 0.0s C

0.01s C 0.0s C 0.0s C 0.01s C 0.0s C 0.0s

UVA 476 Points in Figures: Rectangles ^C_0.03s ^C_0.04s C 0.04s C 0.03s C 0.02s CPP

0.03s C

0.02s C 0.04s CPP 0.03s

C

0.04s C 0.03s C 0.04s C 0.05s C 0.04s C 0.04s

Aula 24: Geometria

OJ ID Problema Atol

Fortin Carlos Marin

César Gamboa

Gustavo Akio

Leonardo Marchetti

Lucas Piva

Luiz Flinks

Marcio Tomiyoshi

Marcio Vinicius

Natan Lima

Pedro Raphael

Plinio Esmerio

Renato Coelho

Saulo Henrique

Walter Souza UVA 477 Points in Figures: Rectangles and Circles ^C_0.04s ^C_0.03s C 0.04s C 0.04s CPP

0.02s C

0.04s C 0.04s C

0.04s C 0.02s C 0.04s C 0.03s C 0.04s C 0.04s UVA 478 Points in Figures: Rectangles, Circles, and Triangles ^C_0.03s ^C_0.04s C 0.03s C 0.03s CPP

0.03s C 0.01s C

0.03s C 0.04s C 0.02s C 0.03s C 0.03s C 0.01s

SPOJBRASIL ELASTICO Elástico ^CPP_1.75s C 0.0s CPP

1.11s

CPP 4.37s

CPP

1.26s C 0.0s

Estatísticas

Nome Resolvidos (de 18) %

Atol Fortin 18 100.00%

Gustavo Akio 18 100.00%

Natan Lima 18 100.00%

Lucas Piva 17 94.44%

Carlos Marin 16 88.89%

Leonardo Marchetti 16 88.89%

Pedro Raphael 14 77.78%

Renato Coelho 14 77.78%

Saulo Henrique 11 61.11%

Walter Souza 11 61.11%

César Gamboa 10 55.56%

Plinio Esmerio 9 50.00%

Luiz Flinks 8 44.44%

Marcio Tomiyoshi 7 38.89%