QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#692131	#6695. Matching	siyue^#	AC ✓	38ms	6624kb	C++23	1.1kb	2024-10-31 13:53:09	2024-10-31 13:53:10

Judging History

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

[2024-10-31 13:53:10]
评测

测评结果：AC
用时：38ms
内存：6624kb

查看

[2024-10-31 13:53:09]
提交

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;

int read(){
    int res=0,sign=1;char ch=getchar();
    for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')sign=-sign;
    for(;ch>='0'&&ch<='9';ch=getchar()){res=(res<<3)+(res<<1)+(ch^'0');}
    return res*sign;
}

#define rep(i,l,r) for(int i=l;i<=r;++i)
#define dep(i,r,l) for(int i=r;i>=l;--i)

const int N=1e5+10;

typedef long long ll;

int n;
ll a[N];

bool cmp(int x,int y){
    return a[x]>a[y];
}

void solve(){
    n=read();
    rep(i,1,n)a[i]=read();
    map<ll,vector<int>> mp;
    rep(i,1,n)mp[a[i]-i].push_back(i);
    ll ans=0;
    for(auto&& [val,vec]:mp){
        auto cur=vec;
        sort(cur.begin(),cur.end(),cmp);
        // for(auto&& i:cur){
        //     printf("%d ",i);
        // }puts("");
        for(int i=0;i+1<cur.size();i+=2){
            if(a[cur[i]]+a[cur[i+1]]>=0){
                ans+= a[cur[i]]+a[cur[i+1]];       
            }else break;
        }
    }
    printf("%lld\n",ans);
}

signed main(){ 
    int t=read();
    while(t--)solve();
}

/*
3
9
3 -5 5 6 7 -1 9 1 2
3
-5 -4 -3
3
1 10 100
*/

源文件, 语言: C++23

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3796kb

input:

3
9
3 -5 5 6 7 -1 9 1 2
3
-5 -4 -3
3
1 10 100

output:

30
0
0

result:

ok 3 number(s): "30 0 0"

Test #2:

score: 0

Accepted

time: 38ms

memory: 6624kb

input:

5504
9
-1 -7 -6 -5 -4 -3 5 -1 0
5
999999995 999999993 999999995 999999995 999999995
5
3 -6 -5 -4 -2
4
-8 2 3 -5
4
-2 -1 0 1
9
-4 -9 3 -1 -1 -5 2 -3 -5
7
-1 -2 1 2 3 4 3
4
-2 5 2 -4
10
2 4 1 -3 -2 4 5 -3 0 -4
6
-1 0 1 2 4 -3
5
-4 -3 -2 -1 0
4
-1 0 1 2
8
1 0 -4 -1 0 -5 -3 -5
2
5 6
8
-4 -3 -2 -1 0 1 2 ...

output:

result:

ok 5504 numbers