結果
| 問題 |
No.116 門松列(1)
|
| ユーザー |
aaa
|
| 提出日時 | 2018-10-05 17:43:02 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 996 bytes |
| コンパイル時間 | 781 ms |
| コンパイル使用メモリ | 98,368 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-25 01:44:14 |
| 合計ジャッジ時間 | 1,511 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 |
ソースコード
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <functional>
#include <map>
#include <iomanip>
#include <math.h>
#include <stack>
#include <queue>
#include <bitset>
#include <cstdlib>
#include <tuple>
#include <cctype>
#include <ctype.h>
#include <set>
#include <sstream>
using namespace std;
int main() {
int i, j, k;
int n;
vector<int>a;
cin >> n;
for (i = 0; i < n; i++) {
int num;
cin >> num;
a.push_back(num);
}
int cnt = 0;
for (i = 0; i < n - 2; i++) {
bool flag = false;
if (a[i] == a[i + 1] || a[i] == a[i + 2] || a[i + 1] == a[i + 2]) continue;
int num1, num2, num3;
num1 = a[i];
num2 = a[i+1];
num3 = a[i+2];
int minn = min({ num1,num2,num3 });
int maxn = max({ num1,num2,num3 });
if (num2 == maxn || num2 == minn) {
//cout << num1 << " " << num2 << " " << num3 << endl;
cnt++;
//cout << cnt << endl;
}
}
cout << cnt << endl;
getchar();
getchar();
return 0;
}
aaa