Submission #525466

#TimeUsernameProblemLanguageResultExecution timeMemory
525466ammar2000Global Warming (CEOI18_glo)C++17
38 / 100
2082 ms3048 KiB
#include<bits/stdc++.h> #define ll long long #define pb push_back #define F first #define S second #define coy cout<<"YES\n" #define con cout<<"NO\n" #define co1 cout<<"-1\n" #define sc(x) scanf("%lld",&x) #define all(x) x.begin(),x.end() #define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; const int SI=3e5+7; ll INF=8e18+7; int dx[] = {1 , -1 , 0 , 0}; int dy[] = {0 , 0 , 1 , -1}; int MOD=1e9+7; ll n,x,a[SI]; vector < ll > LIS; int main() { ll ans=0; fast cin>>n>>x; for (int i=0;i<n;i++) cin>>a[i]; for (int r=0;r<n;r++) { LIS.clear(); a[r]-=x; for (int i=0;i<n;i++) { ll j=lower_bound(LIS.begin(),LIS.end(),a[i])-LIS.begin(); if (j==LIS.size()) LIS.pb(a[i]); else LIS[j]=a[i]; } ans=max(ans,(ll)LIS.size()); if (x==0) break; } cout <<ans<<"\n"; // use scanf not cin return 0; }

Compilation message (stderr)

glo.cpp: In function 'int main()':
glo.cpp:34:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         if (j==LIS.size())
      |             ~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...