fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const long long MaxN = 1e6 +5;
  4. pair<long long, long long> pr[MaxN];
  5. long long n,m;
  6. map<long long, long long>mp;
  7. int main()
  8. {
  9.     ios_base::sync_with_stdio(0);
  10.     cin.tie(0);
  11.     cin >> n >> m;
  12.     long long cnt=0;
  13.     for (long long i=1; i<=n ;i++)
  14.     {
  15.         for (long long j=1; j<=m; j++)
  16.         {
  17.             long long x;
  18.             cin >> x;
  19.             pr[++cnt].first = x;
  20.             pr[cnt].second=i;
  21.         }
  22.     }
  23.     sort(pr+1,pr+cnt+1);
  24.     long long l=1,r=1,ans=LLONG_MAX;
  25.     while (r<=cnt)
  26.     {
  27.         mp[pr[r].second]++;
  28.         while(mp.size()==n)
  29.         {
  30.             ans=min(ans,pr[r].first-pr[l].first);
  31.             mp[pr[l].second]--;
  32.             if(mp[pr[l].second]==0)
  33.             {
  34.                 mp.erase(pr[l].second);
  35.             }
  36.             l++;
  37.         }
  38.         r++;
  39.     }
  40.     cout << ans;
  41. }
  42.  
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
9223372036854775807
https://ideone.com/q1ddeF
language:
C++14 (gcc 8.3)
created:
19 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!