From a327277ca5f0587a39f2fd08fcdff767b0efa5a7 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Mon, 28 Jul 2025 12:01:01 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=20P1970.cpp=20=E6=96=87?=
 =?UTF-8?q?=E4=BB=B6=EF=BC=8C=E5=AE=9E=E7=8E=B0=E7=AE=97=E6=B3=95=E5=B9=B6?=
 =?UTF-8?q?=E4=BC=98=E5=8C=96=E8=BE=93=E5=85=A5=E8=BE=93=E5=87=BA=E6=80=A7?=
 =?UTF-8?q?=E8=83=BD?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/7/28/P1970.cpp | 5 +++++
 1 file changed, 5 insertions(+)
 create mode 100644 src/7/28/P1970.cpp

diff --git a/src/7/28/P1970.cpp b/src/7/28/P1970.cpp
new file mode 100644
index 0000000..2b8f860
--- /dev/null
+++ b/src/7/28/P1970.cpp
@@ -0,0 +1,5 @@
+/*
+A : for i in range(1,m/2) g[i*2-1]<g[i*2]>g[i*2+1]
+B : for i in range(1,m/2) g[i*2-1]>g[i*2]<g[i*2+1]
+*/
+extern"C"{int scanf(const char*,...);int printf(const char*,...);}int n,del=0,a[int(1e5+5)],p;int isup=-1;int main(){scanf("%d",&n);scanf("%d",a+1);p=1;for(int i=2;i<=n;i++){scanf("%d",a+i);if(a[i-1]<a[i]){if(isup==1){del++;}else{isup=1;p=i-1;}}else if(a[i-1]>a[i]){if(isup==0){del++;}else{isup=0;p=i-1;}}else{del++;}}printf("%d",n-del);}
\ No newline at end of file