Considérons un tableau x
tel que [1 5 3 4]
et un nombre n
, par exemple 2
. Écrivez tous longueur - n
sous - tableaux coulissants: [1 5]
, [5 3]
, [3 4]
. Soit le minimax du tableau défini comme le minimum des maxima des blocs glissants. Donc, dans ce cas, ce serait le minimum de 5, 5, 4
, ce qui est 4
.
Défi
Étant donné un tableau x
et un entier positif n
, affichez le minimax tel que défini ci-dessus.
Le tableau x
ne contiendra que des entiers positifs. n
sera toujours au moins 1
et au plus la longueur de x
.
Le calcul peut être effectué par n'importe quelle procédure, pas nécessairement comme défini ci-dessus.
Code golf, le moins d'octets gagne.
Cas de test
x
, n
, Résultat
[1 5 3 4], 2 4
[1 2 3 4 5], 3 3
[1 1 1 1 5], 4 1
[5 42 3 23], 3 42
la source
2 ⌈/ 1 2 3 4
calcule les maxima de(1 2) (2 3) (3 4)
, donc il revient2 3 4
.⌊
être comptés comme? 1 ou 2?⌊
et⌈
comme un seul octet chacune.CJam (11 octets)
Démo en ligne
la source
q~ew::e>:e<
, qui est également de 11 octetsRuby 39 octets
Où x est le tableau et n est le nombre par lequel découper le tableau.
la source
each_cons
?Pyth, 10 octets
Explication:
Prend entrée dans le formulaire
list newline int
Essayez-le ici!
Ou lancez une suite de tests!
Ou aussi 10 octets
Explication:
Test Suite ici
la source
Oracle SQL 11.2, 261 octets
Non golfé
la source
MATL , 6 octets
Essayez-le en ligne!
la source
Gelée, 6 octets
Essayez-le en ligne!
Comment ça fonctionne
la source
JavaScript (ES6),
848372 octetsMerci à user81655 pour avoir aidé à raser 11 octets
la source
(x,y,M=Math.max)=>-M(...x.slice(y-1).map((a,i)=>-M(...x.slice(i,i+y))))
Julia, 51 octets
Rien de trop révolutionnaire. Il s'agit d'une fonction qui accepte un tableau et un entier et renvoie un entier. Il utilise simplement l'algorithme de base. Ce serait beaucoup plus court si
min
etmax
ne nécessitait pas de répartir les tableaux en arguments.Nous obtenons chaque sous-tableau qui se chevauchent, prenons le max et prenons le min du résultat.
la source
Perl 6 , 32 octets
Usage:
la source
R,
4135 octetsNécessite l'installation d'un zoo.
edit - 6 octets en réalisant qu'il
zoo::rollmax
existe!la source
J, 9 octets
Similaire à la réponse APL.
>./\
s'applique>./
(maximum) aux sous-ensembles (arg gauche) de l'arg droit. Ensuite,<./
trouve le minimum, car il est plafonné avec[:
.Cas de test
la source
Python 3, 55 octets.
Cas de test:
la source
Python 2, 50 octets
Calcule récursivement le minimum de deux choses: le maximum des premières
n
entrées et la fonction récursive de la liste avec le premier élément supprimé. Pour un cas de base de la liste ayant moins de quen
éléments, donne la liste vide, qui sert d'infini car Python 2 place les listes comme supérieures aux nombres.la source
JavaScript (ES6), 70 octets
En utilisant le curry , cette fonction enregistre 2 octets de la réponse précédente.
Démo
la source
Mathematica, 23 octets
Cas de test
la source
Java 7,
128126124 octetsCode non testé et testé:
Essayez-le ici.
Production:
la source
Raquette 84 octets
Non golfé:
Essai:
Production:
la source
Clojure, 51 octets
la source
SmileBASIC, 68 octets
Rien de spécial ici. Les entrées sont
X[]
etN
la source