程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> codeforces 429D Tricky Function

codeforces 429D Tricky Function

編輯:C++入門知識

codeforces 429D Tricky Function


這道就是相當於i表示x軸,sum[i]表示y軸,sum[i]表示前i個數的和

那麼計算最小兩點之間的距離

所謂的就是看了題解恍然大悟的題,就是算的時候先算的j->i的距離,

#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;

#define N 11111
ll a[N];
ll sum[N];
int ans;

int main(){
	int n;
    sum[0]=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("I64d",&a[i]);
		sum[i]=sum[i-1]+a[i];
	}
	ans=a[2]*a[2]+1;
    for(ll i=1;ians) break;//so  important
		ll t=ans;
		for(int j=i+1;j<=n;j++){
		   t=min(t,(sum[j]-sum[j-i])*(sum[j]-sum[j-i]);
				   }
	    ans=min(ans,t+i*i);
		}
		cout<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved