oj.uz

Submission #992342

# Submission time Handle Problem Language Result Execution time Memory
992342 2024-06-04T09:44:22 Z Kalata_56 Road Construction (JOI21_road_construction) C++14
32 / 100
 505 ms 39092 KB 
#include<bits/stdc++.h>
using namespace std;
pair<long long,long long> kor[250001];
vector<long long> kol;
int main(){
    long long N,K;
    cin>>N>>K;
    if(N>1000){
        for(long long i=0;i<N;i++){
            cin>>kor[i].first>>kor[i].second;
        }
        sort(kor,kor+N);
        for(int k=1;k<N;k++){
            for(long long i=k;i<N;i++){
                long long raz=abs(kor[i].first-kor[i-k].first)+abs(kor[i].second-kor[i-k].second);
                kol.push_back(raz);
            }
            if(kol.size()>=K && k>=10){
                break;
            }
        }
        sort(kol.begin(),kol.end());
        for(long long i=0;i<K;i++){
            cout<<kol[i]<<endl;
        }
    }else{
        for(long long i=0;i<N;i++){
            cin>>kor[i].first>>kor[i].second;
        }
        for(long long i=0;i<N;i++){
            for(long long j=i+1;j<N;j++){
                long long raz=abs(kor[i].first-kor[j].first)+abs(kor[i].second-kor[j].second);
                kol.push_back(raz);
            }
        }
        sort(kol.begin(),kol.end());
        for(long long i=0;i<K;i++){
            cout<<kol[i]<<endl;
        }
    }
    return 0;
}

Compilation message

road_construction.cpp: In function 'int main()':
road_construction.cpp:18:26: 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]
   18 |             if(kol.size()>=K && k>=10){
      |                ~~~~~~~~~~^~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 298 ms 7108 KB Output is correct
2 Correct 291 ms 6916 KB Output is correct
3 Correct 269 ms 5120 KB Output is correct
4 Correct 263 ms 5004 KB Output is correct
5 Correct 283 ms 5816 KB Output is correct
6 Correct 19 ms 6344 KB Output is correct

Subtask #2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 505 ms 37572 KB Output is correct
2 Correct 500 ms 37300 KB Output is correct
3 Correct 272 ms 5056 KB Output is correct
4 Incorrect 505 ms 38580 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 337 ms 37812 KB Output is correct
2 Correct 336 ms 38068 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 151 ms 37828 KB Output is correct
5 Correct 196 ms 38324 KB Output is correct

Subtask #4
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 337 ms 37812 KB Output is correct
2 Correct 336 ms 38068 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 151 ms 37828 KB Output is correct
5 Correct 196 ms 38324 KB Output is correct
6 Correct 336 ms 39092 KB Output is correct
7 Correct 336 ms 38580 KB Output is correct
8 Correct 0 ms 360 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 332 ms 37208 KB Output is correct
11 Correct 144 ms 39092 KB Output is correct
12 Correct 201 ms 38068 KB Output is correct

Subtask #5
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 298 ms 7108 KB Output is correct
2 Correct 291 ms 6916 KB Output is correct
3 Correct 269 ms 5120 KB Output is correct
4 Correct 263 ms 5004 KB Output is correct
5 Correct 283 ms 5816 KB Output is correct
6 Correct 19 ms 6344 KB Output is correct
7 Incorrect 409 ms 14916 KB Output isn't correct
8 Halted 0 ms 0 KB -

Subtask #6
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 298 ms 7108 KB Output is correct
2 Correct 291 ms 6916 KB Output is correct
3 Correct 269 ms 5120 KB Output is correct
4 Correct 263 ms 5004 KB Output is correct
5 Correct 283 ms 5816 KB Output is correct
6 Correct 19 ms 6344 KB Output is correct
7 Correct 505 ms 37572 KB Output is correct
8 Correct 500 ms 37300 KB Output is correct
9 Correct 272 ms 5056 KB Output is correct
10 Incorrect 505 ms 38580 KB Output isn't correct
11 Halted 0 ms 0 KB -