| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
||||||
|
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 |
||||||
|
2021-11-17 11:35:54
90150454 zalgaad uzeerei haramsahgui shuu |
||||||
|
2021-11-17 11:35:29
nama ich2 |
||||||
|
2021-10-28 12:08:14
yu ch bhgu shuu nama |
||||||
|
2020-11-01 04:57:38
airai2 |
||||||
|
2020-11-01 04:57:25
nama chi bolio |
||||||
RSS