SPOJ.com - Problem RGB7615

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7615 - Хадааснууд

Шугаман саваанд хадааснууд зоов. Аливаа хоёр хадаасыг уяагаар холбож болно.

Хадаас бүр уяануудад холбогдсон байхаар уяануудын нйилбэрийн хамгийн бага утгыг ол. 

Input
Эхний мөрөнд хадааснуудын тоо N өгөгдөнө. (1<=n<=100).
Дараагийн мөрөнд хадааснуудын координат болох сөрөг биш 10000-аас хэтрэхгүй тоонууд зайгаар тусгаарлагдан өгөгдөнө.
Output
Утаснуудын хамгийн бага нийлбэр
Example
Input:
5
4 10 0 12 2
Output:
6

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-13
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

hide comments

2023-11-29 09:16:15
ez bodlogo

2023-11-29 08:50:25
Erkhes code avhuu

2023-11-22 01:24:16
using namespace std;
#include <iostream>

int main() {
int k[100], d[100], n, i, j, x, min, min2, ans;
cin>>n;
for(i=1; i<=n; i++){
cin>>k[i];
}

for(i=1; i<=n; i++){
min=1000;
for(j=1; j<=n; j++){
if(k[j]<min)min=k[j];
if(k[j]<min)x=j;
}
d[i]=min;
k[x]=1000;
}
min=d[1]+d[n];
n=n-1;
for(i=1; i<=n; i++){
if(d[i]+d[i+1]-1<min){
min2=min;
min=d[i]+d[i+1]-1;
}
}
ans=min+min2;
cout<<ans;

return 0;
}

2023-11-07 12:55:25
#include <bits/stdc++.h>
using namespace std;

int main() {
int n;
cin >> n;

vector<int> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}

sort(a.begin(), a.end());

int h = 0;
int l = INT_MAX;

for (int i = n - 1; i >= 1; i--) {
if (i == 1) {
h += a[i] - a[i - 1];
} else {
if (i == l && a[i] - a[i - 1] >= a[i + 1] - a[i]) {
// Do nothing
} else {
if (a[i + 1] - a[i] >= a[i] - a[i - 1]) {
h += a[i] - a[i - 1];
l = i - 1;
} else {
h += a[i + 1] - a[i];
}
}
}
}

cout << h << endl;

return 0;
}

2023-04-25 04:25:03

RGB7615 - Хадааснууд
Шугаман саваанд хадааснууд зоов. Аливаа хоёр хадаасыг уяагаар холбож болно.
Хадаас бүр уяануудад холбогдсон байхаар уяануудын нйилбэрийн хамгийн бага утгыг ол.
Input
Эхний мөрөнд хадааснуудын тоо N өгөгдөнө. (1<=n<=100).

Дараагийн мөрөнд хадааснуудын координат болох сөрөг биш 10000-аас хэтрэхгүй тоонууд зайгаар тусгаарлагдан өгөгдөнө.

Output
Утаснуудын хамгийн бага нийлбэр

Example
Input:
5
4 10 0 12 2
Output:
6

2023-03-17 07:35:58
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, i, j, k, m=0, h=0, l;
int a[1010];
cin >> n;
for(i=1; i<=n; i++){
cin >> a[i];
}
sort(a+1, a+n+1);
h=0;
l=1000000;
a[n+1]=1000000;
for(i=n; i>=2; i--){
if(i==2){
h+=a[i]-a[i-1];
}else{
if(i==l && a[i] - a[i-1] >= a[i+1] - a[i]){

}else {
if(a[i+1] - a[i] >= a[i] - a[i-1]) {
h += a[i] - a[i-1];
l=i-1;
}else {
h += a[i+1] - a[i];
// l=i;

}
}
}
}
cout << h;

return 0;
}

2022-04-03 06:06:43
suguudaa ez 3 min

2021-11-27 15:46:42
minii hogshin odoo bolio
odoo bol hogshoon

2021-11-17 12:21:38
#include <iostream>
using namespace std;

int main() {
int n,a[105],i;
int dp[105];
cin >> n;
for(i=1;i<=n;i++){
cin >> a[i];
}

dp[1]=0;
dp[2]=a[2]-a[1];
dp[3]=a[3]-a[1];
for(i=4; i<=n;i++){
dp[i]=min(dp[i-1]+(a[i]-a[i-1]), a[i]-a[i-1]+dp[i-2]);
}
cout << dp[n];
return 0;
}

Last edit: 2021-11-17 12:22:30

2021-11-17 12:02:45
nama boli2 arai yumaa

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7615 - Хадааснууд

Input

Output

Example