QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#278069#5553. Alternative Architecturejzh#WA 0ms3640kbC++201002b2023-12-07 11:29:162023-12-07 11:29:17

Judging History

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

  • [2023-12-07 11:29:17]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3640kb
  • [2023-12-07 11:29:16]
  • 提交

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 (int i = 1; i <= a; i++) {
        int j = sqrt(a * a - i * i);
        for (int k = max(1, 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*a/b == 1ll*i*a && 1ll*k*a/b == 1ll*k*a) {
                    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: 0
Wrong Answer
time: 0ms
memory: 3640kb

input:

6 11

output:

2

result:

wrong answer 1st lines differ - expected: '6', found: '2'