QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#168327#6443. Windblume FestivalzlxFTH#WA 119ms3516kbC++14556b2023-09-08 09:53:062023-09-08 09:53:06

Judging History

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

  • [2023-09-08 09:53:06]
  • 评测
  • 测评结果:WA
  • 用时:119ms
  • 内存:3516kb
  • [2023-09-08 09:53:06]
  • 提交

answer

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

using i64 = long long;

void solve() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a.begin(), a.end());
  i64 s = accumulate(a.begin(), a.end(), 0ll), t = 0;
  i64 ans = -1e18;
  for (int i = 1; i <= n; i++) {
    s -= a[i - 1];
    t += a[i - 1];
    if (a[i] >= 0) break;
  }
  cout << -t + s << "\n";
}

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int t;
  cin >> t;
  while (t--) {
    solve();
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3504kb

input:

5
4
1 -3 2 -4
11
91 66 73 71 32 83 72 79 84 33 93
12
91 66 73 71 32 83 72 79 84 33 33 93
13
91 66 73 71 32 83 72 79 84 33 33 33 93
1
0

output:

10
713
746
779
0

result:

ok 5 number(s): "10 713 746 779 0"

Test #2:

score: -100
Wrong Answer
time: 119ms
memory: 3516kb

input:

1000000
1
2
1
-2
1
1
1
-1
1
2
1
1
1
2
1
-2
1
-2
1
2
1
1
1
1
1
2
1
2
1
2
1
-2
1
-2
1
0
1
2
1
1
1
-1
1
0
1
-2
1
0
1
1
1
1
1
-2
1
-2
1
2
1
1
1
2
1
1
1
1
1
0
1
2
1
0
1
-1
1
-1
1
-2
1
-2
1
0
1
-2
1
0
1
1
1
-1
1
2
1
0
1
-2
1
-2
1
0
1
1
1
-1
1
-2
1
-1
1
0
1
-1
1
-1
1
-1
1
-1
1
1
1
2
1
0
1
0
1
-2
1
2
1
2
1
...

output:

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

result:

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