結果
| 問題 |
No.2534 コラッツ数列
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-11-10 21:30:45 |
| 言語 | D (dmd 2.109.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 592 bytes |
| コンパイル時間 | 4,559 ms |
| コンパイル使用メモリ | 170,368 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-26 01:09:22 |
| 合計ジャッジ時間 | 4,408 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 33 |
ソースコード
import std;
void main () {
long ans = 0;
int N = readln.chomp.to!int;
ans++; // 手順1
while (true) {
ans++; // 手順2
if (N == 1 && ans <= 50) break;
if (N % 2 == 0) {
N /= 2;
}
else {
N = 3*N+1;
}
ans++; // 手順3
if (50 < ans) {
writeln("No");
return;
}
}
writeln("Yes");
writeln(ans);
}
void read(T...)(string S, ref T args) {
auto buf = S.split;
foreach (i, ref arg; args) {
arg = buf[i].to!(typeof(arg));
}
}