oj.uz

Submission #564599

# Submission time Handle Problem Language Result Execution time Memory
564599 2022-05-19T11:48:47 Z almothana05 Building Skyscrapers (CEOI19_skyscrapers) C++14
0 / 100
 117 ms 9548 KB 
#include<bits/stdc++.h>
#define mod 1000000007
#define inf 100000000000000000
using namespace std;
unordered_map<long long , unordered_map<long long , long long> >ist;
vector<vector<long long> >num;
priority_queue<vector<long long> >q;
vector<long long>erg;
int main(){
   ios_base::sync_with_stdio(false);
    cin.tie(NULL);
   long long menge , numm , nummer , que;
   cin >> menge >> que;
   for(long long i = 0 ; i < menge ; i++){
      cin >> numm >> nummer;
      ist[numm][nummer] = i + 1;
      num.push_back({numm , nummer , i + 1});
   }
   ist[num[0][0]][num[0][1]] = 0;
   sort(num.begin() , num.end());
   q.push(num[0]);
   while(q.size()){
      long long x = q.top()[0] , y = q.top()[1] , z = q.top()[2];
      // cout << z << "\n";
      erg.push_back(z);
      q.pop();
      for(long long i = -1 ; i <= 1 ; i++){
         for(long long j = -1 ; j <= 1 ; j++){
            if(ist[x + i][y + j] > 0){
              q.push({x + i , y + j , ist[x + i][y + j]});
              ist[x + i][y + j] = 0;
            }
         }
      }
   }
   if(erg.size() == menge){
      cout << "YES\n";
      for(long long i = 0 ; i < erg.size() ; i++){
         cout << erg[i] << "\n";
      }
   }
   else{
      cout << "NO\n";
   }
}

Compilation message

skyscrapers.cpp: In function 'int main()':
skyscrapers.cpp:36:18: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   36 |    if(erg.size() == menge){
      |       ~~~~~~~~~~~^~~~~~~~
skyscrapers.cpp:38:31: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |       for(long long i = 0 ; i < erg.size() ; i++){
      |                             ~~^~~~~~~~~~~~

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB ans=YES N=1
2 Correct 1 ms 212 KB ans=YES N=4
3 Correct 0 ms 212 KB ans=NO N=4
4 Incorrect 0 ms 212 KB Contestant did not find solution
5 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB ans=YES N=1
2 Correct 1 ms 212 KB ans=YES N=4
3 Correct 0 ms 212 KB ans=NO N=4
4 Incorrect 0 ms 212 KB Contestant did not find solution
5 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB ans=YES N=1
2 Correct 1 ms 212 KB ans=YES N=4
3 Correct 0 ms 212 KB ans=NO N=4
4 Incorrect 0 ms 212 KB Contestant did not find solution
5 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 852 KB ans=NO N=1934
2 Correct 1 ms 468 KB ans=NO N=1965
3 Incorrect 2 ms 468 KB Each cell must be removed exactly once
4 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB ans=YES N=1
2 Correct 1 ms 212 KB ans=YES N=4
3 Correct 0 ms 212 KB ans=NO N=4
4 Incorrect 0 ms 212 KB Contestant did not find solution
5 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 117 ms 9548 KB ans=NO N=66151
2 Correct 40 ms 6840 KB ans=NO N=64333
3 Incorrect 104 ms 9224 KB Each cell must be removed exactly once
4 Halted 0 ms 0 KB -

Subtask #7
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 852 KB ans=NO N=1934
2 Correct 1 ms 468 KB ans=NO N=1965
3 Incorrect 2 ms 468 KB Each cell must be removed exactly once
4 Halted 0 ms 0 KB -