Mendo Judge Discussion Board - Forums
Search
Recent Topics
Hottest Topics
Member Listing
Back to home page
Rectangles
Forum Index
»
Задачи од меѓународни натпревари
Author
Message
01/03/2015 00:18:56
Subject:
Rectangles
imperatormk
Joined: 12/02/2014 21:31:03
Messages: 2
Offline
Здраво. Кодот што го имам не поминува ни на едно тест решение, иако на тие тест примери кои ги пробав е прилично блиску до бараниот резултат.
#include <iostream> #include <cmath> using namespace std; int comb(int prevSum, int prevB, int a, int b, int lst[], int index) { int check1,check2,subs; subs = prevSum-prevB; check1 = subs+abs(prevB-a) + b + a; check2 = subs+abs(prevB-b) + a + b; if (check1 > check2) { lst[index] = check1; return a; } if (check1 <= check2) { lst[index] = check2; return b; } } int main() { int i,n,prevB; cin >> n; int a[n+1]; int b[n+1]; int dp[n+1]; for (i=1;i<=n;i++) { cin >> a[i] >> b[i]; } dp[1] = a[1]+b[1]; //a-hor, b-ver prevB=a[1]; for (i=2;i<=n;i++) { prevB = comb(dp[i-1],prevB,a[i],b[i],dp,i); } cout << dp[n] - prevB; return 0; }
Мислења?
Forum Index
»
Задачи од меѓународни натпревари
Go to:
Select a forum
Добродојдовте!
Општа дискусија
Задачи од национални натпревари
Задачи од меѓународни натпревари
Други задачи
Регионални натпревари
Државни натпревари
Македонски Олимпијади
Други натпревари
Pascal
C/C++
Јава
Други јазици
Powered by
JForum 2.1.8
©
JForum Team
![[Logo]](/jforum/templates/default/images/logo.jpg){kind=logo}
![[Search]](/jforum/templates/default/images/icon_mini_search.gif){kind=icon}
![[Recent Topics]](/jforum/templates/default/images/icon_mini_recentTopics.gif){kind=icon}
![[Members]](/jforum/templates/default/images/icon_mini_members.gif){kind=icon}
![[Groups]](/jforum/templates/default/images/icon_mini_groups.gif){kind=icon}
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif){kind=icon}
![[Up]](/jforum/templates/default/images/icon_up.gif){kind=icon}
