QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#340025 | #1958. Grid Triangle | ucup-team1209# | AC ✓ | 106ms | 3840kb | C++20 | 1.4kb | 2024-02-28 12:25:53 | 2024-02-28 12:25:54 |
Judging History
answer
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using ll = long long;
std::vector<int> vs[] = {
{1, 2, 3},
{1, 3, 2},
{2, 1, 3},
{2, 3, 1},
{3, 1, 2},
{3, 2, 1},
};
std::multiset<int> f(std::vector<int> v) {
std::multiset<int> s;
for(int x : v) s.emplace(std::abs(x));
return s;
}
int A, B, C;
int main() {
std::ios::sync_with_stdio(false), cin.tie(0);
cin >> A >> B >> C;
ll ans = 0;
for(auto x : vs) {
for(int j = 0;j < 8;++j) {
auto t = x;
for(int k = 0;k < 3;++k) if(j >> k & 1) t[k] *= -1;
auto aa = t; sort(aa.begin(), aa.end());
do {
for(int l = 0;l < 8;++l) {
auto a = aa;
for(int k = 0;k < 3;++k) if(l >> k & 1) a[k] *= -1;
auto z = t;
for(int j = 0;j < 3;++j) {
z[j] -= a[j];
}
if(f(t) == f(a) && f(t) == f(z)) {
int min = 1e7;
int lim[3] = {(int)1e9, (int)1e9, (int)1e9};
auto solve = [&](int s, int v) {
s = std::abs(s) - 1;
lim[s] = std::min(lim[s], v);
};
solve(t[0], A);
solve(t[1], B);
solve(t[2], C);
solve(a[0], A);
solve(a[1], B);
solve(a[2], C);
lim[0] = std::min(lim[0], lim[2]);
for(int i = 1;i <= lim[0];++i) {
ans += std::min(lim[1], lim[2] - i);
}
ans -= std::min({lim[0], lim[1], lim[2] / 2});
}
}
} while(next_permutation(aa.begin(), aa.end()));
}
}
cout << ans / 2 / 2 << '\n';
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3760kb
input:
1 1 4
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
1 1 5
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1 2 6
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1 2 7
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
2 2 8
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
2 3 9
output:
16
result:
ok single line: '16'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
2 3 10
output:
16
result:
ok single line: '16'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
2 3 11
output:
16
result:
ok single line: '16'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
3 4 12
output:
64
result:
ok single line: '64'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
3 4 13
output:
64
result:
ok single line: '64'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
3 4 14
output:
64
result:
ok single line: '64'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
3 5 15
output:
80
result:
ok single line: '80'
Test #13:
score: 0
Accepted
time: 106ms
memory: 3592kb
input:
10000000 10000000 10000000
output:
1199999760000000
result:
ok single line: '1199999760000000'
Test #14:
score: 0
Accepted
time: 31ms
memory: 3580kb
input:
7663341 2799917 6434354
output:
125432496112224
result:
ok single line: '125432496112224'
Test #15:
score: 0
Accepted
time: 39ms
memory: 3532kb
input:
5847310 6503054 3563307
output:
196607948002960
result:
ok single line: '196607948002960'
Test #16:
score: 0
Accepted
time: 9ms
memory: 3536kb
input:
3131008 7950384 757301
output:
9176058698400
result:
ok single line: '9176058698400'
Test #17:
score: 0
Accepted
time: 101ms
memory: 3756kb
input:
9570661 9593872 9917084
output:
1100945395924880
result:
ok single line: '1100945395924880'
Test #18:
score: 0
Accepted
time: 26ms
memory: 3804kb
input:
3510873 8095808 2299177
output:
79848923155584
result:
ok single line: '79848923155584'
Test #19:
score: 0
Accepted
time: 3ms
memory: 3492kb
input:
7476400 3286922 144073
output:
332109011520
result:
ok single line: '332109011520'
Test #20:
score: 0
Accepted
time: 28ms
memory: 3540kb
input:
2528777 8583320 3053921
output:
86257168366272
result:
ok single line: '86257168366272'
Test #21:
score: 0
Accepted
time: 9ms
memory: 3600kb
input:
756027 9877774 6224461
output:
9145211051024
result:
ok single line: '9145211051024'
Test #22:
score: 0
Accepted
time: 18ms
memory: 3488kb
input:
1799348 1545770 5903860
output:
31551400528464
result:
ok single line: '31551400528464'
Test #23:
score: 0
Accepted
time: 31ms
memory: 3536kb
input:
2866047 8448813 9201454
output:
131427537714224
result:
ok single line: '131427537714224'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
3253 19822 15760
output:
169234080
result:
ok single line: '169234080'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
18973 6799 2004
output:
64208160
result:
ok single line: '64208160'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1607 25903 7685
output:
41280624
result:
ok single line: '41280624'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
8763 27091 27201
output:
1228432400
result:
ok single line: '1228432400'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
3275 1018 17315
output:
16556752
result:
ok single line: '16556752'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
31480 24767 5816
output:
541074112
result:
ok single line: '541074112'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
22046 8058 12456
output:
985126032
result:
ok single line: '985126032'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
10321 22446 10938
output:
1327450496
result:
ok single line: '1327450496'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
14930 18763 2124
output:
72131040
result:
ok single line: '72131040'
Test #33:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
18366 14707 1959
output:
61355888
result:
ok single line: '61355888'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
4 4 4
output:
96
result:
ok single line: '96'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
5 5 5
output:
192
result:
ok single line: '192'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
6 6 6
output:
288
result:
ok single line: '288'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
7 7 7
output:
432
result:
ok single line: '432'
Test #38:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
8 8 8
output:
576
result:
ok single line: '576'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
9 9 9
output:
768
result:
ok single line: '768'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
10 10 10
output:
960
result:
ok single line: '960'