入力待機が続いてしまう

Question

以下のリンクの問題を解いていました．
考えとしては，2の因子がすべての要素で合計何個あるかを調べるという考えで以前にC言語を用いてACしているので，同じようにしてC++で書いてみたのですが，こちらではWAとなってしまいました．
5番目のテストケースを調べてコピー&ペーストしたのですが，入力待機画面が続いてしまいました．要素数が10000個なのできちんときれいに張り付けられたのかは確かめにくいのですが，要素数が足りないのかと考え，てきとうに1を入力し続けてみても出力には移行しませんでした．
テストケースの10個などではきちんと動作していました．
なぜこのようなことが起きてしまうのか教えていただきたいです．

問題

以前に自分で書いたコード(AC)

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
long num_two(long a_n){
    long count=0;
    if(a_n%2!=0){
        return 0;
    }
    while(a_n!=1){
        a_n/=2;
        count++;
        if(a_n%2!=0){
            return count;
        }
    }
    return count;
}
int main(void){
    int num;
    long *a_n;
    long sumcount=0;

    scanf("%d",&num);
    a_n=(long *)malloc(sizeof(long)*num);
    int i;
    for(i=0;i<num;i++){
        scanf("%ld",&a_n[i]);
        sumcount+=num_two(a_n[i]);
        //printf("%ld:\n",sumcount);
    }
    printf("%ld",sumcount);

    free(a_n);
    return 0;
}

今回書いたコード(WA)

#include<stdio.h>
#include<iostream>
#include<string>
#include<memory>
#include<cmath>
#include<algorithm>
#include<vector>
int main(){
    int length;
    std::cin>>length;
    
    std::vector<long long> vec(length);
    std::vector<int> judge(length);

    long long count=0;
    long long sum=0;
    long long flag=0;

    for(int i=0;i<length;i++) {
        std::cin>>vec[i];
        if(vec[i]%2==0) judge[i]=0;
        else{
            judge[i]=1;
            flag++;
        }
    }

    if(flag==0){
        std::cout<<0<<std::endl;
        return 0;
    }

    for(int i=0;i<length;i++){
        if(judge[i]==0){
            count=0;
            while(vec[i]%2!=1){
                vec[i]/=2;
                count++;
            }
            sum+=count;
        }
    }
    long long ans=sum;
    std::cout<<ans<<std::endl;
    return 0;
}

Answer 1

コピー&ペーストしたのですが，入力待機画面が続いてしまいました

追記：コメントでご指摘があったので。
標準入力でコピペするデータ量が多すぎて心配な時は、ファイルから読み込ませる方法で試すと良いです。
今後のためにもまだやったこと無いようでしたら検索してやり方を覚えておいたほうが良いと思います。
今は出来なくてもそういう手法のデバッグ方法もあるのでご参考までに。
C, C++でのファイル入力をまとめてみたよ

公式解説

直接の回答ではありませんが、１つづつ怪しいと思う箇所を解説のコードと見比べながら削って消してみて関係無さそうなら元に戻すなどの作業を繰り返すデバッグでの問題点の切り分けを行えば原因が分かるかもしれません。

解説を読んでサンプルコードを読めばやることはシンプルなので、
ご自分のコードでやらなくても良いことを省くだけでACになると思います。
省いてゆく過程で、「問題の現象が見られなくなった時」（ACになった時やなどに）、
何が原因だったかが判明すると思われます。
（未検証未実装）

やることを箇条書きにする癖をつけたほうが良いと思います。
解説と自分のコードとの違いを把握する為や
自分の考えを整理することにもなるのでおすすめです。

1.数列を標準入力で配列に格納する
2.配列の各要素を順番に偶数か判定する
3.要素が偶数なら1になるまで2で割り続けその回数をカウントする
4.全ての要素で2～3を繰り返す
5.カウントの総数を出力する

公式解説サンプルコード

#include <iostream>
using namespace std;
 
int n, a[10009], sum;
 
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		while (a[i] % 2 == 0) { a[i] /= 2; sum++; }
	}
	cout << sum << endl;
	return 0;
}

Comments

[fana]

低評価の理由：
本件は
「入力待機が続いてしまう」→「なぜこのようなことが起きてしまうのか教えていただきたい」
という話ですから，
この内容では本件に対する回答とはならないと思うのです．

[mjk]

仰るとおりですが解説と解説のサンプルコードを読めばやることがシンプルなのは自明です。
それを試すなどしていないのでヒントになればと思い回答しています。
「回答とはならない」ということはヒントやアドバイス的なことを回答してはならないということでしょうか？

[fana]

> 以前にC言語を用いてACしている
とのことですので，その「シンプルなやること」については（コードの良し悪しは別として）既に把握されているものと推測します．

本件は，リンク先の問題の解法を求めているのではなくて，
提示されたC++側コードの「(おそらく)最初のforから何故か処理が抜けない」「そうなるかどうかは入力の個数に依存するようだ(?)」という不思議な現象に関して質問されているのだと思うのです．
この回答は，そのことに関するヒントやアドバイスになっていないのではないか？　ということです．

[mjk]

https://teratail.com/questions/291750#reply-412863
fanaさんの直近の回答を１つ拝見させていただきましたが、これヒントですよね？
違いが分かりませんがfanaさんの回答の定義とはどういったものでしょうか。

[fana]

質問者が
> ヒントだけでも結構です。
と明示しているので．
というか，「そのリンク先が問題としている事柄そのものに対する」ヒントなので．

[mjk]

>>「そうなるかどうかは入力の個数に依存するようだ(?)」という不思議な現象に関して質問
だとしても公式の解説コードは明らかにシンプルです。
ぱっと見明らかに余分なことをしている過程に原因があると推測できるので、それくらい試したらどうでしょうか？という回答です。

[fana]

とりあえずごちゃごちゃしている物を取っ払って行きながら動作の変化を見よ　→　その過程で問題の現象がなくなる瞬間があればそこが要因である　→　…ということをまずは自力で試せ

ということですね．
回答の趣旨を把握できましたので，不当な評価を取り下げさせていただきます．
大変失礼いたしました．

[mjk]

いえこちらこそ分かりにくくてすみません。
自分も問題を解いたり解けない時に試行錯誤しているので、
完全な答えやコードだけを求めずに自分で努力する人には出来るだけアドバイスやヒントで、
自力で解けたほうが後々のその方の為になると思いながら回答しています。

[fana]

失礼ついでに……

> 省いてゆく過程でACになった時に何が原因だったかが判明する

ここの「ACになった時」の部分が，「問題の現象が見られなくなった時」のような表現である方が，
より回答の趣旨に沿う形になるのではないかと存じます．
（ACになるのが目的ではないので）

[mjk]

ご指摘ありがとうございます。
仰るとおりですね、後ほど修正しておきます。

[grape_ll]

これまでの経過と，更新された回答の方，読ませていただきました．
ファイルで入力してみるとうまくいくかもしれないということは知りませんでした．今後の参考にさせていただこうと思います．

原因はflagの使い方であったみたいです．ご回答ありがとうござました．

[fana]

> 原因はflagの使い方であったみたいです

flag++;
なる記述が問題の現象（：ずっと入力待機状態になる）を誘発するという話ですか？（だとしたら，何が何だかわからない話だが…？）

[mjk]

>>入力待機状態になる
flagが原因でしたか。
入力待機状態になっていたのは1万件にもなるテストケースが大きすぎたからではと思っていたのですが。

ともあれ自力で解決したのでしたら達成感あると思うのでそれはそれで良かったです。

[grape_ll]

分かりづらかったですね．申し訳ございません
入力待機状態はテストケースが大きくなってしまっていたからで，WAになってしまっていた原因がflagの部分であったということです．