请求大佬的援助,挖4,86分,卡了一天了
查看原帖
请求大佬的援助,挖4,86分,卡了一天了
959741
dnkk楼主2024/9/15 15:21

Wrong Answer.wrong answer On line 1 column 1, read 4, expected 1.

#include<bits/stdc++.h>
using namespace std;
int main(){	
	int n;
	cin >> n;
	int dp[20005],l[20005],r[20005],dp1[20005];
	for(int i=1;i<=n;i++){
		cin >> l[i] >> r[i];
	}
	for(int i=1;i<=n;i++){
		dp1[i]=i-2;
	}
//	for(int i=r[1]-1;i>=1;i--){
//		dp1[i]=dp1[i+1]+1;
//	}
//	for(int k=1;k<=n;k++){
//		cout << dp1[k] << " ";
//	}
//	cout << endl;
	for(int i=1;i<=n;i++){
		int len=abs(r[i]-l[i]);
		for(int j=l[i];j<=r[i];j++){
			dp[j]=min(dp1[r[i]]+1+len+j-l[i],dp1[l[i]]+1+len+r[i]-j);
		}
		for(int j=l[i]-1;j>=0;j--){
			dp[j]=dp[j+1]+1;
		}
		for(int j=r[i]+1;j<=n+1;j++){
			dp[j]=dp[j-1]+1;
		}
//		for(int k=1;k<=n;k++){
//			cout << dp[k] << " ";
//		}
//		cout << endl;
		for(int j=1;j<=n;j++){
			dp1[j]=dp[j];
		}
	}
	cout << dp[n] << endl;
}
2024/9/15 15:21
加载中...