题解

11 条题解

  • 0
    @ 2020-10-20 15:04:15

    題目是錯的,提交一下就知道

    #include <cstdio>
    using namespace std;
    
    namespace dts
    {
        typedef long long ll;
        
        ll n,ans,a[100000];
        
        void main()
        {
            scanf("%lld",&n);
            for (ll i=0;i<n;i++)
                scanf("%lld",&a[i]);
            ans=0;
            for (ll i=0;i<n-2;i++)
                for (ll j=i+1;j<n-1;j++)
                    if (a[i]<a[j]-1)
                        for (ll k=j+1;k<n;k++)
                            if (a[i]<a[k]&&a[k]<a[j])
                                ans++;
            printf("%lld\n",ans);
        }
    }
    
    int main()
    {
        dts::main();
    }
    
  • 0
    @ 2013-05-04 10:14:39

    线段树???

  • 0
    @ 2009-11-04 16:50:29

    我交了3次- -

  • 0
    @ 2009-11-04 07:57:36

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

  • 0
    @ 2009-11-03 21:10:59

    是voyagec2的

  • 0
    @ 2009-11-02 18:44:45

    前来膜拜

  • 0
    @ 2009-11-02 18:41:54

    小溦 是 谁 的马子

    ..........

  • 0
    @ 2009-11-02 18:41:54

    唐溦是我的~^-^

  • 0
    @ 2009-10-31 19:13:40

    线段树..orz

  • 0
    @ 2008-07-19 17:54:10

    拖鞋呢?

  • -2
    @ 2009-10-31 19:17:26

    我日..沙发这么快就没了...

    水题,3个线段树(只要写一棵),不切了...

  • 1

信息

ID
1384
难度
8
分类
数据结构 | 线段树 点击显示
标签
(无)
递交数
86
已通过
11
通过率
13%
被复制
2
上传者