# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
965926 | 2024-04-19T08:02:05 Z | detectivebowon | Best Place (NOI17_bestplace) | C++14 | 1000 ms | 6740 KB |
#include<bits/stdc++.h> #define int long long using namespace std; int n,x[100007],y[1000007],ans=LLONG_MAX,ansx,ansy; signed main() { cin>>n; for(int i=1;i<=n;i++) cin>>x[i]>>y[i]; int dist=0; for(int i=0;i<=100;i++) { for(int j=0;j<=100;j++) { int sum=0; for(int k=1;k<=n;k++) { sum+=abs(x[k]-i)+abs(y[k]-j); } if(sum<ans) { ans=sum; ansx=i; ansy=j; } } } cout<<ansx<<" "<<ansy; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2396 KB | Output is correct |
2 | Correct | 1 ms | 2396 KB | Output is correct |
3 | Incorrect | 1 ms | 2396 KB | Output isn't correct |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 13 ms | 2392 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1039 ms | 6004 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2396 KB | Output is correct |
2 | Correct | 2 ms | 2496 KB | Output is correct |
3 | Correct | 2 ms | 2396 KB | Output is correct |
4 | Correct | 2 ms | 2396 KB | Output is correct |
5 | Correct | 2 ms | 2496 KB | Output is correct |
6 | Correct | 2 ms | 2396 KB | Output is correct |
7 | Correct | 2 ms | 2396 KB | Output is correct |
8 | Correct | 2 ms | 2500 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 15 ms | 2524 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1055 ms | 6740 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |