Requêtes au serveur
Il y a
n requêtes à un serveur que nous prévoyons. Chacune de ces requêtes se produira à un instant et prendra (durée) secondes pour s’exécuter.Nous souhaitons déterminer le nombre maximal de requêtes simultanées que le serveur devra être en mesure de gérer.
Entrée
La première ligne de l'entrée contient un entier
n (1 ≤ n ≤ ).Les
n lignes suivantes contiennent des paires d'entiers et (1 ≤ ≤ ).Sortie
Le programme doit afficher un seul entier – le nombre maximal de requêtes simultanées que le serveur doit pouvoir traiter.
Exemples
Entrée | Sortie |
5
1 2
1 4
2 2
3 1
2 1 | 4 |
Explication
1 | 1 | ㅤ | ㅤ |
2 | 2 | 2 | 2 |
ㅤ | 3 | 3 | ㅤ |
ㅤ | ㅤ | 4 | ㅤ |
ㅤ | 5 | ㅤ | ㅤ |
Chaque nombre représente le numéro de la requête. Les cellules marquées par ce nombre indiquent l’exécution de cette requête sur le serveur.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB