| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7615 - Хадааснууд |
Шугаман саваанд хадааснууд зоов. Аливаа хоёр хадаасыг уяагаар холбож болно.
Хадаас бүр уяануудад холбогдсон байхаар уяануудын нйилбэрийн хамгийн бага утгыг ол.
Input
Эхний мөрөнд хадааснуудын тоо N өгөгдөнө. (1<=n<=100).
Дараагийн мөрөнд хадааснуудын координат болох сөрөг биш 10000-аас хэтрэхгүй тоонууд зайгаар тусгаарлагдан өгөгдөнө.
Output
Утаснуудын хамгийн бага нийлбэр
Example
Input: 54 10 0 12 2Output: 6
| Нэмсэн: | 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
|
||||||
|
2024-11-12 16:05:59
_░▒███████ ░██▓▒░░▒▓██ ██▓▒░__░▒▓██___██████ ██▓▒░____░▓███▓__░▒▓██ ██▓▒░___░▓██▓_____░▒▓██ ██▓▒░_______________░▒▓██ _██▓▒░______________░▒▓██ __██▓▒░____________░▒▓██ ___██▓▒░__________░▒▓██ ____██▓▒░________░▒▓██ _____██▓▒░_____░▒▓██ ______██▓▒░__░▒▓██ _______█▓▒░░▒▓██ _________░▒▓██ _______░▒▓██ _____░▒▓██ |
||||||
|
2024-11-12 16:05:25
________¶¶¶¶¶¶¶¶_____________¶¶¶¶¶¶¶¶ _______¶¶¶______¶¶_________¶¶______¶¶¶ ______¶¶¶¶________¶¶_____¶¶________¶¶¶¶ _______¶¶¶______¶¶__¶¶¶¶¶__¶¶______¶¶¶ _________¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶ ____________¶¶¶¶__¶¶¶¶¶¶¶¶¶__¶¶¶ __________¶¶¶¶¶¶¶¶__¶¶¶¶¶__¶¶¶¶¶¶¶¶ ______¶¶¶¶¶¶¶¶______¶¶¶¶¶______¶¶¶¶¶¶¶¶ ___¶¶¶¶¶¶¶¶__________¶¶¶__________¶¶¶¶¶¶¶¶ _____________________¶¶¶ _______¶¶¶¶¶¶¶¶¶¶____¶¶¶____¶¶¶¶¶¶¶¶¶¶ _____¶¶¶¶¶¶¶¶¶¶¶¶¶¶__¶¶¶__¶¶¶¶¶¶¶¶¶¶¶¶¶¶ ___¶¶____________¶¶¶¶__¶¶¶¶____________¶¶ __¶¶¶______________¶¶¶¶¶¶______________¶¶¶ _¶¶¶¶_______¶¶¶¶¶¶¶__¶¶__¶¶¶¶¶¶¶_______¶¶¶¶ _¶¶¶¶_____¶¶¶¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶¶¶¶_____¶¶¶¶ _¶¶¶¶____¶¶¶¶______¶¶¶¶¶¶______¶¶¶¶____¶¶¶¶ _¶¶¶¶____¶¶¶¶________¶¶________¶¶¶¶____¶¶¶¶ __¶¶¶_____¶¶¶____¶¶¶¶¶¶¶¶¶¶____¶¶¶_____¶¶¶ ___¶¶¶¶____¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶____¶¶¶¶ _____¶¶¶¶____¶¶¶¶____¶¶____¶¶¶¶____¶¶¶¶ _______¶¶¶¶____¶¶¶¶______¶¶¶¶____¶¶¶¶ _________¶¶¶¶____¶¶¶¶__¶¶¶¶____¶¶¶¶ ___________¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶ _____________¶¶¶¶____¶¶____¶¶¶¶ _______________¶¶¶¶______¶¶¶¶ _________________¶¶¶¶__¶¶¶¶ ___________________¶¶¶¶¶¶ ____________________.¶¶ ___________________¶¶¶¶¶¶ ____________¶¶¶¶¶¶¶__¶¶__¶¶¶¶¶¶¶ __________¶¶¶¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶¶¶¶ _________¶¶¶¶______¶¶¶¶¶¶______¶¶¶¶ _________¶¶¶¶________¶¶________¶¶¶¶ __________¶¶¶____¶¶¶¶¶¶¶¶¶¶____¶¶¶ ___________¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶ _____________¶¶¶¶____¶¶____¶¶¶¶ _______________¶¶¶¶______¶¶¶¶ _________________¶¶¶¶__¶¶¶¶ ___________________¶¶¶¶¶¶ _____________________¶¶ ___________________¶¶¶¶¶¶ _____________________¶¶ ___________________¶¶¶¶¶¶ ____________¶¶¶¶¶¶¶__¶¶__¶¶¶¶¶¶¶ __________¶¶¶¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶¶¶¶ _________¶¶¶¶______¶¶¶¶¶¶______¶¶¶¶ _________¶¶¶¶________¶¶________¶¶¶¶ __________¶¶¶____¶¶¶¶¶¶¶¶¶¶____¶¶¶ ___________¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶ _____________¶¶¶¶____¶¶____¶¶¶¶ _______________¶¶¶¶______¶¶¶¶ _________________¶¶¶¶__¶¶¶¶ ___________________¶¶¶¶¶¶ _____________________¶¶ |
||||||
|
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 |
||||||
RSS