剛開始三重循環tle test11。后來想了個雙重循環的方法。

解題思路:

　　1.雙重循環一次，用一個一位數組存j和比j小的i的和的最小值。

　　2.再雙重循環一次，找到比j大的數k，更新結果為ans=min(ans, k+比j小的i的和的最小值)。

　　3.如果第二次循環沒有更新ans，輸出-1；若更新了輸出ans。

代碼：

#include <bits/stdc++.h> using namespace std; typedef long long ll; #define MAX 2000000000 int a[3010]; int c[3010]; int num[3010];int main(){ios::sync_with_stdio(false);int n;cin >> n;for(int i = 1;i <= n; ++i) cin >> a[i];for(int j = 1;j <= n; ++j) cin >> c[j];int mx = MAX;fill(num,num+3010,MAX);for(int i = 1;i <= n; ++i){for(int j = i+1;j <= n; ++j){if(a[i] < a[j]){num[j] = min(num[j],c[i]+c[j]);}}}int ans = MAX;for(int i = 1;i <= n; ++i){for(int j = i+1;j <= n; ++j){if(a[i] < a[j]){ans = min(ans,num[i]+c[j]);}}}if(ans == MAX) ans = -1;cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的Codeforces 987C. Three displays（o(n^2)）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。