常連

関数`clamp`の定義の意味が複雑すぎて分からない。
`clamp(x) = max(a, min(x, b)) (a∈ℝ, b∈ℝ, a<b)`

なぜ、`max`と`min`がこの順番になる?

関数clampの定義の意味が複雑すぎて分からない。なぜ、maxとminがこの順番になる?

## テーマ、知りたいこと
https://atcoder.jp/contests/abc303/tasks/abc303_a
上の問題に関して，自分の書いた解答をより簡潔なものにしたいです．
自分ならこうする，ここが冗長だなどありましたらお聞かせください．


## 前提
・私はプログラミングをかじったことがある程度です．
・未経験のIT企業への就職が決まったため，アルゴリズムの勉強を兼ねてAtCoder関連の問題を解いています．
・他者から見て分かりやすい，簡潔なコードをかけるようになりたいです．
・言語はPythonを使用します．

## コード
```Python
def decision_sim(S, T):
  N = len(S)
  count = 0
  S_dig = [str(digS) for digS in S]
  T_dig = [str(digT) for digT in T]
  
  for i in range(N):
    if S_dig[i] == "l":
      S_dig[i] = "1"
    if S_dig[i] == "o":
      S_dig[i] = "0"
      
    if T_dig[i] == "l":
      T_dig[i] = "1"
    if T_dig[i] == "o":
      T_dig[i] = "0"
  
  for i in range(N):
    if not S_dig[i] == T_dig[i]:
      count += 1
      break
      
  if count == 0:
    print("Yes")
  else:
    print("No")
    
      
    


def main():
  N = int(input())
  S = input()
  T = input()
  decision_sim(S, T)
  
main()
```
## 実装のプロセス

0. S, Tの文字を一文字ずつ配列に格納
0. S, Tの両者に関して"l"を"1"に"o"を"０"に変換
0. 違う文字を発見したらカウンターを1増やす
0. カウンターが0（初期値なら）"Yes",  それ以外なら"No"を表示


AtCoder, ABC303-A, より簡潔なコードにするにはどうしたらよいでしょうか？

プログラマーとして既に6年目になりますが、未だに分からないことが多くて困っています。
現場やプロジェクトで、作業フローや仕様書を読んでも何を言っているのか理解できず
難解なコードや全体像、論理的思考、アルゴリズムなど全く理解できません。

質問したいのですが、自分が何を質問すべきかもわからない（わからないことがわからない状態）ため、
どのように調べたり質問したら良いかも分かりません。また、わからないことがわからない状態では
調べるためのキーワードも思いつかず、検索する事もできません。

そんな中でも、現場先輩やリーダーに質問をしてみると
「それなりに経験があれば、全体像も見えるはずなのに、どうして理解できないの？」
「ソースコードが暗号に見えるんだね」
「日本語が読めないの？」など、数々の辛いお言葉を頂きました。

ソースコードも基本構文がギリギリわかる程度でして、自分の無知・無力は十分把握しており
自己学習も進めているのですが、上記の事から不安や悩みが頭を駆け巡り
学習した内容もなかなか頭には入ってきません。

このような状況で、今後どのようにしていくべきか分からず、困っています。
アドバイスや勉強方法、質問の仕方、プログラマーの思考法、キャリアについてなど
何でも良いのでご意見を頂ければ幸いです。
どうぞよろしくお願いいたします。

プログラマー歴6年目、未だに分からないことが多く困っています

こちらのページを参考に一番端の立っているビットの位置を求めるプログラムを実装しています。
参考にしているページはC#ですがRustで書き直しています。
https://ac-as.net/how-to-get-right-most-bit/

実装は上手くいってそうなんですけどある値を境にオーバーフローしてしまいます。
具体的には `1 ~ 6` までの値はオーバーフローせずに正常な値を得ることができます。
`7` 以降になるとオーバーフローしてしまいます。
どこか実装でミスをしているのか、そもそもアルゴリズムに対する理解が違うのか（6ビット区切りだからそもそも7桁以降は求められないのか？）
その他ネットで色々と情報を探しましたが手掛かりはありませんでした。
何かヒントがあれば教えていただけないでしょうか？


