Module: Tek boyutlu dinamikler


Problem

4 /7


karanfil

Problem

Karanfiller düz bir tahtaya sürülür. Herhangi iki karanfil bir iplik ile bağlanabilir. Her saplamaya en az bir diş bağlanacak ve tüm dişlerin toplam uzunluğu minimum olacak şekilde birkaç saplama çiftini dişlerle bağlamak gerekir.
 
Giriş: 
- ilk satırda N sayısı bulunur - saplama sayısı (\(2 <= N <= 100\)); - sonraki satır N sayıları içerir - tüm dikmelerin koordinatları (negatif olmayan tamsayılar, 10000'i aşmayan).
 
Çıktı: tek bir sayı yazdırın - tüm ileti dizilerinin minimum toplam uzunluğu.
 
 
Örnekler

time 1000 ms
memory 32 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!

# Girdi Çıktı
1
5
4 10 0 12 2
 6