제출 #309498

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
309498		Kenzo_1114	Building Bridges (CEOI17_building)	C++17	30 / 100	3068 ms	3576 KiB

building

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 100010;
const long long int INF = 1e18 + 19;

int n;
long long int w[MAXN], h[MAXN], dp[MAXN];

int main ()
{
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)	scanf("%lld", &h[i]);
	for(int i = 1; i <= n; i++)	
		scanf("%lld", &w[i]), w[i] += w[i - 1];
	
	for(int i = 2; i <= n; i++)
	{	
		dp[i] = INF;
		for(int j = 1; j < i; j++)
			dp[i] = min(dp[i], dp[j] + (h[j] - h[i]) * (h[j] - h[i]) + w[i - 1] - w[j]);
//		printf("dp[%d] = %lld\n", i, dp[i]);
	}

	printf("%lld\n", dp[n]);
}

컴파일 시 표준 에러 (stderr) 메시지

building.cpp: In function 'int main()':
building.cpp:11:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
building.cpp:12:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   12 |  for(int i = 1; i <= n; i++) scanf("%lld", &h[i]);
      |                              ~~~~~^~~~~~~~~~~~~~~
building.cpp:14:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 |   scanf("%lld", &w[i]), w[i] += w[i - 1];
      |   ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 0 / 30
• Subtask 3: 0 / 40