Check the new version here

Popular channels

Te canto la posta sobre el mundial de programación

Veo que hay muchos post que dicen que la UBA salió por encima de Hardvard, y comentarios criticando

Pero yo les vengo a contar algunos otros detalles:



de Argentina se presentaron 2 equipos:

Ciencias Exactas de la Universidad Nacional de Rosario (puesto 87)

Universidad de Buenos Aires FCEN (Puesto 18)

Este es el equipo provisto a todos los teams:

Lenovo ThinkPad W540
* Intel i7-4800MQ (3.7 GHz)
* 16 GB de RAM
* Disco de 500 GB a 7200 rpm
* Video Nvidia Quadro con 2 GB

Pantalla externa Lenovo ThinkVision L2321x
Teclado externo: Lenovo 41A5100, sub-model KU-0225 (en inglés yanki para todos)
Mouse: Lenovo 41U3013

Sistema Operativo: Ubuntu 14.04.1 LTE - escritorio GNOME
(para el resto de los mortales Lenovo vende esa notebook con Windows)

Editores
vi/vim
gvim
emacs
gedit
geany

Lenguajes de programación
* Java
* * Version 1.7.0_65
* * OpenJDK Runtime Environment (IcedTea 2.5.2) (7u65-2.5.2-3~14.04)
* * OpenJDK 64-Bit Server VM (build 24.65-b04, mixed mode)
* C/C++
* * g++ (Ubuntu 4.8.2-19ubuntu1) 4.8.2
* * gcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2

IDE:
* Java - Eclipse 4.4.1 (Luna)
* C/C++ - CDT 8.5.0 under Eclipse 4.4.1

Ahora lo interesante:
El equipo de la UBA fue primero en terminar el problema F

Dicho problema es el siguiente (en inglés copypaste del pdf)

How many keystrokes are necessary to type a text message? You may think that it is equal to the number of characters in the text, but this is correct only if one keystroke generates one character. With pocket size devices, the possibilities for typing text are often limited. Some devices provide only a few buttons, significantly fewer than the number of letters in the alphabet. For such devices, several strokes may be needed to type a single character. One mechanism to deal with these limitations is a virtual keyboard displayed on a screen, with a cursor that can be moved from key to key to select characters.
Four arrow buttons control the movement of the cursor, and when the cursor is positioned over an appropriate key, pressing the fifth button selects the corresponding character and appends it to the end of the text. To terminate the text, the user must navigate to and select the Enter key. This provides users with an arbitrary set of characters and enables them to type text of any length with only five hardware buttons.

In this problem, you are given a virtual keyboard layout and your task is to determine the minimal number of strokes needed to type a given text, where pressing any of the five hardware buttons constitutes a stroke. The keys are arranged in a rectangular grid, such that each virtual key occupies one or more connected unit squares of the grid. The cursor starts in the upper left corner of the keyboard and moves in the four cardinal directions, in such a way that it always skips to the next unit square in that direction that belongs to a different key. If there is no such unit square, the cursor does not move.
0
1
0
0
1Comment
Virgoymanicero

Leí el ejercicio y no entendí una goma. Que lindo ser esos pibes y saber que tenes fututo. Yo a lo único que llegue fue a los bonaerenses de Voley y no llegue a Mar del Plata porque me cogieron en el Regional.... en fútbol veníamos bien pero nos toco una escuela villera que todos jugaban en Racing y nos dejaron arafue.

0