Submission #69170329

Source Code Expand

N = gets.to_i
Pt = N.times.map{ gets.split.map(&:to_i) }
# 1/4 で当たりペア
# 何回調べられる？ 数十回
# 20回調べて外れを引き続けるのは？ 0.3%

if abc = 20.times.lazy.map{
	(x0,y0),(x1,y1) = Pt.sample 2
	# (x1-x0)(y-y0) = (y1-y0)(x-x0)
	# (y1-y0)x -(x1-x0)y +x1y0 -x0y1 = 0
	next y1-y0,x0-x1,x1*y0-x0*y1
}.find{|a,b,c|
	N/2<Pt.count{|x,y|
		a*x+b*y+c==0
	}
} then
	puts 'Yes',abc*' '
else
	puts 'No'
end

Submission Info

Submission Time
Task E - Colinear
User ds14050
Language Ruby (ruby 3.2.2)
Score 450
Code Size 455 Byte
Status AC
Exec Time 1034 ms
Memory 48324 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 3
AC × 45
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 02_corner_1_00.txt, 02_corner_1_01.txt, 02_corner_1_02.txt, 02_corner_1_03.txt, 02_corner_1_04.txt, 02_corner_1_05.txt, 03_corner_2_00.txt, 03_corner_2_01.txt, 03_corner_2_02.txt, 03_corner_2_03.txt, 04_corner_3_00.txt, 04_corner_3_01.txt, 04_corner_3_02.txt, 04_corner_3_03.txt, 04_corner_3_04.txt, 04_corner_3_05.txt, 04_corner_3_06.txt, 04_corner_3_07.txt, 04_corner_3_08.txt, 04_corner_3_09.txt, 05_corner_4_00.txt, 05_corner_4_01.txt, 06_corner_5_00.txt, 06_corner_5_01.txt, 07_corner_6_00.txt, 07_corner_6_01.txt, 07_corner_6_02.txt, 07_corner_6_03.txt, 07_corner_6_04.txt, 07_corner_6_05.txt, 07_corner_6_06.txt, 07_corner_6_07.txt, 07_corner_6_08.txt, 07_corner_6_09.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 133 ms 17048 KiB
00_sample_01.txt AC 44 ms 17356 KiB
00_sample_02.txt AC 43 ms 17224 KiB
01_random_00.txt AC 430 ms 39376 KiB
01_random_01.txt AC 1026 ms 46028 KiB
01_random_02.txt AC 654 ms 46028 KiB
01_random_03.txt AC 1012 ms 46088 KiB
01_random_04.txt AC 615 ms 46120 KiB
01_random_05.txt AC 1019 ms 46156 KiB
01_random_06.txt AC 1015 ms 46020 KiB
01_random_07.txt AC 1034 ms 45952 KiB
02_corner_1_00.txt AC 632 ms 46184 KiB
02_corner_1_01.txt AC 574 ms 46072 KiB
02_corner_1_02.txt AC 679 ms 46152 KiB
02_corner_1_03.txt AC 701 ms 46052 KiB
02_corner_1_04.txt AC 564 ms 46180 KiB
02_corner_1_05.txt AC 565 ms 46096 KiB
03_corner_2_00.txt AC 680 ms 48324 KiB
03_corner_2_01.txt AC 536 ms 48120 KiB
03_corner_2_02.txt AC 653 ms 46160 KiB
03_corner_2_03.txt AC 621 ms 46216 KiB
04_corner_3_00.txt AC 43 ms 17160 KiB
04_corner_3_01.txt AC 43 ms 17300 KiB
04_corner_3_02.txt AC 43 ms 17240 KiB
04_corner_3_03.txt AC 42 ms 17352 KiB
04_corner_3_04.txt AC 43 ms 17256 KiB
04_corner_3_05.txt AC 42 ms 17304 KiB
04_corner_3_06.txt AC 43 ms 17256 KiB
04_corner_3_07.txt AC 43 ms 17136 KiB
04_corner_3_08.txt AC 43 ms 17260 KiB
04_corner_3_09.txt AC 43 ms 17312 KiB
05_corner_4_00.txt AC 600 ms 45960 KiB
05_corner_4_01.txt AC 599 ms 45996 KiB
06_corner_5_00.txt AC 45 ms 17344 KiB
06_corner_5_01.txt AC 44 ms 17176 KiB
07_corner_6_00.txt AC 697 ms 46212 KiB
07_corner_6_01.txt AC 745 ms 46164 KiB
07_corner_6_02.txt AC 605 ms 46104 KiB
07_corner_6_03.txt AC 659 ms 46024 KiB
07_corner_6_04.txt AC 571 ms 46016 KiB
07_corner_6_05.txt AC 611 ms 46120 KiB
07_corner_6_06.txt AC 582 ms 46168 KiB
07_corner_6_07.txt AC 568 ms 46048 KiB
07_corner_6_08.txt AC 655 ms 45972 KiB
07_corner_6_09.txt AC 750 ms 46188 KiB