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