結果
問題 | No.781 円周上の格子点の数え上げ |
ユーザー |
![]() |
提出日時 | 2019-01-12 08:04:21 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 283 bytes |
コンパイル時間 | 100 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 101,796 KB |
最終ジャッジ日時 | 2024-12-16 03:41:49 |
合計ジャッジ時間 | 16,962 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 TLE * 3 |
コンパイルメッセージ
Syntax OK
ソースコード
X, Y = gets.split.map &:to_i h = Hash.new(0) ans = 0 for y in 1..Math.sqrt(Y).floor do for x in 0..Math.sqrt(Y).floor do rr = y**2 + x**2 if X <= rr && rr <= Y then h[rr] += 1 ans = [ans, h[rr]].max end end end puts ans*4