Submission #64140686


Source Code Expand

gets.to_i.times{
	r,b = gets.split.map(&:to_i)
	+4,+ = r.divmod 4
	✕4,✕ = b.divmod 4
	→ = ↓ = ← = ↑ = 0
	↘ = ↙ = ↖ = ↗ = 0
	case [+,✕]
	when [0,0]
	when [0,1]
		if 0<+4
			+4 -= 1
			↘ += 1
			↓ += 1
			← += 1
			↑ += 2
		else
			next puts 'No'
		end
	when [0,2]
		↘  += 1
		↖  += 1
	when [0,3]
		if 0<+4
			+4 -= 1
			↘ += 2
			↖ += 1
			↓ += 1
			← += 1
			↑ += 2
		else
			next puts 'No'
		end
	when [1,0]
		next puts 'No'
	when [1,1]
		next puts 'No'
	when [1,2]
		next puts 'No'
	when [1,3]
		next puts 'No'
	when [2,0]
		↓ += 1
		↑ += 1
	when [2,1]
		↘ += 1
		← += 1
		↑ += 1
	when [2,2]
		↘ += 1
		↖ += 1
		↓ += 1
		↑ += 1
	when [2,3]
		↘ += 2
		↖ += 1
		← += 1
		↑ += 1
	when [3,0]
		next puts 'No'
	when [3,1]
		next puts 'No'
	when [3,2]
		next puts 'No'
	when [3,3]
		next puts 'No'
	else raise
	end
	→ += +4
	↓ += +4
	← += +4
	↑ += +4
	↘ += ✕4
	↙ += ✕4
	↖ += ✕4
	↗ += ✕4
	r = c = 10**9/2
	puts 'Yes'
	→.times{
		puts "R #{r} #{c}"
		c += 1
	}
	↘.times{
		puts "B #{r} #{c}"
		r += 1
		c += 1
	}
	↓.times{
		puts "R #{r} #{c}"
		r += 1
	}
	↙.times{
		puts "B #{r} #{c}"
		r += 1
		c -= 1
	}
	←.times{
		puts "R #{r} #{c}"
		c -= 1
	}
	↖.times{
		puts "B #{r} #{c}"
		r -= 1
		c -= 1
	}
	↑.times{
		puts "R #{r} #{c}"
		r -= 1
	}
	↗.times{
		puts "B #{r} #{c}"
		r -= 1
		c += 1
	}
	raise if [r,c]!=[10**9/2]*2
}

Submission Info

Submission Time
Task C - Hamiltonian Pieces
User ds14050
Language Ruby (ruby 3.2.2)
Score 600
Code Size 1570 Byte
Status AC
Exec Time 409 ms
Memory 17832 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 1
AC × 50
Set Name Test Cases
Sample 00_sample_01.txt
All 00_sample_01.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 02_small_01.txt, 03_medium_01.txt, 03_medium_02.txt, 03_medium_03.txt, 03_medium_04.txt, 03_medium_05.txt, 03_medium_06.txt, 03_medium_07.txt, 03_medium_08.txt, 03_medium_09.txt, 03_medium_10.txt, 04_large_01.txt, 04_large_02.txt, 04_large_03.txt, 04_large_04.txt, 04_large_05.txt, 05_max_01.txt, 05_max_02.txt, 05_max_03.txt, 05_max_04.txt, 05_max_05.txt, 05_max_06.txt, 05_max_07.txt, 05_max_08.txt, 05_max_09.txt, 05_max_10.txt, 06_sum_max_01.txt, 06_sum_max_02.txt, 06_sum_max_03.txt, 06_sum_max_04.txt, 06_sum_max_05.txt, 06_sum_max_06.txt, 06_sum_max_07.txt, 06_sum_max_08.txt, 06_sum_max_09.txt, 06_sum_max_10.txt, 07_R_or_B_zero_01.txt, 07_R_or_B_zero_02.txt, 07_R_or_B_zero_03.txt, 07_R_or_B_zero_04.txt, 07_R_or_B_zero_05.txt, 07_R_or_B_zero_06.txt, 07_R_or_B_zero_07.txt, 07_R_or_B_zero_08.txt, 07_R_or_B_zero_09.txt, 07_R_or_B_zero_10.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 42 ms 17380 KiB
01_handmade_01.txt AC 409 ms 17464 KiB
01_handmade_02.txt AC 135 ms 17664 KiB
01_handmade_03.txt AC 136 ms 17736 KiB
02_small_01.txt AC 103 ms 17712 KiB
03_medium_01.txt AC 102 ms 17788 KiB
03_medium_02.txt AC 84 ms 17524 KiB
03_medium_03.txt AC 96 ms 17576 KiB
03_medium_04.txt AC 98 ms 17628 KiB
03_medium_05.txt AC 110 ms 17564 KiB
03_medium_06.txt AC 86 ms 17616 KiB
03_medium_07.txt AC 89 ms 17728 KiB
03_medium_08.txt AC 89 ms 17600 KiB
03_medium_09.txt AC 91 ms 17608 KiB
03_medium_10.txt AC 97 ms 17644 KiB
04_large_01.txt AC 98 ms 17696 KiB
04_large_02.txt AC 131 ms 17684 KiB
04_large_03.txt AC 95 ms 17672 KiB
04_large_04.txt AC 42 ms 17168 KiB
04_large_05.txt AC 124 ms 17712 KiB
05_max_01.txt AC 42 ms 17420 KiB
05_max_02.txt AC 137 ms 17832 KiB
05_max_03.txt AC 136 ms 17520 KiB
05_max_04.txt AC 43 ms 17244 KiB
05_max_05.txt AC 146 ms 17768 KiB
05_max_06.txt AC 43 ms 17524 KiB
05_max_07.txt AC 43 ms 17472 KiB
05_max_08.txt AC 43 ms 17184 KiB
05_max_09.txt AC 42 ms 17384 KiB
05_max_10.txt AC 42 ms 17408 KiB
06_sum_max_01.txt AC 68 ms 17668 KiB
06_sum_max_02.txt AC 119 ms 17688 KiB
06_sum_max_03.txt AC 93 ms 17776 KiB
06_sum_max_04.txt AC 148 ms 17704 KiB
06_sum_max_05.txt AC 93 ms 17796 KiB
06_sum_max_06.txt AC 133 ms 17820 KiB
06_sum_max_07.txt AC 97 ms 17588 KiB
06_sum_max_08.txt AC 137 ms 17712 KiB
06_sum_max_09.txt AC 52 ms 17764 KiB
06_sum_max_10.txt AC 45 ms 17732 KiB
07_R_or_B_zero_01.txt AC 93 ms 17676 KiB
07_R_or_B_zero_02.txt AC 125 ms 17584 KiB
07_R_or_B_zero_03.txt AC 46 ms 17688 KiB
07_R_or_B_zero_04.txt AC 134 ms 17688 KiB
07_R_or_B_zero_05.txt AC 60 ms 17676 KiB
07_R_or_B_zero_06.txt AC 44 ms 17708 KiB
07_R_or_B_zero_07.txt AC 41 ms 17408 KiB
07_R_or_B_zero_08.txt AC 127 ms 17644 KiB
07_R_or_B_zero_09.txt AC 42 ms 17372 KiB
07_R_or_B_zero_10.txt AC 52 ms 17708 KiB