結果
問題 | No.116 門松列(1) |
ユーザー |
![]() |
提出日時 | 2017-08-10 01:29:10 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 715 bytes |
コンパイル時間 | 622 ms |
コンパイル使用メモリ | 69,416 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 01:31:02 |
合計ジャッジ時間 | 1,348 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){int n,tmp;cin >> n;tmp = 0;vector<int> v;for (int i = 0; i < n; i++) {int a;cin >> a;v.push_back(a);}//昇順、降順を作り比較for (int i = 0; i < n - 2; i++) {vector<int> org,down,up;org = {v[i],v[i+1],v[i+2]};down = {v[i],v[i+1],v[i+2]};up = {v[i],v[i+1],v[i+2]};sort(down.begin(),down.end(),greater<int>());sort(up.begin(),up.end());//cout << up[0] << " ";if (down[0] != down[1] && down[1] != down[2] && up[0] != up[1] && up[1] != up[2] && org != down && org != up) {tmp++;}}cout << tmp << "\n";return 0;}