QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#55225#1958. Grid TriangleKING_UT#AC ✓3ms3732kbC++201.4kb2022-10-12 19:29:262022-10-12 19:29:30

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-12 19:29:30]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3732kb
  • [2022-10-12 19:29:26]
  • Submitted

answer

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

#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)
#define repn(i,b) rng(i,1,b+1)
#define pb push_back
using ll=long long;

template<class t>using vc=vector<t>;
using vi=vc<int>;

template<class t,class u>bool chmin(t&a,u b){
	if(a>b){
		a=b;
		return true;
	}else return false;
}

const int inf=INT_MAX/2-100;

int d,e,f;
ll ans;
void slv(){
	cin>>d>>e>>f;
	vc<int>p{1, 2, 3};
	do{
		vc<int>q{1, 2, 3};
		do{
			rep(mask, 8){
				rep(mask2, 8){
					vc<int>pp = p, qq = q;
					rep(i, 3){
						if(((mask>>i)&1)) pp[i] = -pp[i];
						if(((mask2>>i)&1)) qq[i] = -qq[i];
					}
					
					vc<int>r;
					rep(i,3) r.pb(abs(pp[i]-qq[i]));
					sort(r.begin(), r.end());
					bool bad = false;
					rep(i,3) if(r[i] != i+1) bad=true;
					if(bad) continue;
					vc<int>bg(2,20000000);
					chmin(bg[max(abs(pp[0]), abs(qq[0]))-2], d);
					chmin(bg[max(abs(pp[1]), abs(qq[1]))-2], e);
					chmin(bg[max(abs(pp[2]), abs(qq[2]))-2], f);
					int x = bg[0], y = bg[1];
					int z = (y+1)/2;
					if(x <= z){
						ans += (ll)(x)*(x-1)/2;
					}
					else {
						ans += (ll)(z)*(z-1)/2;
						ans += (ll)(y-z)*(y-z-1)/2;
						if(x < y-1){
							ans -= (ll)(y-x)*(y-x-1)/2;
						}
					}
				}
			}
		}while(next_permutation(q.begin(),q.end()));
	}while(next_permutation(p.begin(), p.end()));
	cout << ans/2 << endl;
}

signed main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	slv();
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3612kb

input:

1 1 4

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

1 1 5

output:

0

result:

ok single line: '0'

Test #3:

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

input:

1 2 6

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

1 2 7

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

2 2 8

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

2 3 9

output:

16

result:

ok single line: '16'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

2 3 10

output:

16

result:

ok single line: '16'

Test #8:

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

input:

2 3 11

output:

16

result:

ok single line: '16'

Test #9:

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

input:

3 4 12

output:

64

result:

ok single line: '64'

Test #10:

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

input:

3 4 13

output:

64

result:

ok single line: '64'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

3 4 14

output:

64

result:

ok single line: '64'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

3 5 15

output:

80

result:

ok single line: '80'

Test #13:

score: 0
Accepted
time: 3ms
memory: 3544kb

input:

10000000 10000000 10000000

output:

1199999760000000

result:

ok single line: '1199999760000000'

Test #14:

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

input:

7663341 2799917 6434354

output:

125432496112224

result:

ok single line: '125432496112224'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3564kb

input:

5847310 6503054 3563307

output:

196607948002960

result:

ok single line: '196607948002960'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

3131008 7950384 757301

output:

9176058698400

result:

ok single line: '9176058698400'

Test #17:

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

input:

9570661 9593872 9917084

output:

1100945395924880

result:

ok single line: '1100945395924880'

Test #18:

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

input:

3510873 8095808 2299177

output:

79848923155584

result:

ok single line: '79848923155584'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

7476400 3286922 144073

output:

332109011520

result:

ok single line: '332109011520'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

2528777 8583320 3053921

output:

86257168366272

result:

ok single line: '86257168366272'

Test #21:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

756027 9877774 6224461

output:

9145211051024

result:

ok single line: '9145211051024'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

1799348 1545770 5903860

output:

31551400528464

result:

ok single line: '31551400528464'

Test #23:

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

input:

2866047 8448813 9201454

output:

131427537714224

result:

ok single line: '131427537714224'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

3253 19822 15760

output:

169234080

result:

ok single line: '169234080'

Test #25:

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

input:

18973 6799 2004

output:

64208160

result:

ok single line: '64208160'

Test #26:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

1607 25903 7685

output:

41280624

result:

ok single line: '41280624'

Test #27:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

8763 27091 27201

output:

1228432400

result:

ok single line: '1228432400'

Test #28:

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

input:

3275 1018 17315

output:

16556752

result:

ok single line: '16556752'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

31480 24767 5816

output:

541074112

result:

ok single line: '541074112'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3564kb

input:

22046 8058 12456

output:

985126032

result:

ok single line: '985126032'

Test #31:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

10321 22446 10938

output:

1327450496

result:

ok single line: '1327450496'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

14930 18763 2124

output:

72131040

result:

ok single line: '72131040'

Test #33:

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

input:

18366 14707 1959

output:

61355888

result:

ok single line: '61355888'

Test #34:

score: 0
Accepted
time: 3ms
memory: 3640kb

input:

4 4 4

output:

96

result:

ok single line: '96'

Test #35:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

5 5 5

output:

192

result:

ok single line: '192'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

6 6 6

output:

288

result:

ok single line: '288'

Test #37:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

7 7 7

output:

432

result:

ok single line: '432'

Test #38:

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

input:

8 8 8

output:

576

result:

ok single line: '576'

Test #39:

score: 0
Accepted
time: 2ms
memory: 3728kb

input:

9 9 9

output:

768

result:

ok single line: '768'

Test #40:

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

input:

10 10 10

output:

960

result:

ok single line: '960'