QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#598864	#9313. Make Max	wangwx	WA	19ms	3524kb	C++14	1.8kb	2024-09-28 23:46:22	2024-09-28 23:46:23

Judging History

你现在查看的是最新测评结果

[2024-09-28 23:46:23]
评测

测评结果：WA
用时：19ms
内存：3524kb

查看

[2024-09-28 23:46:22]
提交

answer

#include<bits/stdc++.h>
using namespace std;
const int mxn=1e2+7;
int T,n,ans;
struct st{
    int v,num;
};
stack<st> q;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>T;
    while(T--){
        ans=0;
        cin>>n;
        while(!q.empty()) q.pop();
        int x;cin>>x;
        q.push({x,1});
        for(int i=1;i<n;i++){
            cin>>x;
            if(x<q.top().v) q.push({x,1});
            else if(x==q.top().v){
                int cnt=q.top().num+1;
                q.pop();
                q.push({x,cnt});
            }else if(x>q.top().v){
                st tmp=q.top();
                q.pop();
                // while(!q.empty() && (tmp.v<=q.top().v || tmp.v<= ))
                if(q.empty()){
                    ans+=tmp.num;
                    tmp.num++;
                    q.push({x,tmp.num});
                }else{
                    while(!q.empty() && x>q.top().v){
                        ans+=tmp.num;
                        tmp.num+=q.top().num;
                        tmp.v=q.top().v;
                        q.pop();
                    }
                    if(q.empty()){
                        ans+=tmp.num;
                        tmp.v=x;
                        q.push({x,tmp.num});
                    }else if(q.top().v==x){
                        ans+=tmp.num;
                        tmp.num+=1+q.top().num;
                        q.pop();
                        tmp.v=x;
                        q.push(tmp);
                    }else if(q.top().v>x){
                        ans+=tmp.num;
                        tmp.num++;
                        tmp.v=x;
                        q.push(tmp);
                    }
                }
            }
        }
        cout<<ans<<"\n";
    }    

    return 0;
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3524kb

input:

4
2
1 2
2
2 2
7
1 1 1 2 2 2 2
3
1 2 3

output:

result:

ok 4 number(s): "1 0 3 3"

Test #2:

score: -100

Wrong Answer

time: 19ms

memory: 3468kb

input:

2
198018
875421126 585870339 471894633 383529988 625397685 944061047 704695631 105113224 459022561 760848605 980735314 847376362 980571959 329939331 644635272 326439858 752879510 837384394 175179068 182094523 397239381 1199016 185143405 279638454 252374970 822030887 860312140 137248166 993229443 164...

output:

3878237
3690255

result:

wrong answer 1st numbers differ - expected: '4084978', found: '3878237'