QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#278080#5553. Alternative Architecturejzh#AC ✓4ms3608kbC++201005b2023-12-07 11:39:002023-12-07 11:39:01

Judging History

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

  • [2023-12-07 11:39:01]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:3608kb
  • [2023-12-07 11:39:00]
  • 提交

answer

//  M. Triangle Construction

#include<bits/stdc++.h>

using namespace std;

int check(int a) {

}

typedef long long ll;

int main() {

    ios::sync_with_stdio(false);

    ll a, b;
    cin >> a >> b;
    a--;
    b--;
    if (a > b)swap(a, b);


    int num = 1;
    num += (a != b);

    ll p1 = 0, p2 = 0;
    for (ll i = 1; i <= a; i++) {
        ll j = sqrt(a * a - i * i);
        for (ll k = max(1ll, j - 2); k <= j + 2 && k <= i; k++) {
            if (k * k + i * i == a * a) {
                p1 = k;
                p2 = i;
               // cout << " find in " << p1 << "," << p2 << endl;
                if (1ll*i*b/a*a == 1ll*i*b && 1ll*k*b/a*a == 1ll*k*b) {
                    num++;
                    num += (a != b);
                    if (p1 != p2) {
                        num += (a != b);
                        num ++;
                    }
                }
            }
        }
    }


    cout << num;


    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 11

output:

6

result:

ok single line: '6'

Test #2:

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

input:

26 26

output:

5

result:

ok single line: '5'

Test #3:

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

input:

123 456

output:

2

result:

ok single line: '2'

Test #4:

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

input:

3 3

output:

1

result:

ok single line: '1'

Test #5:

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

input:

2 2

output:

1

result:

ok single line: '1'

Test #6:

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

input:

2 1000000

output:

2

result:

ok single line: '2'

Test #7:

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

input:

1000000 2

output:

2

result:

ok single line: '2'

Test #8:

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

input:

1000000 1000000

output:

9

result:

ok single line: '9'

Test #9:

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

input:

320451 480676

output:

270

result:

ok single line: '270'

Test #10:

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

input:

801126 801126

output:

189

result:

ok single line: '189'

Test #11:

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

input:

345451 460601

output:

10

result:

ok single line: '10'

Test #12:

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

input:

560236 560236

output:

63

result:

ok single line: '63'

Test #13:

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

input:

640901 320451

output:

270

result:

ok single line: '270'

Test #14:

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

input:

549251 274626

output:

98

result:

ok single line: '98'

Test #15:

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

input:

563551 751401

output:

150

result:

ok single line: '150'

Test #16:

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

input:

604251 906376

output:

42

result:

ok single line: '42'

Test #17:

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

input:

556251 834376

output:

66

result:

ok single line: '66'

Test #18:

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

input:

216051 216051

output:

45

result:

ok single line: '45'

Test #19:

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

input:

733526 733526

output:

135

result:

ok single line: '135'

Test #20:

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

input:

475307 950613

output:

54

result:

ok single line: '54'

Test #21:

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

input:

781251 390626

output:

34

result:

ok single line: '34'

Test #22:

score: 0
Accepted
time: 4ms
memory: 3392kb

input:

945051 945051

output:

45

result:

ok single line: '45'

Test #23:

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

input:

484201 564901

output:

30

result:

ok single line: '30'

Test #24:

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

input:

645961 645961

output:

9

result:

ok single line: '9'

Test #25:

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

input:

750621 450373

output:

6

result:

ok single line: '6'

Test #26:

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

input:

736951 368476

output:

70

result:

ok single line: '70'

Test #27:

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

input:

867603 433802

output:

18

result:

ok single line: '18'

Test #28:

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

input:

531251 265626

output:

78

result:

ok single line: '78'

Test #29:

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

input:

423501 211751

output:

14

result:

ok single line: '14'

Test #30:

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

input:

390626 390626

output:

17

result:

ok single line: '17'

Test #31:

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

input:

2 3

output:

2

result:

ok single line: '2'

Test #32:

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

input:

3 2

output:

2

result:

ok single line: '2'