Echte Fragen zum Huawei OD-Maschinentest – Probleme mit der Straßenbeleuchtung – Einheitlicher OD-Test 2023 (B-Papier)

Titel Beschreibung:

N Straßenlaternen werden auf einer geraden Straße installiert, beginnend bei Position 0, und der Abstand zwischen den Straßenlaternen ist auf 100 Meter festgelegt.
Jede Straßenlaterne hat ihren eigenen Beleuchtungsradius. Bitte berechnen Sie die Summe der Längen der nicht beleuchteten Intervalle zwischen der ersten Straßenlaterne und der letzten Straßenlaterne.
 

Geben Sie eine Beschreibung ein:

Die erste Zeile ist eine Zahl N, die die Anzahl der Straßenlaternen angibt, 1<=N<=100000, die
zweite Zeile ist eine durch N Leerzeichen getrennte Zahl, die den Beleuchtungsradius des Weges angibt, 1<=Beleuchtungsradius<=100000*100
 

Ausgabebeschreibung:

Zwischen der ersten Straßenlaterne und der letzten Straßenlaterne die Länge des nicht beleuchtbaren Abschnitts und

Ergänzender Hinweis:

 weglegen

Beispiel 1

eingeben:

2
50 50

Ausgang:

0

veranschaulichen:

Straßenlaterne 1 deckt 0–50 m ab, Straßenlaterne 2 deckt 50–100 m ab und es gibt keinen unbedeckten Abschnitt zwischen Straßenlaterne 1 und Straßenlaterne 2 (0–100 m).

Beispiel 2

eingeben:

4
50 70 20 70

Ausgang:

20

veranschaulichen:

[170,180],[220,230], zwei nicht abgedeckte Intervalle mit einer Gesamtkilometerzahl von 20

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        in