Submission #3619954

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define INF 5e+19
#define ll long long
int main(){
  ll ans = INF;
  int n,k;
  cin >> n >> k;
  ll x[n], y[n];
  for(int i=0;i<n;i++){
    cin >> x[i] >> y[i];
  }
  for(int i=0;i<n;i++){
    for(int j=i;j<n;j++){
      ll xmax = max(x[i],x[j]), xmin = min(x[i],x[j]);
      ll ymax = max(y[i],y[j]), ymin = min(y[i],y[j]);
      int cnt = 0;
      for(int s=0;s<n;s++){
        if(xmax>=x[s] && xmin<=x[s] && ymax >= y[s] && ymin <= y[s]){
          cnt++;
        }
      }
      if(cnt >= k){
        ans = min(ans, (xmax-xmin)*(ymax-ymin));
      }
    }
  }
  cout << ans << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:3:13: warning: overflow in implicit constant conversion [-Woverflow]
 #define INF 5e+19
             ^
./Main.cpp:6:12: note: in expansion of macro ‘INF’
   ll ans = INF;
            ^

Judge Result