oj.uz

Submission #992341

# Submission time Handle Problem Language Result Execution time Memory
992341 2024-06-04T09:43:53 Z Kalata_56 Road Construction (JOI21_road_construction) C++14
27 / 100
 509 ms 39088 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
0 / 5.0

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

Subtask #2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 509 ms 38324 KB Output is correct
2 Correct 507 ms 37296 KB Output is correct
3 Correct 269 ms 5056 KB Output is correct
4 Incorrect 428 ms 37232 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 335 ms 39088 KB Output is correct
2 Correct 346 ms 38328 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 145 ms 38328 KB Output is correct
5 Correct 201 ms 37300 KB Output is correct

Subtask #4
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 335 ms 39088 KB Output is correct
2 Correct 346 ms 38328 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 145 ms 38328 KB Output is correct
5 Correct 201 ms 37300 KB Output is correct
6 Correct 339 ms 37812 KB Output is correct
7 Correct 329 ms 37700 KB Output is correct
8 Correct 0 ms 344 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 361 ms 37824 KB Output is correct
11 Correct 144 ms 37304 KB Output is correct
12 Correct 200 ms 38580 KB Output is correct

Subtask #5
0 / 27.0

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

Subtask #6
0 / 35.0

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