Submit | All submissions | Best solutions | Back to list |
TEMPLE - Der Tempel der kosmischen Energie |
Eine Sekte will einen großen Tempel bauen, in dem kosmische Energie gespeichert werden soll. Der Tempel wird aus n quadratischen Räumen bestehen, die Seitenlängen s1, s2..., sn haben. Der Boden jeden Raumes soll vollständig mit quadratischen Fliesen bedeckt werden, die alle die gleiche Größe haben sollen. Es herrscht der Glaube, dass die kosmische Energie am besten gespeichert werden kann, wenn die Fliesen möglichst groß sind.
Was ist die maximale Seitenlänge, die die Fliesen haben können? Die Größe der Fugen zwischen den Fliesen können Sie vernachlässigen.
Eingabe
Die erste Zeile der Eingabe enthält die Zahl n (2 ≤ n ≤ 50000). Die folgenden n Zeilen enthalten die Zahlen s1, ..., sn (1 ≤ si ≤ 109).
Ausgabe
Geben Sie die maximale Seitenlänge der Fliesen aus, so dass die Böden aller Räume vollständig mit Fliesen dieser Größe bedeckt werden können, ohne dass sich Fliesen überlappen oder eine Fliese aufgeteilt wird.
Beispiel
Eingabe: 4 60 42 70 56 Ausgabe: 2
Added by: | Adrian Kuegel |
Date: | 2009-01-08 |
Time limit: | 1.990s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |