競技プログラミング総合スレ 65

レス数が1000を超えています。これ以上書き込みはできません。
0001デフォルトの名無しさん (オッペケ Srdf-v7Gx)2022/12/26(月) 12:47:37.63ID:CkzYHyzir
!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミング総合スレ 64
https://mevius.5ch.net/test/read.cgi/tech/1664700238/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

0952デフォルトの名無しさん (スッップ Sd33-RQ21)2023/03/22(水) 15:52:00.88ID:AvapjKF+d
l*A[i]がlong longの最大値を超えてオーバーフローするのでは

0953デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 15:58:55.16ID:lb80FTnL0
今度からChatGPTに聞けよ
質問丸々手直しせずコピペして聞いたらこんなふうに答えたぞ

コード1とコード2は、最小公倍数を求めるアルゴリズムとしては等価です。しかし、2つのコードは演算の順序が異なります。

コード1では、(l*A[i])/g という式を用いて最小公倍数を更新しています。これは、 l と A[i] の積を g で割った商を最小公倍数としていることを意味します。

一方、コード2では、 (l/g)*A[i] という式を用いて最小公倍数を更新しています。これは、l と A[i] の積を g で割った余りを最小公倍数に加えたものとしています。この操作により、 l と A[i] の積が l と A[i] の最小公倍数になるように調整されています。

なぜコード2がコード1よりも正確であるかは、データ型の問題に関係しています。コード1では、(l*A[i])/g という式を用いることで、最小公倍数が ll 型で表現可能な範囲を超えてしまう可能性があります。一方、コード2では、 (l/g)*A[i] という式を用いることで、最小公倍数が ll 型で表現可能な範囲内に収まるようになっています。つまり、コード2は、最小公倍数が大きな値になる場合でも正確に計算できるようになっているということです。

以上のような理由から、コード2がより優れた実装方法と言えます。

0954デフォルトの名無しさん (ワッチョイ a1bd-jnF6)2023/03/22(水) 16:10:47.83ID:psQ7vQwG0
別に元々質問が多くて困っているようなスレではないし、ここで聞く分には構わないと思うけど、ChatGPTの性能すごいね
ただ、誤ったことも自信満々に言うから、まだまだ初学者向けのサービスではないと思う

0955デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 16:14:44.26ID:lb80FTnL0
ここで聞いたら「省略したところに原因が書いてある」と言うやつがいるから書いたんだよ
原因は書いてないな
書いてあるのは制約だ

0956デフォルトの名無しさん (アウアウウー Sa95-waiq)2023/03/22(水) 16:18:21.55ID:9X0hpeOca
制約が原因やん

0957デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 16:23:05.26ID:lb80FTnL0
ちなみにbingで「N個の正整数の最小公倍数を求める問題はAtCoderのどれ?」と聞いて返ってきたのが次の返事

AtCoderの「数学とアルゴリズム」コンテストにある「017 - Least Common Multiple of N Integers」¹が、N個の正の整数A_1, A_2, ..., A_Nの最小公倍数を求める問題です。制約は、2 ≤ N ≤ 10^5, 2 ≤ A_i ≤ 10^18で、問題の答えは10^18以下です。¹

この問題は、AtCoderの「数学とアルゴリズム」コンテストにあるもので、N個の正の整数A_1, A_2, ..., A_Nの最小公倍数を求める問題です。¹¹:[AtCoder](https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_q)

ソース: Bing との会話 2023/3/22(1) 017 - Least Common Multiple of N Integers. https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_q アクセス日時 2023/3/22.
(2) AtCoder 版!マスター・オブ・整数 (素因数分解編) - Qiita. https://qiita.com/drken/items/a14e9af0ca2d857dad23 アクセス日時 2023/3/22.
(3) AtCoder 版!マスター・オブ・整数 (最大公約数編) - Qiita. https://qiita.com/drken/items/0c88a37eec520f82b788

0958デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 16:23:49.71ID:lb80FTnL0
>>956
制約は原因じゃないぞ
むしろ制約があるためllに収まるから真逆だ

0959デフォルトの名無しさん (アウアウウー Sa95-waiq)2023/03/22(水) 16:31:30.64ID:9X0hpeOca
口論したいわけじゃないんだが
制約が原因という表現で別に間違ってないやろ

0960デフォルトの名無しさん (ワッチョイ 990c-NQjs)2023/03/22(水) 17:23:43.33ID:XBvF4hES0
>>952
>>953
ありがとうございます
理解出来ました
次からはchatgtpに質問して解決できなかったらここで質問します

0961デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 17:34:10.54ID:lb80FTnL0
>>959
間違ってる
電車が来てる時に線路内に入ってはいけないという制約があるとする
それを見ずアホが線路内に入って死んだとする
そいつが死んだ原因は制約か?
違うだろ

この質問の場合も制約があるから間違ったんじゃなく、制約がなくても間違ったんだぞ
10^9までの自然数という制約が無かった場合は条件分岐が必要になるがあるためにそれはしなくていい
制約は問題を簡単にしてるだけで難しくはしてない

0962デフォルトの名無しさん (ワッチョイ c95f-KjvJ)2023/03/22(水) 17:39:14.74ID:+5G5XKDn0
その議論はいったいなんの意味があるの

0963デフォルトの名無しさん (アウアウウー Sa95-waiq)2023/03/22(水) 17:46:21.59ID:9X0hpeOca
制約次第では上のコードでもあってるんだから制約が原因だろ
まあほんとに意味のないやり取りなんでこれ以上は相手しないが

0964デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 17:59:23.68ID:lb80FTnL0
日本語わかんないやつはChatGPTより下だぞ
議論じゃなくお前の間違いを教えてやってんだから口答えすんな

0965デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 18:07:59.02ID:lb80FTnL0
ChatGPTはお前らより賢いから正しく言葉を理解して正しく答えたぞw

成約を見ないことで不正解になった場合、それは成約が原因と言える?

制約を無視してしまったことによって誤った結果が生じた場合、それは制約ではなく主にあなた自身が原因です。制約は、現実的な制限を示すものであり、それらを考慮しないことは、問題を引き起こす可能性があるためです。ただし、制約が明確でなく、十分に説明されていなかった場合は、誤解が生じる可能性があります。その場合、制約を理解しようと努力する必要があります。結局のところ、誤りを修正するためには、問題を引き起こす可能性のある要因を正確に特定し、それを修正する必要があります。

0966デフォルトの名無しさん (ワッチョイ 1b5c-Aie7)2023/03/22(水) 18:18:52.57ID:2usK+X1Z0
こっちは自分のことをガイジだと認識してないガイジが湧くから大変だねえ

0967デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 18:42:32.05ID:lb80FTnL0
お前いつも論破されていつもそれだなw

0968デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/22(水) 18:47:43.32ID:lb80FTnL0
自分が正しいと思ってる間は無茶苦茶な強弁するのに証拠を突きつけられたら自演して人格攻撃に移りなおかつ自演のやり方の講義までするというガイジはいつになったら自分をガイジと認識できるんだ?w

0969デフォルトの名無しさん (ワッチョイ e97c-7g0e)2023/03/22(水) 19:16:24.27ID:AM4tOKKV0
効いてて草

制約上オーバーフローしうることがWAの原因なんだから、制約も、その制約によってオーバーフローするようなコードを書いたことも、それぞれ原因と言っても別にいいだろ
マジでしょうもねえ…

0971デフォルトの名無しさん (アウアウウー Sa95-/Db4)2023/03/22(水) 19:39:59.04ID:FZyO6fDta
アホなのか?
回答の制約じゃなく質問の制約だそ?
原因はそれを考慮しなかったことに決まってんじゃんw
日本語読めないのかよ
ChatGPTですら読めるのにw

0972デフォルトの名無しさん (アウアウウー Sa95-puZl)2023/03/22(水) 20:09:59.70ID:B0eWQ6KXa
ほんとに何言ってるのかわからんわ
自分の中では理屈が通ってるんだろうけどどう通ってるのか想像することさえ難しい

0973デフォルトの名無しさん (アウアウウー Sa95-/Db4)2023/03/22(水) 20:11:09.38ID:FZyO6fDta
何言ってるのかわからんのは自分の頭が悪いからと早くきづけるようになれるよう祈ってるよ
わかんなきゃChapGPTに聞け
正確に理解してるから

0974デフォルトの名無しさん (アウアウウー Sa95-/Db4)2023/03/22(水) 20:11:39.38ID:FZyO6fDta
まあ要するにお前の言語能力は原始的なAI以下ということだ

0975デフォルトの名無しさん (ワッチョイ 1bd7-lnI2)2023/03/22(水) 20:33:08.15ID:RXktniz50
ガイジスレはひとつだけにしてくれないか?

0976デフォルトの名無しさん (ワッチョイ e97c-7g0e)2023/03/22(水) 21:28:24.75ID:AM4tOKKV0
みんな集合だ

0977デフォルトの名無しさん (ワッチョイ 0107-/Db4)2023/03/23(木) 09:08:18.69ID:lPGuvOFY0
読解力でAI未満てそれ何ならAIに勝てるの?
もしかして数学で勝てるつもりなのか?

0978デフォルトの名無しさん (アウアウウー Sa95-/Db4)2023/03/23(木) 10:15:35.12ID:jVJKu0via
https://qiita.com/uynet/items/e700a4adf5263e4c1904
ChatGPT一人でレスバする

0979デフォルトの名無しさん (アウアウウー Sa95-czzi)2023/03/23(木) 13:17:46.25ID:WdGFfLtNa
暴れてる奴もChatGPTなんだ怒らないでやってくれ

0980デフォルトの名無しさん (アウアウウー Sa95-/Db4)2023/03/23(木) 14:16:50.21ID:Z5yFziEVa
そんな賢くないだろw
暴れてるやつは日本語ろくに読めないんだからw

0981デフォルトの名無しさん (ワッチョイ c95f-5jEH)2023/03/23(木) 23:22:59.72ID:Ao+X9Xng0
日本語の言語能力が低く日本人にとってはありがいんだろうな。

0982デフォルトの名無しさん (アウアウウー Sa95-RF9l)2023/03/24(金) 16:34:03.18ID:uNFSm4wfa
チョクダイが焦ってるけどAIの流れとまらんだろ
上流と趣味以外はオワコン

0983デフォルトの名無しさん (ワッチョイ 9bca-aXiD)2023/03/24(金) 20:08:26.11ID:YL1QOUou0
コーディングテストとしてjobsに関係ある層がほぼ消えるワケじゃからのぉ、ワシもrated参加はやめるのじゃ

0984◆QZaw55cn4c (ワッチョイ 9bba-ny0K)2023/03/24(金) 20:21:20.15ID:ZgVZm4b/0
>>976
集合の集合は集合でしょうか?

0985デフォルトの名無しさん (ワッチョイ e97c-7g0e)2023/03/24(金) 20:38:08.20ID:b1BDfC7u0
集合でラッセルのパラドックスを考えるガイジも集合しろ

0986デフォルトの名無しさん (ワッチョイ 092c-lnI2)2023/03/24(金) 23:20:35.66ID:vIsectOc0
公式が出来るって言ったらそれはもう終わりじゃん

0987デフォルトの名無しさん (ワッチョイ a5a4-SHnl)2023/03/25(土) 02:10:10.73ID:pc8UC5Ad0
教プロはもうおしまいです
GCJとTopCoder Openという最も有名な最強の競プロerが競う大会は終了です
ABCもChat AIに無双されます
初心者も上級者も楽しめない競技になります

0988デフォルトの名無しさん (ワッチョイ 49b1-GPSb)2023/03/25(土) 05:29:06.97ID:DJDWvsTV0
ちょくだいの最近の投稿見ると焦りが隠しきれてないな
まぁ絵師みたいなもんか

0989デフォルトの名無しさん (ワッチョイ fd2c-487i)2023/03/25(土) 10:48:21.84ID:qiY7Z9Qp0
ライト層はAIで良いじゃんってなるから競技人口増えなそう

0990デフォルトの名無しさん (ワッチョイ 86ca-SHnl)2023/03/25(土) 12:29:02.91ID:90xyxOUe0
ボケ防止としてはかなり有用じゃ、コンテストの体がないとやる気がせん

0991デフォルトの名無しさん (オッペケ Srf1-EJv0)2023/03/25(土) 16:26:46.80ID:sftOMQ21r
ゲートボールの代わりに競プロを普及させよう

0992デフォルトの名無しさん (ワッチョイ a5a4-EZ7z)2023/03/25(土) 17:16:42.74ID:pc8UC5Ad0
老人ってドーパミンがあんま出ないんじゃない?
だから競技にする必要ないんじゃね
数独問題集みたいにモクモクとやらせれば十分だろ

0993デフォルトの名無しさん (アウアウウー Saa5-msYP)2023/03/25(土) 19:54:56.57ID:OgnUV7oza
歳取るとレート下がる一方になるし普通は辞める

0994デフォルトの名無しさん (ワッチョイ 79b0-J+D3)2023/03/25(土) 22:42:00.12ID:4uRItVdp0
A~E5完
Dで方針間違えすぎてGまで取りかかれず

0995デフォルトの名無しさん (ワッチョイ 8101-JE21)2023/03/25(土) 22:42:21.94ID:lg//0IqP0
Eのサンプル3が一生合わなかったのなんでだろう

Eそんなに難しいか?と思ったけど、確かに微妙に典型度低いかもしれんな

0997デフォルトの名無しさん (ワッチョイ e934-JnmT)2023/03/25(土) 22:53:36.06ID:azcz0A/s0
崖すごそう
TOYOTAコン超えてそう

0998デフォルトの名無しさん (ワッチョイ 86ca-SHnl)2023/03/25(土) 23:02:02.23ID:90xyxOUe0
3000人も解けてるけどこのD相当難しい、GTP4も解けてなかったし

0999デフォルトの名無しさん (ワッチョイ 8101-JE21)2023/03/25(土) 23:09:47.69ID:lg//0IqP0
B4乗ループ最初は思いつかなくて面倒そうだなって思ってchatGPTに投げたら全然違うプログラム書いてきてキレてた

1000デフォルトの名無しさん (ワッチョイ 81da-Obxx)2023/03/25(土) 23:11:23.49ID:oNXBC9Tu0
>>998
同じくDで爆死。数字ごとのパリティまでは
気がついたのだが、長さNのビットベクトル
を10個作ってなんとかしようとしてしまった。
縦と横を入れ換える頭の柔軟性がなかった。

10011001Over 1000Thread
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 89日 10時間 23分 46秒

10021002Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php

レス数が1000を超えています。これ以上書き込みはできません。