eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лягушка

опубликовано 19.02.2024, 21:45:28

ll n; cin>>n; ll a[n]; for(int i=0; i<n; i++) { cin>>a[i]; } ll dp[n]; dp[0]=0; dp[1]=abs(a[1]-a[0]); for(int i=2; i<n; i++) { ll cvb1=dp[i-1]+abs(a[i]-a[i-1]); ll cvb2=dp[i-2]+abs(a[i]-a[i-2]); dp[i]=min(cvb1,cvb2); } cout<<dp[n-1]<<en; } // author : NUTELLA