提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |