Submission #1690080

Source Code Expand

xxx = Rational(4, gets.to_i)



(1..3500).each{|h|
  yyy = xxx - Rational(1, h)
  next if yyy.numerator<0
  (h..3500).each{|n|
    zzz = yyy - Rational(1, n)
    if zzz.numerator == 1 
      puts "#{h} #{n} #{zzz.denominator}"
      exit
    end
  }
}

Submission Info

Submission Time
Task C - 4/N
User refle
Language Ruby (2.3.3)
Score 300
Code Size 265 Byte
Status AC
Exec Time 1133 ms
Memory 3836 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 50
Set Name Test Cases
Sample 0002, 3485, 4664
All 0002, 0003, 0004, 0005, 0006, 0007, 0049, 0073, 0097, 0121, 0137, 0139, 0156, 0163, 0169, 0181, 0191, 0223, 0229, 0263, 0271, 0289, 0361, 0481, 0529, 0551, 0649, 0720, 0916, 1081, 1156, 1498, 1921, 2041, 2329, 2449, 2568, 2918, 2929, 3289, 3429, 3485, 3763, 4081, 4277, 4648, 4652, 4656, 4660, 4664
Case Name Status Exec Time Memory
0002 AC 7 ms 1788 KB
0003 AC 7 ms 1788 KB
0004 AC 10 ms 1788 KB
0005 AC 7 ms 1788 KB
0006 AC 7 ms 1788 KB
0007 AC 7 ms 1788 KB
0049 AC 11 ms 1788 KB
0073 AC 11 ms 1788 KB
0097 AC 8 ms 1788 KB
0121 AC 8 ms 1788 KB
0137 AC 9 ms 3836 KB
0139 AC 11 ms 1788 KB
0156 AC 11 ms 1788 KB
0163 AC 12 ms 1788 KB
0169 AC 12 ms 1788 KB
0181 AC 11 ms 1788 KB
0191 AC 13 ms 1788 KB
0223 AC 14 ms 1788 KB
0229 AC 16 ms 1788 KB
0263 AC 16 ms 1788 KB
0271 AC 16 ms 1788 KB
0289 AC 14 ms 1788 KB
0361 AC 22 ms 1788 KB
0481 AC 24 ms 1788 KB
0529 AC 26 ms 1788 KB
0551 AC 30 ms 1788 KB
0649 AC 36 ms 1788 KB
0720 AC 41 ms 1788 KB
0916 AC 63 ms 1788 KB
1081 AC 81 ms 1788 KB
1156 AC 92 ms 1788 KB
1498 AC 143 ms 1788 KB
1921 AC 233 ms 1788 KB
2041 AC 259 ms 1788 KB
2329 AC 348 ms 1788 KB
2449 AC 359 ms 1788 KB
2568 AC 403 ms 1788 KB
2918 AC 529 ms 1788 KB
2929 AC 500 ms 1788 KB
3289 AC 648 ms 1788 KB
3429 AC 682 ms 1788 KB
3485 AC 690 ms 1788 KB
3763 AC 787 ms 1788 KB
4081 AC 906 ms 1788 KB
4277 AC 986 ms 1788 KB
4648 AC 1127 ms 1788 KB
4652 AC 1129 ms 1788 KB
4656 AC 1131 ms 1788 KB
4660 AC 1133 ms 1788 KB
4664 AC 1131 ms 1788 KB