QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#585186 | #8209. Curly Palindromes | ship2077# | WA | 0ms | 3828kb | C++23 | 752b | 2024-09-23 19:37:03 | 2024-09-23 19:37:04 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int M=105;
struct point{int x,y;
point operator -(const point &a) const
{return {x-a.x,y-a.y};}
}a[M];
int n,cnt[M];bool flag;char c[M];
long long cro(point a,point b){
return 1ll*a.x*b.y-1ll*a.y*b.x;
}
int main(){
scanf("%d",&n);
for (int i=1;i<=n;i++){
scanf("%d %d %c",&a[i].x,&a[i].y,&c[i]);
if (cnt[c[i]]) flag=1; cnt[c[i]]=1;
}
if (!flag) return puts("1"),0;
for (int i=1;i<=n;i++)
for (int j=i+1;j<=n;j++)
if (c[i]==c[j])
for (int k=1;k<=n;k++)
if (cro(a[i]-a[k],a[j]-a[k]))
return puts("Infinity"),0;
puts("2");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3704kb
input:
4 0 0 o 1 1 c 2 2 p 3 3 c
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
3 2 3 e 3 2 e 8 9 e
output:
Infinity
result:
ok single line: 'Infinity'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
3 0 0 p 1 1 c 2 2 o
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
3 1000000000 1000000000 a 0 1000000000 b 1000000000 0 a
output:
Infinity
result:
ok single line: 'Infinity'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
5 10 0 a 20 0 b 30 0 c 41 0 d 42 0 e
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
6 999999999 1000000000 b 0 0 a 1 1 a 2 2 c 3 3 d 4 4 e
output:
Infinity
result:
ok single line: 'Infinity'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
1 52524 6287 o
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
100 620277501 352211578 a 588745387 204868067 a 279087773 862840409 a 368942847 32429835 a 986161321 811576403 a 108066135 22119129 a 854047430 512772131 a 196877261 824967276 a 467809712 903492464 a 549499819 662329823 a 358024530 364859507 a 323528347 87306983 a 346602511 829302399 a 216164493 243...
output:
Infinity
result:
ok single line: 'Infinity'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
100 964906060 545884156 b 525844995 678718384 a 767874103 529057847 b 335899480 961060244 b 458611128 578152716 b 449062933 779433747 a 672526007 895103745 b 111902255 436806217 a 873636242 773662394 a 250185459 522336127 a 975489206 77297854 b 54583166 952092302 a 863604349 909716224 a 70170689 533...
output:
Infinity
result:
ok single line: 'Infinity'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
100 197441358 388148939 b 374082779 922588431 b 545855650 531926491 b 953289473 249626190 a 997668672 445922624 b 941714598 963970889 a 252303702 946260915 c 705178416 744961339 a 889814639 633539049 b 526449032 53699804 b 937365752 742338401 b 294384909 349114633 b 245948038 979810742 c 46734037 30...
output:
Infinity
result:
ok single line: 'Infinity'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 388507460 599009943 b 222320564 871491185 b 323837196 829762427 d 202083245 906788357 c 200289725 313692532 c 65770043 517104251 d 905710326 292385376 b 3487284 126745388 b 495927620 829852193 b 97679895 880030775 b 677903935 407378948 d 534186652 672508037 b 964728216 976276332 b 391893605 5597...
output:
Infinity
result:
ok single line: 'Infinity'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
100 916010051 146307434 c 480623765 410328522 d 28189815 127598363 c 745844310 195354303 c 739347268 591527857 d 484792781 775270322 b 190520730 638509838 d 6828862 434900510 b 512106017 321132628 e 668910759 411394452 b 639780481 72419495 a 773988394 364497659 c 347071905 341338141 d 368456952 5180...
output:
Infinity
result:
ok single line: 'Infinity'
Test #13:
score: -100
Wrong Answer
time: 0ms
memory: 3572kb
input:
100 86229674 966475154 g 188905509 869037044 j 206431319 885238671 g 384203494 608011484 b 94907195 845681979 j 93491181 751753218 f 658592436 874867662 j 390873056 182636414 b 313350178 5306341 j 964520327 884419573 c 616180319 281427186 e 506244230 796896398 b 427455351 844237339 f 78090262 517379...
output:
2
result:
wrong answer 1st lines differ - expected: 'Infinity', found: '2'