Submission #555689

#TimeUsernameProblemLanguageResultExecution timeMemory
555689FidanAliens (IOI16_aliens)C++17
0 / 100
1 ms340 KiB
#include "aliens.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; long long take_photos(int n, int m, int k, vector<int> r, vector<int> c) { vector<bool> v(m+1, false); vector<vector<ll>> dp(n+1, vector<ll> (k+1, n*n+10)); ll i, j, h, l; for(i=0; i<n; i++){ r[i]++; v[r[i]]=true; } for(i=1; i<=m; i++){ if(v[i]){ l=i; break; } } for(i=1; i<l; i++){ for(ll j=0; j<=k; j++){ dp[i][j]=0; } } for(i=1; i<=m; i++){ if(!v[i]){ dp[i][1]=dp[i-1][1]; } else { dp[i][1]=(i-l+1)*(i-l+1); } } for(i=1; i<=m; i++){ for(j=1; j<=k; j++){ if(!v[i]){ dp[i][j]=dp[i-1][j]; continue; } for(h=0; h<=j-1; h++){ dp[i][j]=min(dp[i][j], dp[i][h]); } for(ll a: r){ if(a>i){ continue; } dp[i][j]=min(dp[i][j], dp[a-1][j-1]+(i-a+1)*(i-a+1)); } } } return dp[m][k]; }

Compilation message (stderr)

aliens.cpp: In function 'long long int take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:9:14: warning: 'l' may be used uninitialized in this function [-Wmaybe-uninitialized]
    9 |  ll i, j, h, l;
      |              ^
#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...