CSES - KILO 2015 2/5

Submission details
Task:	Forest
Sender:	Team Purkka
Submission time:	2015-09-16 16:58:55 +0300
Language:	C++
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	RUNTIME ERROR	0.13 s	details
#2	RUNTIME ERROR	0.14 s	details
#3	RUNTIME ERROR	0.14 s	details
#4	RUNTIME ERROR	0.14 s	details
#5	RUNTIME ERROR	0.15 s	details
#6	RUNTIME ERROR	0.16 s	details
#7	RUNTIME ERROR	0.14 s	details
#8	RUNTIME ERROR	0.14 s	details
#9	RUNTIME ERROR	0.13 s	details
#10	RUNTIME ERROR	0.13 s	details
#11	RUNTIME ERROR	0.13 s	details
#12	RUNTIME ERROR	0.14 s	details
#13	RUNTIME ERROR	0.13 s	details
#14	RUNTIME ERROR	0.14 s	details
#15	RUNTIME ERROR	0.13 s	details
#16	ACCEPTED	0.05 s	details
#17	RUNTIME ERROR	0.13 s	details
#18	ACCEPTED	0.06 s	details
#19	ACCEPTED	0.05 s	details
#20	ACCEPTED	0.05 s	details

Code

#include <iostream>
#include <set>
#include <algorithm>

using namespace std;

int gcd(int a,int b){
    if (b== 0) return a;
    return gcd(b, a % b);
}
int sgn(int a){return a<0?-1:a>0?1:0;}
int main()
{
	cin.sync_with_stdio(false);	
	
    int n,ux,uy;
    cin>>n>>ux>>uy;
    
    set<pair<double,int>> t;
    
    int tx,ty,dx,dy,g;
    for (int i=0;i<n;i++){
        cin>>tx>>ty;
        dx=tx-ux;
        dy=ty-uy;
        g=gcd(dx/sgn(dx),dy/sgn(dx));
        t.insert(make_pair(double(dy/g)/double(dx/g),sgn(dx)));
    }
    
    cout<<t.size()<<endl;

	return 0;
}

Test details

Test 1

Verdict: RUNTIME ERROR

input
`152 391446 44026 391450 44026 391448 44028 391450 44028 ...` view save

correct output
`117` view save

user output
(empty)

Test 2

Verdict: RUNTIME ERROR

input
`167 -395738 -130738 -395745 -130742 -395739 -130735 -395746 -130731 ...` view save

correct output
`124` view save

user output
(empty)

Test 3

Verdict: RUNTIME ERROR

input
`183 200778 460834 200784 460841 200769 460836 200773 460830 ...` view save

correct output
`132` view save

user output
(empty)

Test 4

Verdict: RUNTIME ERROR

input
`130 223758 419977 223753 419974 223762 419974 223759 419983 ...` view save

correct output
`97` view save

user output
(empty)

Test 5

Verdict: RUNTIME ERROR

input
`168 375864 397759 375855 397764 375855 397757 375866 397758 ...` view save

correct output
`124` view save

user output
(empty)

Test 6

Verdict: RUNTIME ERROR

input
`187 -23941 284266 -113941 -30734 -113941 689266 -203941 329266 ...` view save

correct output
`134` view save

user output
(empty)

Test 7

Verdict: RUNTIME ERROR

input
`127 260079 -413943 440079 -53943 575079 36057 530079 -773943 ...` view save

correct output
`98` view save

user output
(empty)

Test 8

Verdict: RUNTIME ERROR

input
`144 411083 460318 366083 145318 771083 865318 411083 685318 ...` view save

correct output
`109` view save

user output
(empty)

Test 9

Verdict: RUNTIME ERROR

input
`135 -460235 328576 -145235 553576 -910235 688576 -280235 58576 ...` view save

correct output
`98` view save

user output
(empty)

Test 10

Verdict: RUNTIME ERROR

input
`113 390086 -474936 -59914 -609936 480086 -879936 345086 -204936 ...` view save

correct output
`86` view save

user output
(empty)

Test 11

Verdict: RUNTIME ERROR

input
`1921 221773 -175524 -75227 -72024 -75227 -72023 527773 -22524 ...` view save

correct output
`1866` view save

user output
(empty)

Test 12

Verdict: RUNTIME ERROR

input
`1960 -166870 -301876 4130 -45376 4129 -45376 4130 -45377 ...` view save

correct output
`1891` view save

user output
(empty)

Test 13

Verdict: RUNTIME ERROR

input
`1983 490468 217759 85468 357259 791968 631759 76468 150259 ...` view save

correct output
`1917` view save

user output
(empty)

Test 14

Verdict: RUNTIME ERROR

input
`1910 75208 56523 340708 452523 340708 452522 -356792 430023 ...` view save

correct output
`1863` view save

user output
(empty)

Test 15

Verdict: RUNTIME ERROR

input
`1984 -178901 -113059 -381401 12941 -381400 12941 -381401 12940 ...` view save

correct output
`1932` view save

user output
(empty)

Test 16

Verdict: ACCEPTED

input
`2000 -318296 48998 -322618 47556 -335584 43230 -300516 32354 ...` view save

correct output
`1794` view save

user output
`1794` view save

Test 17

Verdict: RUNTIME ERROR

input
`2000 -376251 158360 -373641 158980 -386177 169482 -387909 155698 ...` view save

correct output
`1796` view save

user output
(empty)

Test 18

Verdict: ACCEPTED

input
`2000 4141 -447930 22987 -450556 22988 -450556 8931 -452688 ...` view save

correct output
`1797` view save

user output
`1797` view save

Test 19

Verdict: ACCEPTED

input
`2000 -83018 -8575 -84778 -5615 -84778 -5616 -84778 -5614 ...` view save

correct output
`1819` view save

user output
`1819` view save

Test 20

Verdict: ACCEPTED

input
`2000 -199417 -261684 -204449 -244760 -219545 -193988 -183653 -255010 ...` view save

correct output
`1803` view save

user output
`1803` view save

KILO 2015 2/5

Forest

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Tasks

Submissions (Team Purkka)