TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2390
  • 問題
  • P2390图腾计数
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    whitecloth 最近参观了楼兰图腾。图腾的所在地有一排N个柱子,N个柱子的高度恰好为一个1到N的排列,而楼兰图腾就隐藏在这些柱子中。
    由于whitecloth弱爆了,他只知道图腾由3个柱子组成,这三个柱子组成了下凸或上凸的图形(>.<),所谓下凸,设三个柱子的高度从左 到右依次为 ℎ1,ℎ2,ℎ3,那么ℎ1>ℎ2,ℎ3>ℎ2,上凸则满足ℎ1<ℎ2, ℎ3<ℎ2。
    现在whitecloth也找不到图腾具体是哪三个柱子,他只想知道满足这两个形状的柱子有几组。

    入力形式

    第一行一个数N
    接下来一行N个数,依次表示每个柱子的高度

    出力形式

    一行两个数,表示下凸形状的数量和上凸形状的数量,用空格隔开

    サンプル入力

    5
    1 5 3 2 4

    サンプル出力

    3 4

    ヒント

    n≤200000


    ソース  HZOI