Submission #150020

#TimeUsernameProblemLanguageResultExecution timeMemory
150020요까할 로뭘 은명팀 (#200)Crosses on the Grid (FXCUP4_cross)C++17
0 / 100
5 ms384 KiB
#include "cross.h" #include <bits/stdc++.h> #define pll pair<long long,long long> using namespace std; typedef long long ll; vector <pll> v; int n; bool cmp(pll p1,pll p2) { if(p1.first == p2.first) return p1.second > p2.second; else return p1.first > p2.first; } bool cmp2(pll p1,pll p2) { if(p1.second == p2.second) return p1.first > p2.first; else return p1.second > p2.second; } long long SelectCross(int k,vector<int> I,vector<int> O) { n = I.size(); for(int i = 0;i < n;i++) v.push_back(make_pair((ll)I[i],(ll)O[i])); sort(v.begin(),v.end(),cmp2); ll oo = 1e10,ii = 1e10,ans = 0; for(int i = 0;i < k;i++) { //ans = max(ans,v[i].first*(2*v[i].second-v[i].first)); ii = min(ii,v[i].first); oo = min(oo,v[i].second); } return ii*(2*oo-ii); //return ans; }

Compilation message (stderr)

cross.cpp: In function 'long long int SelectCross(int, std::vector<int>, std::vector<int>)':
cross.cpp:25:25: warning: unused variable 'ans' [-Wunused-variable]
  ll oo = 1e10,ii = 1e10,ans = 0;
                         ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...