提出 #772356


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int n;
ll t[100005],dp[100005];

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)cin>>t[i];
	t[0]=1e9;
	dp[1]=0;
	dp[0]=0;
	for(int i=2;i<=n;i++)
	{
		dp[i]=min(dp[i-2]+abs(t[i]-t[i-2]),dp[i-1]+abs(t[i]-t[i-1]));
	}
	cout<<dp[n]<<endl;
	return 0;
}

提出情報

提出日時
問題 C - 柱柱柱柱柱
ユーザ kkrtjnj3829
言語 C++14 (GCC 5.4.1)
得点 100
コード長 478 Byte
結果 AC
実行時間 68 ms
メモリ 1792 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 10
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 4 ms 256 KiB
sample_02.txt AC 6 ms 256 KiB
sample_03.txt AC 4 ms 256 KiB
subtask1_01.txt AC 4 ms 256 KiB
subtask1_02.txt AC 4 ms 256 KiB
subtask1_03.txt AC 4 ms 256 KiB
subtask1_04.txt AC 68 ms 1792 KiB
subtask1_05.txt AC 68 ms 1792 KiB
subtask1_06.txt AC 68 ms 1792 KiB
subtask1_07.txt AC 68 ms 1792 KiB