# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1112035 | vjudge1 | Art Exhibition (JOI18_art) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int N;
vector<long long int> SizeA={};
vector<long long int> PriceB={};
long long int findS(long long int Amin,long long int Amax){
long long int sum=0;
for(int i=0;i<SizeA.size();i++){
if(SizeA.at(i)>=Amin && SizeA.at(i)<=Amax) {
sum+=PriceB.at(i);
}
}
return sum;
}
int main() {
cin >> N;
long long int temp,Max=LLONG_MIN;
for(int i=0;i<N;i++) {
cin >> temp;
SizeA.push_back(temp);
cin >> temp;
PriceB.push_back(temp);
}
for(int i=0;i<SizeA.size()-1;i++){
for(int j=i+1;j<SizeA.size();j++){
//cout << i << " " << j << " S is " << findS(min(SizeA.at(i),SizeA.at(j)),max(SizeA.at(i),SizeA.at(j)))<< endl;
temp=findS(min(SizeA.at(i),SizeA.at(j)),max(SizeA.at(i),SizeA.at(j)))-abs(SizeA.at(i)-SizeA.at(j));
if(Max<temp){
Max=temp;
//cout << "New max found "<<Max<<" i is "<<i<<" pointing to "<<SizeA.at(i)<<" j is "<<j<<" pointing to "<<SizeA.at(j)<<" and S is "<<temp<< endl;
}
}
}
cout << Max;
return 0;
}