[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 220 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

950(2): 04/05(土)23:01 AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
950: [sage] 2025/04/05(土) 23:01:45.10 C問題これlong longだと通らなくてint128_tだと通る理由誰か分かりますか？ int ans = 0; for (int a = 1; a <= 62; a++) { __int128_t c = power(2, a); 　　　　　 　　　　__int128_t ng = 1e18 + 1; // 右端+1; __int128_t ok = 0; // 左端-1; // okとngの大小関係を気にしなくてよい int x = ok - ng; if (x < 0) x *= -1; while (x > 1) { __int128_t mid = ng + (ok - ng) / 2; __int128_t d = mid * mid; if (d < 0 || c > n / d) // bが大きすぎ ng = mid; else ok = mid; x = ok - ng; if (x < 0) x *= -1; } ans += (ok + 1) / 2; } http://medaka.5ch.net/test/read.cgi/prog/1743135565/950
問題これ だと通らなくてだと通る理由誰か分かりますか？ 右端 左端 との大小関係を気にしなくてよい が大きすぎ

---

上下前次1-新書関写板覧索設栞歴

---

あと 52 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.454s*