#include <iostream>
using namespace std;
int main()
{
int n, m;
cin>>n>>m;
int a[n], b[m];
int maxa=0, maxb=0;
if (n==1) maxa=1;
if (m==1) maxb=1;
for(int i = 0; i<n;i++)
{
cin>>a[i];
if(i==1)
{
if (n==2 && a[0]!=a[1])
maxa++;
else if (n>2 && a[0]>a[1])
maxa++;
}
else if (n>2 && i<n-1 && a[i]<a[i-1] && a[i-1]>a[i-2])
maxa++;
else if (n>2 && i==n-1 && ((a[n-1]>a[n-2]) || (a[n-1]<a[n-2] && a[n-2]>a[n-3])))
maxa++;
// cout<<endl<<maxa<<endl;
}
for(int i = 0; i<m;i++)
{
cin>>b[i];
if(i==1)
{
if(m==2 && b[0]!=b[1])
maxb++;
else if (m>2 && b[0]>b[1])
maxb++;
}
else if (m>2 && i<m-1 && b[i]<b[i-1] && b[i-1]>b[i-2])
maxb++;
else if (m>2 && i==m-1 && ((b[m-1]>b[m-2]) || (b[m-1]<b[m-2] && b[m-2]>b[m-3])))
maxb++;
//cout<<endl<<maxb<<endl;
}
//cout<<maxa<< " " << maxb<<endl;
cout<<maxa*maxb;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1788 KiB | ||||
2 | Elfogadva | 3ms | 2032 KiB | ||||
subtask2 | 16/16 | ||||||
3 | Elfogadva | 30ms | 3012 KiB | ||||
4 | Elfogadva | 25ms | 3212 KiB | ||||
5 | Elfogadva | 20ms | 3436 KiB | ||||
6 | Elfogadva | 29ms | 3488 KiB | ||||
7 | Elfogadva | 30ms | 3760 KiB | ||||
8 | Elfogadva | 28ms | 3820 KiB | ||||
subtask3 | 33/33 | ||||||
9 | Elfogadva | 3ms | 3080 KiB | ||||
10 | Elfogadva | 3ms | 3204 KiB | ||||
11 | Elfogadva | 3ms | 3324 KiB | ||||
12 | Elfogadva | 3ms | 3248 KiB | ||||
13 | Elfogadva | 3ms | 3280 KiB | ||||
14 | Elfogadva | 3ms | 3248 KiB | ||||
15 | Elfogadva | 3ms | 3256 KiB | ||||
subtask4 | 0/51 | ||||||
16 | Hibás válasz | 57ms | 4792 KiB | ||||
17 | Elfogadva | 32ms | 4056 KiB | ||||
18 | Elfogadva | 57ms | 4800 KiB | ||||
19 | Elfogadva | 29ms | 4016 KiB | ||||
20 | Elfogadva | 30ms | 4140 KiB | ||||
21 | Hibás válasz | 57ms | 5124 KiB | ||||
22 | Elfogadva | 57ms | 4852 KiB | ||||
23 | Elfogadva | 50ms | 4760 KiB | ||||
24 | Elfogadva | 57ms | 4968 KiB |