QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #291468 | #5072. Future Coder | Remakee | WA | 190ms | 3804kb | C++17 | 581b | 2023-12-26 18:41:26 | 2023-12-26 18:41:26 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
void solve() {
int n;
scanf(" %d",&n);
vector<long long> a(n+1);
long long fu = 0, zh = 0, z = 0;
for (int i = 1; i <= n; i++) {
scanf("%lld",&a[i]);
a[i]--;
if (a[i]<0) fu++;
if (a[i]>0) zh++;
if (a[i]==0) z++;
}
long long w = 0;
if (z>1) w = (z+1)*z/2;
long long ans = (fu*zh) + z*(fu+zh) + w;
printf("%lld\n", ans);
}
int main() {
int T;
scanf(" %d",&T);
while (T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3804kb
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: 190ms
memory: 3800kb
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: 130ms
memory: 3772kb
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 3 0 0 1 3 0 1 0 3 1 3 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 3 0 1 1 0 1 1 1 3 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 3 1 1 0 1 1 1 1 0 3 0 1 1 1 1 1 1 1 1 1 0 1 3 1 1 0 1 1 1 3 1 3 1 3 0 0 1 1 1 3 0 ...
result:
wrong answer 5th numbers differ - expected: '1', found: '3'