题目描述
测试默契度,给出长度为n的序列,最大值不超过m
两人各选择一个[1,m]的整数, 设其中一个选l,另一个选r
认定默契的需要满足以下条件:
- l小于等于r
- 对序列中的元素x,如果0<x<l 或r<x<m+1,则x按其顺序保存,要求保留下来的子序列是单调不下降
求<l,r>一共多少种组合
- 输入:
第一行包含两个正整数m,和n,表示序列元素的最大值和长度
(1<m,n<100000)
第二行包含n个正整数,表示序列 - 输出:
输出使得两人默契的二元组数量 - 样例输入:
5 5
4 1 4 1 2 - 样例输出:
10
分析
按照逻辑一步步走
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] str = sc