Module: Wurzeldekomposition


Problem

2 /6


Höhen bei Unterschnitten

Problem

Implementierung der Datenstruktur, um das Maximum der Subunternehmerelemente der Masse effektiv zu berechnen.

Eingangsdaten
Die erste Linie führt eine natürliche Zahl ein N (seufzt)- Ja.- Anzahl der Nummern im Körper. Zweite Zeile N Meißel 1 bis 100.000 ist Elemente der Masse. Die dritte Linie führt eine natürliche Zahl ein K (seufzt)- Ja.- Anzahl der Anträge auf maximale Berechnung. Nächste K Die Zeilen sind in zwei Zahlen, die linken und rechten Teile der Masse (die als nummeriert von der Einheit angesehen werden) einzutragen.

Ausgangsdaten
Fügen Sie für jede Anforderung den Wert des maximalen Elements auf der angegebenen Masse hinzu. Lesen Sie eine Zeile durch die Lücke.

Beispiele
NeinEingangsdatenAusgangsdaten
15.
2 2 2 2 1 5
2
Artikel 3
Artikel 5		Artikel 5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!