oj.uz

Submission #150020

# Submission time Handle Problem Language Result Execution time Memory
150020 2019-09-01T07:33:59 Z 요까할 로뭘 은명팀(#3558, mario05092929, foja001, earthk) Crosses on the Grid (FXCUP4_cross) C++17
0 / 100
 5 ms 384 KB 
#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

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;
                         ^~~

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 128 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 55.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 128 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 128 KB Output isn't correct
3 Halted 0 ms 0 KB -