結果
| 問題 |
No.800 四平方定理
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-04-26 12:49:40 |
| 言語 | PHP (843.2) |
| 結果 |
AC
|
| 実行時間 | 1,616 ms / 2,000 ms |
| コード長 | 458 bytes |
| コンパイル時間 | 692 ms |
| コンパイル使用メモリ | 30,732 KB |
| 実行使用メモリ | 108,344 KB |
| 最終ジャッジ日時 | 2024-11-24 04:31:44 |
| 合計ジャッジ時間 | 20,705 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php
list($n, $d) = explode(" ", trim(fgets(STDIN)));
for($x = 1; $x <= $n; $x++){
for($y = 1; $y <= $n; $y++){
if(isset($map[$x*$x + $y*$y])){
$map[$x*$x + $y*$y]++;
}else{
$map[$x*$x + $y*$y] = 1;
}
}
}
$count = 0;
for($z = 1; $z <= $n; $z++){
for($w = 1; $w <= $n; $w++){
if(isset($map[$w*$w - $z*$z + $d])){
$count+=$map[$w*$w - $z*$z + $d];
}
}
}
echo $count;