Mendo Judge Discussion Board - Forums
Search
Recent Topics
Hottest Topics
Member Listing
Back to home page
Пакување подароци
Forum Index
»
Задачи од национални натпревари
Author
Message
22/11/2016 19:07:55
Subject:
Пакување подароци
Krenkov
Joined: 22/09/2015 18:30:50
Messages: 11
Offline
Помош? Совет?
#include <bits/stdc++.h> using namespace std; int main(){ int x,y,rezultat=-1,razlika=1000000,najgolem=1000000; cin >> x; vector <int> poklon; poklon.resize(x); for(int i=0;i<x;i++){ cin >> poklon[i]; } cin >> y; vector <int> paket; paket.resize(y); for(int i=0;i<y;i++){ cin >> paket[i]; } int m=0; sort(poklon.begin(),poklon.end()); sort(paket.begin(),paket.end()); for(int s=0;s<y;s++){ while(poklon[m]<=paket[s]){ m++; } for(int z=0;z<m;z++){ if(poklon[z]<najgolem && paket[s]-poklon[z]==razlika){ break; } if(poklon[z]<=paket[s] && paket[s]-poklon[z]<=razlika){ razlika=paket[s]-poklon[z]; rezultat=poklon[z]; najgolem=poklon[z]; } } } cout << rezultat ; }
23/11/2016 23:34:57
Subject:
Re:Пакување подароци
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
На добар пат си. Вака некако.
#include <bits/stdc++.h> using namespace std; int main(){ int x,y,rezultat=-1,razlika=1000000,najgolem=1000000; cin >> x; vector <int> poklon; poklon.resize(x); for(int i=0;i<x;i++){ cin >> poklon[i]; } cin >> y; vector <int> paket; paket.resize(y); for(int i=0;i<y;i++){ cin >> paket[i]; } int m=0; sort(poklon.begin(),poklon.end()); sort(paket.begin(),paket.end()); for(int s=0;s<y;s++){ for(; m<x && poklon[m] <= paket[s]; m++){ if(poklon[m]<=paket[s] && paket[s]-poklon[m]<=razlika){ razlika=paket[s]-poklon[m]; rezultat=poklon[m]; najgolem=poklon[m]; } } } cout << rezultat ; }
Forum Index
»
Задачи од национални натпревари
Go to:
Select a forum
Добродојдовте!
Општа дискусија
Задачи од национални натпревари
Задачи од меѓународни натпревари
Други задачи
Регионални натпревари
Државни натпревари
Македонски Олимпијади
Други натпревари
Pascal
C/C++
Јава
Други јазици
Powered by
JForum 2.1.8
©
JForum Team