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

Messages posted by: spavikevik Forum Index » Profile for spavikevik » Messages posted by spavikevik Author Message Задачи од национални натпревари » Состанок - помош со сложеноста » Go to message Еве овој код го напишав за решавање на задачата „Состанок“ од регионалниот натпревар 2014, но има квадратна сложеност и не поминува на временскиот лимит. Дава само 4 точни, а за другите надминува лимит. Дали ќе може мала помош? #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<pair<int, int> > c; for (int i=0; i<n; i++) { int a, b; cin >> a >> b; c.push_back(make_pair(a,b)); } for (int i=0; i<n; i++) { int a, b, r=1; a = c[i].first; b = c[i].second; for (int j=i+1; j<n; j++) { if (a+b >= c[j].first) { if (c[j].first + c[j].second > a+b) { a = c[j].first; b = c[j].second; } r++; } } cout << r << endl; } return 0; } Forum Index » Profile for spavikevik » Messages posted by spavikevik Go to:  Select a forum Добродојдовте! Општа дискусија Задачи од национални натпревари Задачи од меѓународни натпревари Други задачи Регионални натпревари Државни натпревари Македонски Олимпијади Други натпревари Pascal C/C++ Јава Други јазици

Powered by JForum 2.1.8 © JForum Team