Submission #771217

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
771217	2023-07-02T16:05:52 Z	Trisanu_Das	Group Photo (JOI21_ho_t3)	C++17	Compilation error	0 ms	0 KB

Main

#include <bits/stdc++.h>
using namespace std;
 
int a[5005], pos[5005], dp[5005], ulta[5005][5005];
 
signed main(){
	int n; cin >> n;
	for(int i = 1; i < n + 1; i++){
		cin >> a[i];
		pos[a[i]] = i;
	}
	for(int i = 2; i < n + 1; i++){
		int cnt = 0;
		for(int j = i - 1; j > 0; j--){
			if(p[j] > p[i]) cnt++;
			ulta[j][i] = ulta[j][i - 1] + cnt;
		}
	}
	for(int i = 1; i < n + 1; i++){
		dp[i] = INT_MAX;
		for(int j = 0; j < i; j++){
			dp[i] = min(dp[i], dp[j] + ulta[1][i] - ulta[1][j] + ((i - j) * (i - j - 1)) / 2 - 2 * ulta[j + 1][i]);
		}
	}
	cout << dp[n] << '\n';
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:15:7: error: 'p' was not declared in this scope
   15 |    if(p[j] > p[i]) cnt++;
      |       ^