Submission #89609

#	Time	Username	Problem	Language	Result	Execution time	Memory
89609		tjdgus4384	New Home (APIO18_new_home)	C++14	0 / 100	5098 ms	541416 KiB

new_home

#include<cstdio>
#include<vector>
#include<algorithm>
#include<set>
#include<map>
using namespace std;
multimap<pair<int, int>, int> m;
multiset<int> typeyear[300001];
multiset<int> yearnum;

int main(){
    int n, q, k, x, t, a, b, l, y;
    scanf("%d %d %d", &n, &k, &q);
    for(int i = 0;i < n;i++){
        scanf("%d %d %d %d", &x, &t, &a, &b);
        for(int j = a;j <= b;j++){
            if(typeyear[t].count(j) == 0){
                yearnum.insert(j);
                typeyear[t].insert(j);
            }
            m.insert({{j, t}, x});

        }
    }
    for(int i = 0;i < q;i++){
        scanf("%d %d", &l, &y);
        if(yearnum.count(y) < k) printf("-1\n");
        else{
            int ans = 0;
            for(int j = 1;j <= k;j++){
                x = 1000000000;
                multimap<pair<int, int>, int>::iterator iter;
                for(iter = m.find({y, j});iter != m.end();iter++){
                    if(iter->first != pair<int, int>{y, j}) break;
                    x = min(x, abs(iter->second - l));
                }
                ans = max(ans, x);
            }
            printf("%d\n", ans);
        }
    }
    return 0;
}

Compilation message (stderr)

new_home.cpp: In function 'int main()':
new_home.cpp:27:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(yearnum.count(y) < k) printf("-1\n");
            ~~~~~~~~~~~~~~~~~^~~
new_home.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d %d", &n, &k, &q);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
new_home.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d %d %d", &x, &t, &a, &b);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
new_home.cpp:26:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &l, &y);
         ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 10
• Subtask 4: 0 / 23
• Subtask 5: 0 / 35
• Subtask 6: 0 / 20