```Rust
fn create_table() -> Vec<usize> {
    let mut table = vec![0usize; 64];
    let mut hash = 0x03F566ED27179461u64;
    for i in 0..64usize {
        table[(hash >> 58) as usize] = i;
        hash <<= 1;
    }
    table
}

fn count_bit(n: u64) -> usize {
    if n == 0 {
        return 64;
    }
    let y = ((n as i64) & -(n as i64)) as u64;
    let index = ((y*0x03F566ED27179461u64) >> 58) as u64;
    let table = create_table();
    table[index as usize]
}

fn main() {
    for i in 0..=7 {
        let n = 1u64 << i;
        println!("{}", count_bit(n)); // Error if i == 7
    }
}
```

エラーログ
```Log
0
1
2
3
4
5
6
thread 'main' panicked at 'attempt to multiply with overflow', src/main.rs:127:18
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
```

## 追記
なぜかpaizaの実行環境ではエラーにならず63まで正常に表示されました。。。
バージョンによる差異なのでしょうか。。。？

![イメージ説明](https://ddjkaamml8q8x.cloudfront.net/questions/2023-05-19/acedad38-79b4-410f-8503-74865fe99a35.png)

Paiza -> `rustc 1.59.0`
Local -> `rustc 1.62.0`

Rustで立っているビットで一番端にあるものの位置を求めるプログラムが想定通り動かない

### 問題
[AtCoder Beginner Contest 269 E問題](https://atcoder.jp/contests/abc269/tasks/abc269_e)

### アプローチ
上下それぞれ10回までなら質問が出来るので、二分探索で左の境界から真ん中までのルークの数を聞き、その数が探索区間と同じ長さならそこには候補地はない為、左の境界を真ん中に移す、そうでなければ右の境界を真ん中にうつし、返ってきた数が0のときこそがまさしく求めたい行/列であると考える。

### 該当コード
```C++
#include <bits/stdc++.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define ll long long

void solve() {
    ll N; cin >> N;

    ll left = 1;
    ll right = N;
    ll y;
    while (true) {
        ll mid = (left + right) / 2;
        cout << "?" << " " << 1 << " " << N << " " << left << " " << mid << endl;
        ll T; cin >> T;
        if (T == 0) {
            y = mid;
            break;
        }
        else if (T == mid - left + 1) {
            left = mid + 1;
        }
        else {
            right = mid;
        }
    }

    ll top = 1;
    ll bottom = N;
    ll x;
    while (true) {
        ll mid2 = (top + bottom) / 2;
        cout << "?" << " " << top << " " << mid2 << " " << 1 << " " << N << endl;
        ll T; cin >> T;
        if (T == 0) {
            x = mid2;
            break;
        }
        else if (T == mid2 - top + 1) {
            top = mid2 + 1;
        }
        else {
            bottom = mid2;
        }
    }

    cout << "!" << " " << x << " " << y << endl;
}

int main() {
    solve();
}
```

# 質問
上のコードを通そうとすると、大型のケースでは「正解」でかつ「不正解」は出力されないものの、10個ほどのケースで時間切れを起こします。個人的には左右の境界の設定の仕方かwhileループの抜け出し方に問題があるとは疑っているのですが、具体的にどのような例においてループから抜けられないのかがわからずにいます。どこかお力添え頂ける箇所がございましたら、ご教授のほどよろしくお願い申し上げます。

二分探索の無限ループから抜け出せない

ほぼ数学の問題ですが、タイトルの値を計算するアルゴリズムを教えてください。


実数Aより大きくて、3で割れて、最後の桁が0になる最小の数

TypeError: 'numpy.ndarray' object is not callableのエラーが出ました。
xの各要素をについて、a に近い順に並べ替えて出力するアルゴリズムを書きたいです。a への近さはノルムの小ささ順に決定します。
```ここに言語を入力
import numpy as np
x = np.array([[87, 14], [81, 62], [81, 18], [ 8, 63], [51, 15], [38, 63], [80, 36], [69, 78], [26, 9]])
a = np.array([25, 75])
xl = np.linalg.norm(x)
al = np.linalg.norm(a)
no = np.linalg.norm(xl-al)

co = 0
array = []
for i in range(8):
    array.append(no)


array.sort(x)
for j in range(8):
    print(array[j])
```
というコードを書きました。
何が間違いでどう直せばよいのでしょうか？

TypeError: 'numpy.ndarray' object is not callableのエラー

2つの円の重なった面積を求める式を知りたいです。

回答ありがとうございました。