QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#394095 | #1880. Nikanor Loves Games | deepthought | WA | 5ms | 4052kb | C++23 | 1.3kb | 2024-04-20 00:13:42 | 2024-04-20 00:13:43 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define ll long long
struct state{
int a, b, x;
};
int32_t main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
vector <int> v;
vector <state> arr;
for(int i = 0; i < n; i++) {
int a, b, x;
cin >> a >> b >> x;
if(a > b) swap(a, b);
arr.push_back({a, b, x});
v.push_back(a);
v.push_back(b);
}
sort(v.begin(), v.end());
// if you lose anyways get (1, 1) ?
double ans = - 1.0;
for(int k = 0; k < n; k++) {
double su = 0;
su += (1 >= arr[k].a ? arr[k].x : -arr[k].x);
su += (1 >= arr[k].b ? arr[k].x : -arr[k].x);
su += (1 >= arr[k].a ? arr[k].x : -arr[k].x);
su += (1 >= arr[k].b ? arr[k].x : -arr[k].x);
ans += 0.25 * su;
}
for(int i = 0; i < 2 * n; i++) {
for(int j = i; j < 2 * n; j++) {
double fs = v[i];
double ss = v[j];
double sum = - (fs * ss);
for(int k = 0; k < n; k++) {
double su = 0;
su += (fs >= arr[k].a ? arr[k].x : -arr[k].x);
su += (fs >= arr[k].b ? arr[k].x : -arr[k].x);
su += (ss >= arr[k].a ? arr[k].x : -arr[k].x);
su += (ss >= arr[k].b ? arr[k].x : -arr[k].x);
sum += 0.25 * su;
}
ans = max(ans, sum);
}
}
cout << setprecision(12) << fixed << ans << endl;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 4052kb
input:
2 1 4 15 3 5 10
output:
2.500000000000
result:
ok found '2.5000000', expected '2.5000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
1 2 2 8
output:
4.000000000000
result:
ok found '4.0000000', expected '4.0000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
3 94 68 49 51 2 63 26 85 20
output:
-73.000000000000
result:
ok found '-73.0000000', expected '-73.0000000', error '-0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
2 14 68 12 28 2 46
output:
-16.000000000000
result:
ok found '-16.0000000', expected '-16.0000000', error '-0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
5 6 6 8 6 1 11 6 1 13 6 1 5 5 1 2
output:
9.500000000000
result:
ok found '9.5000000', expected '9.5000000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
5 5 4 2 4 1 10 3 1 3 2 1 3 5 1 5
output:
5.500000000000
result:
ok found '5.5000000', expected '5.5000000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 1 5 2 4 2 7 2 2 2 2 5 14 1 4 2
output:
4.500000000000
result:
ok found '4.5000000', expected '4.5000000', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
5 4 1 9 1 5 13 3 6 10 6 5 8 3 5 5
output:
9.000000000000
result:
ok found '9.0000000', expected '9.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
5 3 7 9 5 7 12 4 6 13 3 6 6 2 1 2
output:
-6.000000000000
result:
ok found '-6.0000000', expected '-6.0000000', error '-0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
10 8 10 26 11 2 28 13 4 13 11 1 26 6 15 23 12 8 7 9 8 11 11 10 17 8 11 18 3 10 27
output:
32.000000000000
result:
ok found '32.0000000', expected '32.0000000', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
10 6 5 10 10 15 21 7 2 30 14 6 12 1 11 6 1 13 19 8 13 29 9 4 14 1 4 29 4 12 17
output:
12.000000000000
result:
ok found '12.0000000', expected '12.0000000', error '0.0000000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
10 5 15 15 3 14 20 11 14 26 15 12 22 5 15 11 12 10 10 1 12 18 7 7 14 3 5 10 12 9 23
output:
-6.000000000000
result:
ok found '-6.0000000', expected '-6.0000000', error '-0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10 3 9 29 9 5 27 14 13 21 3 15 15 14 11 24 9 14 22 9 3 20 12 15 27 5 13 21 13 11 14
output:
-5.000000000000
result:
ok found '-5.0000000', expected '-5.0000000', error '-0.0000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
10 3 13 11 3 5 20 9 10 1 5 5 25 10 1 29 6 10 26 1 15 1 10 10 18 6 6 2 14 6 20
output:
21.000000000000
result:
ok found '21.0000000', expected '21.0000000', error '0.0000000'
Test #15:
score: 0
Accepted
time: 5ms
memory: 3820kb
input:
100 68 91 90 56 38 71 69 57 87 80 62 21 31 80 25 36 48 40 71 66 49 15 57 78 96 69 43 25 73 57 86 13 5 23 98 18 83 94 9 8 22 43 46 3 50 81 11 26 14 35 39 49 68 73 41 11 25 35 47 48 5 96 15 15 56 60 42 1 40 11 4 25 57 72 9 43 3 90 16 45 36 83 50 17 55 40 39 72 37 6 70 84 24 12 36 95 43 15 13 82 28 68 ...
output:
35.500000000000
result:
ok found '35.5000000', expected '35.5000000', error '0.0000000'
Test #16:
score: -100
Wrong Answer
time: 5ms
memory: 3820kb
input:
100 92 35 39 34 92 36 45 45 46 66 5 64 22 21 48 53 70 91 93 19 98 97 67 54 57 77 64 90 81 23 12 83 92 59 3 26 13 65 47 19 23 58 27 58 38 60 18 70 32 94 53 100 66 97 33 53 16 56 2 64 8 9 55 93 92 22 27 25 39 45 49 24 76 80 89 73 55 77 69 53 90 39 77 40 86 12 11 23 87 25 8 96 31 73 45 98 52 62 55 98 9...
output:
-168.000000000000
result:
wrong answer 1st numbers differ - expected: '-100.0000000', found: '-168.0000000', error = '0.6800000'