QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#595177#5072. Future Coder1025497292WA 133ms3596kbC++17720b2024-09-28 12:52:432024-09-28 12:52:44

Judging History

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

  • [2024-09-28 12:52:44]
  • 评测
  • 测评结果:WA
  • 用时:133ms
  • 内存:3596kb
  • [2024-09-28 12:52:43]
  • 提交

answer

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define Mirai ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
using namespace std;
typedef pair<int,int> pii;
const int N=1e6+10;
int cnt[3];
void solve()
{
    memset(cnt,0,sizeof cnt);
    int n;cin>>n;
    vector<int> a(n+1,0);
    int zheng=0,fu=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]>=0&&a[i]<=2)cnt[a[i]]++;
        if(a[i]>0)zheng++;
        else if(a[i]<0)fu++;
    }
    int res=zheng*fu;
    res+=cnt[0]*zheng;
    res+=cnt[1]*zheng-cnt[1];
    cout<<res<<endl;
}
signed main()
{
    Mirai;
    int T=1;
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3592kb

input:

2
8
3 -1 4 1 -5 9 2 -6
1
0

output:

19
0

result:

ok 2 number(s): "19 0"

Test #2:

score: 0
Accepted
time: 133ms
memory: 3560kb

input:

1000000
1
-164353707
1
-282757533
1
916961328
1
-540297420
1
866372576
1
1
1
871062154
1
873753814
1
1
1
1
1
636976909
1
789718633
1
200630859
1
-855838121
1
1
1
1
1
282306491
1
-308064257
1
-220028474
1
396002423
1
765070684
1
407981535
1
1
1
184126913
1
935672434
1
-70908999
1
1
1
669665925
1
1
1
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 1000000 numbers

Test #3:

score: -100
Wrong Answer
time: 95ms
memory: 3596kb

input:

500000
2
1 790170188
2
-886864567 1
2
-579023597 746881890
2
-534254391 -756978339
2
1 1
2
-617821991 -444756587
2
-676343428 -276446748
2
-422136307 1
2
1 1
2
-280282708 -901772076
2
-958271412 676715004
2
157313986 920829551
2
1 1
2
-796480068 1
2
1 1
2
616588559 1
2
1 -922399591
2
620860427 1
2
-...

output:

1
1
1
0
2
0
0
1
2
0
1
0
2
1
2
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
2
0
1
1
0
1
1
1
2
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
2
1
1
0
1
1
1
1
0
2
0
1
1
1
1
1
1
1
1
1
0
1
2
1
1
0
1
1
1
2
1
2
1
2
0
0
1
1
1
2
0
...

result:

wrong answer 5th numbers differ - expected: '1', found: '2'