제출 #650846

#제출 시각아이디문제언어결과실행 시간메모리
650846edogawa_something학생 (COCI14_studentsko)C++14
0 / 100
4 ms980 KiB
#include<bits/stdc++.h> #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; typedef long long ll; typedef long double ld; typedef string st; typedef bool bl; typedef vector<ll> vii; typedef pair<ll,ll> pii; typedef vector<pii> vpi; #define pu push #define ordered_set tree<ll,null_type,less<ll>,rb_tree_tag,tree_order_statistics_node_update> #define fast ios_base::sync_with_stdio(0);cin.tie(); #define test ll qqqqq;cin>>qqqqq;while(qqqqq--) #define F first #define S second #define forn(i,n) for(ll i=0;i<n;i++) #define forx(i,j,n) for(ll i=j;i<n;i++) #define pb push_back #define pob pop_back #define all(v) v.begin(),v.end() #define lb lower_bound #define ub upper_bound #define pof pop_front const ll dx[]{1,0,-1,0}; const ll dy[]{0,1,0,-1}; const ll inf=2e18; const ll mod=1e9+7; const ll M=1e6+1; const ll MM=5002; const ll MMM=101; const ld pi=acos(-1); const ll mod1=1000000321; ll n,k,a[M],b[M],mp[M],dp[M]; ll LIS(){ ll ret; memset(dp,0,sizeof dp); dp[0]=1; forx(i,1,n){ forn(j,i){ if(a[j]<=a[i]) dp[i]=max(dp[i],dp[j]); } dp[i]++; ret=max(ret,dp[i]); } return ret; } int main(){ fast cin>>n>>k; forn(i,n) cin>>a[i],b[i]=a[i]; sort(b,b+n); forn(i,n/k){ forn(j,k) mp[b[i*k+j]]=i; } forn(i,n) a[i]=mp[a[i]]; cout<<n-LIS(); return 0; }

컴파일 시 표준 에러 (stderr) 메시지

studentsko.cpp: In function 'll LIS()':
studentsko.cpp:49:12: warning: 'ret' may be used uninitialized in this function [-Wmaybe-uninitialized]
   49 |     return ret;
      |            ^~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...