NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#211040	#2407. 双端队列	18112606231	11	15ms	1264kb	C++11	1.6kb	2024-08-09 09:26:25	2024-08-09 12:33:06

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;
int t,op,x,c,a[3001];
deque<int> q;
signed main() {
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&op);
        if(op==1)
        {
            scanf("%lld",&x);
            q.push_front(x);
        }
        else if(op==2)
        {
            scanf("%lld",&x);
            q.push_back(x);
        }
        else if(op==3)
        {
            q.pop_front();
        }
        else if(op==4)
        {
            q.pop_back();
        }
        else if(op==5)
        {
            scanf("%lld %lld",&x,&c);
            int ans=0,cnt=0,siz=q.size();
            for(int i=0;i<min(siz,x*c);i++)
            {
                if(i%x==0)
                    ans+=q.front();
                a[++cnt]=q.front();
                //cout<<cnt<<' '<<q.front()<<' '<<min((int)q.size(),x*c)<<endl;
                q.pop_front();
            }
            printf("%lld\n",ans);
            for(int i=cnt;i>=1;i--)
            {
                q.push_front(a[i]);
            }
        }
        else
        {
            scanf("%lld %lld",&x,&c);
            int ans=0,cnt=0,siz=q.size();
            for(int i=0;i<min(siz,x*c);i++)
            {
                if(i%x==0)
                {
                    ans+=q.back();
                }
                a[++cnt]=q.back();
                q.pop_back();
            }
            printf("%lld\n",ans);
            for(int i=cnt;i>=1;i--)
            {
                q.push_back(a[i]);
            }
        }
    }
    return 0;
}

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Subtask #1:

score: 11

Accepted

Test #1:

score: 11

Accepted

time: 2ms

memory: 1264kb

input:

output:

result:

ok 213 lines

Test #2:

score: 0

Accepted

time: 2ms

memory: 1260kb

input:

output:

result:

ok 228 lines

Test #3:

score: 0

Accepted

time: 2ms

memory: 1256kb

input:

output:

result:

ok 220 lines

Test #4:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

output:

result:

ok 190 lines

Test #5:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

output:

result:

ok 217 lines

Test #6:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

3000
2 276577
2 317056
2 -124108
3
2 -327284
2 -72611
3
2 129759
2 68809
2 348432
2 152042
2 -266989...

output:

result:

ok 200 lines

Subtask #2:

score: 0

Runtime Error

Test #7:

score: 16

Accepted

time: 4ms

memory: 1260kb

input:

output:

result:

ok 213 lines

Test #8:

score: 0

Accepted

time: 0ms

memory: 1264kb

input:

output:

result:

ok 228 lines

Test #9:

score: 0

Accepted

time: 0ms

memory: 1252kb

input:

output:

result:

ok 220 lines

Test #10:

score: 0

Accepted

time: 0ms

memory: 1252kb

input:

output:

result:

ok 190 lines

Test #11:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

output:

result:

ok 217 lines

Test #12:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

3000
2 276577
2 317056
2 -124108
3
2 -327284
2 -72611
3
2 129759
2 68809
2 348432
2 152042
2 -266989...

output:

result:

ok 200 lines

Test #13:

score: -16

Runtime Error

input:

output:

result:

Subtask #3:

score: 0

Runtime Error

Test #19:

score: 0

Runtime Error

input:

output:

result:

Subtask #4:

score: 0

Runtime Error

Test #24:

score: 0

Runtime Error

input:

output:

result:

Subtask #5:

score: 0

Runtime Error

Test #34:

score: 31

Accepted

time: 3ms

memory: 1260kb

input:

output:

result:

ok 213 lines

Test #35:

score: 0

Accepted

time: 1ms

memory: 1260kb

input:

output:

result:

ok 228 lines

Test #36:

score: 0

Accepted

time: 1ms

memory: 1256kb

input:

output:

result:

ok 220 lines

Test #37:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

output:

result:

ok 190 lines

Test #38:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

output:

result:

ok 217 lines

Test #39:

score: 0

Accepted

time: 0ms

memory: 1256kb

input:

3000
2 276577
2 317056
2 -124108
3
2 -327284
2 -72611
3
2 129759
2 68809
2 348432
2 152042
2 -266989...

output:

result:

ok 200 lines

Test #40:

score: -31

Runtime Error

input: