oj.uz

Submission #151721

# Submission time Handle Problem Language Result Execution time Memory
151721 2019-09-04T11:12:24 Z leduykhongngu Crosses on the Grid (FXCUP4_cross) C++17
0 / 100
 2 ms 256 KB 
#include <vector>
#include <set>
#include <algorithm>
#include <assert.h>
long long SelectCross(int K, std::vector<int> I, std::vector<int> O) {
    //i<o
    int n = I.size();
    std::vector< std::pair<int, int > > rectangles;
    for (int i = 0; i < n; ++i)  {
        rectangles.push_back({O[i], I[i]});
    }
    sort(rectangles.begin(), rectangles.end());
    //reverse(rectangles.begin(), rectangles.end());
    std::multiset< int > myset;
    for (auto rec : rectangles) {
        myset.insert(rec.second);
    }
    int cnt = 0;
    long long res = 0;
    int last = 0;
    for (auto rec : rectangles) {
        //delete rec
        myset.erase(myset.find(rec.second));
        if (myset.size() < K) break;
        int Long = rec.first, Short = (K == 1? rec.second : *myset.begin());
        assert(Long >= Short);
        res = std::max(res, 1ll * Long * Long - 1ll * (Long - Short) * (Long - Short));
    }
    return res;
}

Compilation message

cross.cpp: In function 'long long int SelectCross(int, std::vector<int>, std::vector<int>)':
cross.cpp:24:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (myset.size() < K) break;
             ~~~~~~~~~~~~~^~~
cross.cpp:18:9: warning: unused variable 'cnt' [-Wunused-variable]
     int cnt = 0;
         ^~~
cross.cpp:20:9: warning: unused variable 'last' [-Wunused-variable]
     int last = 0;
         ^~~~

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 55.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 37.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -