QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#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

This is the latest submission verdict.

[2024-09-23 19:37:04]
Judged

Verdict: WA
Time: 0ms
Memory: 3828kb

Show

[2024-09-23 19:37:03]
Submitted

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;
}

源文件, 语言: C++23

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok single line: '2'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

output:

Infinity

result:

ok single line: 'Infinity'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

output:

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:

output:

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:

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:

result:

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