oj.uz

Submission #260972

# Submission time Handle Problem Language Result Execution time Memory
260972 2020-08-11T08:58:12 Z trainee Building Skyscrapers (CEOI19_skyscrapers) C++17
0 / 100
 196 ms 11756 KB 
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define rep(i,a,n) for(int i = a; i<n; i++)
#define per(i,a,n) for(int i = n-1; i>=a; i--)

map<pair<int,int>,bool> vis;
map<pair<int,int>,int> idx;
int n,t;

int max(int a,int b){return (a>b)?a:b;}
int min(int a,int b){return (a<b)?a:b;}


signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n>>t;
    bool f = false;
    pair<int,int> start = make_pair(-1,-1);
    rep(i,0,n){
        int x,y;
        cin>>x>>y;
        idx[make_pair(x,y)] = i+1;
        vis[make_pair(x,y)] = false;
        if(!f || x > start.first)start = make_pair(x,y),f = true;
    }

    priority_queue<pair<int,int> > pq;
    vector<pair<int,int> > res;
    pq.push(start);
    vis[start] = true;
    while(!pq.empty()){
        pair<int,int> node = pq.top();
        pq.pop();
        res.push_back(node);
        rep(i,-1,2){
         rep(j,-1,2){
            if(i==0&&j==0)continue;
            pair<int,int> e = node;
            e.first += i;
            e.second += j;
            if(vis.find(e) != vis.end() && !vis[e]){
                vis[e] = true;
                pq.push(e);
            }
        }   
        }

    }
    bool works = true;
    for(auto i:vis){
        works &= i.second;
    }
    if(works){
        for(auto i:res){
            cout<<idx[i]<<" ";
        }
        cout<<"\n";
    }else{
        cout<<"NO\n";
    }


}

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB YES or NO expected, but 1 found
2 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB YES or NO expected, but 1 found
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB YES or NO expected, but 1 found
2 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 640 KB ans=NO N=1934
2 Correct 2 ms 640 KB ans=NO N=1965
3 Incorrect 4 ms 640 KB YES or NO expected, but 1703 found
4 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 384 KB YES or NO expected, but 1 found
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 178 ms 11372 KB ans=NO N=66151
2 Correct 93 ms 8992 KB ans=NO N=64333
3 Incorrect 196 ms 11756 KB YES or NO expected, but 7321 found
4 Halted 0 ms 0 KB -

Subtask #7
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 640 KB ans=NO N=1934
2 Correct 2 ms 640 KB ans=NO N=1965
3 Incorrect 4 ms 640 KB YES or NO expected, but 1703 found
4 Halted 0 ms 0 KB -