QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#196857#1958. Grid TriangleForever_Young#AC ✓126ms3852kbC++141.6kb2023-10-02 01:17:572023-10-02 01:17:57

Judging History

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

  • [2023-10-02 01:17:57]
  • 评测
  • 测评结果:AC
  • 用时:126ms
  • 内存:3852kb
  • [2023-10-02 01:17:57]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, int> pii;
#define fi first
#define se second
#define pb push_back
#define all(x) ((x).begin()), ((x).end())
LL calc(LL a, LL b, LL c) {
	b = min(b, c);
	a = min(a, b);
	LL res = 0;
	for(LL i = 3; i <= c; i++) {
		//i, c - i, c
		//1 <= i <= min(a, (c - 1) / 2)
		//1 <= c - i <= b
		//i >= c - b, i <= c - 1
		LL mx = a, mn = 1;
		mx = min(mx, (i - 1) / 2);
		mx = min(mx, i - 1);
		mn = max(mn, i - b);
		//cout << mn << ' ' << mx << endl;
		if(mx >= mn) res += mx - mn + 1;
	}
	return res;
}
int main() {
	int a[3], o[3];
	for(int i = 0; i < 3; i++) {
		scanf("%d", &a[i]);
		o[i] = i;
	}
	LL ans = 0;
	do {
		int A = a[o[0]];
		int B = a[o[1]];
		int C = a[o[2]];
		ans += calc(A, min(A, B), min(B, C));
		ans += calc(A, B, min(A, C));
	} while(next_permutation(o, o + 3));
	cout << (ans * 4) << endl;
	/*int cnt = 0;
	for(int i = -a[0]; i <= a[0]; i++) {
		for(int j = -a[1]; j <= a[1]; j++) {
			for(int k = -a[2]; k <= a[2]; k++) {
				set<int> s1{abs(i), abs(j), abs(k)};
				if(abs(i) == abs(j) || abs(j) == abs(k) || abs(i) == abs(k)) continue;
				if(i == 0 || j == 0 || k == 0) continue;
				for(int l = -a[0]; l <= a[0]; l++) {
				for(int m = -a[1]; m <= a[1]; m++) {
				for(int n = -a[2]; n <= a[2]; n++) {
					set<int> s2{abs(l), abs(m), abs(n)};
					set<int> s3{abs(i - l), abs(j - m), abs(k - n)};
					if(s1 == s2 && s1 == s3) {
						cnt++;
						//printf("%d %d %d %d %d %d\n", i, j, k, l, m, n);
					}
				}
				}
				}
			}
		}
	}
	cout << cnt << endl;
	assert(ans * 4 == cnt / 2);*/
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 1 4

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

1 1 5

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

1 2 6

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

1 2 7

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

2 2 8

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

2 3 9

output:

16

result:

ok single line: '16'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

2 3 10

output:

16

result:

ok single line: '16'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

2 3 11

output:

16

result:

ok single line: '16'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

3 4 12

output:

64

result:

ok single line: '64'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

3 4 13

output:

64

result:

ok single line: '64'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

3 4 14

output:

64

result:

ok single line: '64'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

3 5 15

output:

80

result:

ok single line: '80'

Test #13:

score: 0
Accepted
time: 126ms
memory: 3772kb

input:

10000000 10000000 10000000

output:

1199999760000000

result:

ok single line: '1199999760000000'

Test #14:

score: 0
Accepted
time: 50ms
memory: 3716kb

input:

7663341 2799917 6434354

output:

125432496112224

result:

ok single line: '125432496112224'

Test #15:

score: 0
Accepted
time: 55ms
memory: 3824kb

input:

5847310 6503054 3563307

output:

196607948002960

result:

ok single line: '196607948002960'

Test #16:

score: 0
Accepted
time: 19ms
memory: 3724kb

input:

3131008 7950384 757301

output:

9176058698400

result:

ok single line: '9176058698400'

Test #17:

score: 0
Accepted
time: 120ms
memory: 3696kb

input:

9570661 9593872 9917084

output:

1100945395924880

result:

ok single line: '1100945395924880'

Test #18:

score: 0
Accepted
time: 35ms
memory: 3824kb

input:

3510873 8095808 2299177

output:

79848923155584

result:

ok single line: '79848923155584'

Test #19:

score: 0
Accepted
time: 13ms
memory: 3700kb

input:

7476400 3286922 144073

output:

332109011520

result:

ok single line: '332109011520'

Test #20:

score: 0
Accepted
time: 34ms
memory: 3548kb

input:

2528777 8583320 3053921

output:

86257168366272

result:

ok single line: '86257168366272'

Test #21:

score: 0
Accepted
time: 29ms
memory: 3824kb

input:

756027 9877774 6224461

output:

9145211051024

result:

ok single line: '9145211051024'

Test #22:

score: 0
Accepted
time: 21ms
memory: 3716kb

input:

1799348 1545770 5903860

output:

31551400528464

result:

ok single line: '31551400528464'

Test #23:

score: 0
Accepted
time: 57ms
memory: 3764kb

input:

2866047 8448813 9201454

output:

131427537714224

result:

ok single line: '131427537714224'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

3253 19822 15760

output:

169234080

result:

ok single line: '169234080'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

18973 6799 2004

output:

64208160

result:

ok single line: '64208160'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

1607 25903 7685

output:

41280624

result:

ok single line: '41280624'

Test #27:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

8763 27091 27201

output:

1228432400

result:

ok single line: '1228432400'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

3275 1018 17315

output:

16556752

result:

ok single line: '16556752'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

31480 24767 5816

output:

541074112

result:

ok single line: '541074112'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

22046 8058 12456

output:

985126032

result:

ok single line: '985126032'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

10321 22446 10938

output:

1327450496

result:

ok single line: '1327450496'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

14930 18763 2124

output:

72131040

result:

ok single line: '72131040'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

18366 14707 1959

output:

61355888

result:

ok single line: '61355888'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

4 4 4

output:

96

result:

ok single line: '96'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

5 5 5

output:

192

result:

ok single line: '192'

Test #36:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

6 6 6

output:

288

result:

ok single line: '288'

Test #37:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

7 7 7

output:

432

result:

ok single line: '432'

Test #38:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

8 8 8

output:

576

result:

ok single line: '576'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

9 9 9

output:

768

result:

ok single line: '768'

Test #40:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

10 10 10

output:

960

result:

ok single line: '960'