QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #605724 | #9294. Integer Perimeter | yzj123# | AC ✓ | 1ms | 3684kb | C++20 | 785b | 2024-10-02 19:08:36 | 2024-10-02 19:08:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int read()
{
int res = 0, bj = 1;
char ch = getchar();
while (ch < '0' || ch > '9')
{
if (ch == '-') bj = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9')
{
res = res * 10 + ch - '0';
ch = getchar();
}
return res * bj;
}
int a, b, c, d, e, f;
int gcd(int x, int y)
{
if (y == 0) return x;
return gcd(y, x % y);
}
int main()
{
cin >> a >> b >> c >> d >> e >> f;
int AB = a * c, CA = d * b, BC = b * c;
// cout << AB << " " << CA << " " << BC << "\n";
if (AB + BC > CA && AB + CA > BC && BC + CA > AB)
{
int g = gcd(AB, CA);
AB /= g, CA /= g;
g = gcd(e, f);
e /= g, f /= g;
if (CA != e || AB != f) cout << -1;
else cout << 1;
}
else cout << -1;
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3612kb
input:
1 1 2 2 3 3
output:
1
result:
ok answer is '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1 2 3 4 5 6
output:
-1
result:
ok answer is '-1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
1 2 2 3 3 1
output:
-1
result:
ok answer is '-1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
1000 1000 1000 1000 1000 1000
output:
1
result:
ok answer is '1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000 999 999 998 499 500
output:
1
result:
ok answer is '1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
1000 1 1 999 999 1000
output:
-1
result:
ok answer is '-1'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
8 15 15 82 82 8
output:
-1
result:
ok answer is '-1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
772 445 445 943 943 772
output:
1
result:
ok answer is '1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
325 775 202 497 629 447
output:
-1
result:
ok answer is '-1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
922 60 60 990 990 922
output:
-1
result:
ok answer is '-1'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
932 156 156 974 974 932
output:
1
result:
ok answer is '1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
211 918 739 857 537 728
output:
-1
result:
ok answer is '-1'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
773 40 40 980 980 773
output:
-1
result:
ok answer is '-1'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
868 568 568 951 951 868
output:
1
result:
ok answer is '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
310 991 449 593 263 940
output:
-1
result:
ok answer is '-1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
495 108 108 685 685 495
output:
-1
result:
ok answer is '-1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
757 580 580 854 854 757
output:
1
result:
ok answer is '1'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
80 221 355 676 328 934
output:
-1
result:
ok answer is '-1'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
988 5 5 999 999 988
output:
-1
result:
ok answer is '-1'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
467 67 67 530 530 467
output:
1
result:
ok answer is '1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
980 965 34 835 504 691
output:
-1
result:
ok answer is '-1'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
882 115 115 997 997 882
output:
-1
result:
ok answer is '-1'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
325 152 152 335 335 325
output:
1
result:
ok answer is '1'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
399 489 22 896 153 302
output:
-1
result:
ok answer is '-1'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
340 406 406 897 897 340
output:
-1
result:
ok answer is '-1'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
968 502 502 970 970 968
output:
1
result:
ok answer is '1'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
328 694 10 84 792 475
output:
-1
result:
ok answer is '-1'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
919 8 8 929 929 919
output:
-1
result:
ok answer is '-1'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
643 480 480 819 819 643
output:
1
result:
ok answer is '1'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
925 607 197 420 492 951
output:
-1
result:
ok answer is '-1'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
352 141 141 666 666 352
output:
-1
result:
ok answer is '-1'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
986 200 200 999 999 986
output:
1
result:
ok answer is '1'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
559 858 881 806 620 483
output:
-1
result:
ok answer is '-1'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
564 6 6 763 763 564
output:
-1
result:
ok answer is '-1'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
325 962 962 963 963 325
output:
1
result:
ok answer is '1'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
595 832 549 327 464 279
output:
-1
result:
ok answer is '-1'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
282 70 70 366 366 282
output:
-1
result:
ok answer is '-1'
Test #38:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
992 639 639 995 995 992
output:
1
result:
ok answer is '1'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
466 600 581 958 989 467
output:
-1
result:
ok answer is '-1'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
519 20 20 801 801 519
output:
-1
result:
ok answer is '-1'
Test #41:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
770 581 581 793 793 770
output:
1
result:
ok answer is '1'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
552 898 335 807 628 718
output:
-1
result:
ok answer is '-1'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
2 3 3 1 1 2
output:
-1
result:
ok answer is '-1'
Extra Test:
score: 0
Extra Test Passed