Nombre minimal et fréquence
Vous disposez d’un tableau de
n entiers positifs et de q requêtes. Chaque requête porte sur un sous-tableau spécifié et consiste à déterminer la valeur minimale dans ce sous-tableau ainsi que le nombre de fois où cette valeur minimale apparaît. Rédigez un programme permettant de traiter ces requêtes de manière efficace.Entrée
La première ligne contient deux entiers
n et q (1 ≤ n, q ≤ 100 000), séparés par un espace, représentant respectivement la taille du tableau et le nombre de requêtes.La ligne suivante contient
n entiers (), séparés par des espaces, qui sont les éléments du tableau.Sortie
Pour chaque requête, affichez deux entiers séparés par un espace : la valeur minimale trouvée dans le sous-tableau et le nombre d’occurrences de cette valeur minimale au sein du sous-tableau.
Exemples
Entrée | Sortie |
5 3
3 2 5 2 1
1 3
2 4
1 5 | 2 1
2 2
1 1 |
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 3 MB