oj.uz

Submission #413648

# Submission time Handle Problem Language Result Execution time Memory
413648 2021-05-29T07:54:15 Z gvancak Road Construction (JOI21_road_construction) C++11
5 / 100
 10000 ms 13388 KB 
#include <bits/stdc++.h>

using namespace std;
long long n,k,x[10001],y[10001],a[10000001],s;
int main()
{
    cin >> n >> k;
    for (int i=1; i<=n; i++){
        cin >> x[i] >> y[i];
    }
    for (int i=1; i<=n-1; i++){
        for (int j=i+1; j<=n; j++){
            a[s]= abs(x[i]-x[j])+abs(y[i]-y[j]); s++;
        }
    }
    sort(a,a+s);
    for (int i=0; i<k; i++){
        cout<<a[i]<<endl;
    }
    
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 449 ms 6748 KB Output is correct
2 Correct 464 ms 6772 KB Output is correct
3 Correct 435 ms 4932 KB Output is correct
4 Correct 434 ms 4936 KB Output is correct
5 Correct 451 ms 5572 KB Output is correct
6 Correct 25 ms 4172 KB Output is correct

Subtask #2
0 / 6.0

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

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10065 ms 13388 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10065 ms 13388 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 449 ms 6748 KB Output is correct
2 Correct 464 ms 6772 KB Output is correct
3 Correct 435 ms 4932 KB Output is correct
4 Correct 434 ms 4936 KB Output is correct
5 Correct 451 ms 5572 KB Output is correct
6 Correct 25 ms 4172 KB Output is correct
7 Runtime error 14 ms 716 KB Execution killed with signal 11
8 Halted 0 ms 0 KB -

Subtask #6
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 449 ms 6748 KB Output is correct
2 Correct 464 ms 6772 KB Output is correct
3 Correct 435 ms 4932 KB Output is correct
4 Correct 434 ms 4936 KB Output is correct
5 Correct 451 ms 5572 KB Output is correct
6 Correct 25 ms 4172 KB Output is correct
7 Incorrect 9 ms 332 KB Output isn't correct
8 Halted 0 ms 0 KB -