Mendo Judge Discussion Board - Forums   Search   Recent Topics   Hottest Topics     Member Listing    Back to home page

Messages posted by: imperatormk Forum Index » Profile for imperatormk » Messages posted by imperatormk Author Message Задачи од меѓународни натпревари » Rectangles » Go to message Здраво. Кодот што го имам не поминува ни на едно тест решение, иако на тие тест примери кои ги пробав е прилично блиску до бараниот резултат. #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; } Мислења? Задачи од национални натпревари » Spojuvanje (republicki natprevar, 2012) » Go to message За да работи на сите тест примери, смени го lwa,lwb: longword; со lwa,lwb: qword; Forum Index » Profile for imperatormk » Messages posted by imperatormk Go to:  Select a forum Добродојдовте! Општа дискусија Задачи од национални натпревари Задачи од меѓународни натпревари Други задачи Регионални натпревари Државни натпревари Македонски Олимпијади Други натпревари Pascal C/C++ Јава Други јазици

Powered by JForum 2.1.8 © JForum Team