AtCoder ABC094-D WAが消えない

Question

問題はこちらです> 引用テキスト

上記URLの問題に対して以下のようなコードを提出しました。

#include <bits/stdc++.h>
#include <math.h>
#define ALL(a)    a.begin(), a.end() 
#define rep(i, K, N)  for(long long int i = K; i < N; i++)
#define ll long long int
using namespace std;

int main(){
ll N;cin >> N;
vector<ll> V(N);
vector<double> A;

rep(i, 0, N)cin >> V[i];

sort(ALL(V));

double M = V[N - 1];

for(auto v : V ){

    A.push_back(abs(M/2 - v));
  
}
  
auto Iter = min_element(ALL(A)) - A.begin();

cout << M << " " << V[Iter];

}

するとサンプル（URL先にある入力例）に対してのみ正解を出力しておりほかは軒並み不正解でした。なにかヒントとなる助言をいただけると幸いです。

試したこと

配列Vの最大値Mを2で割る際Mがlong longのままでは計算に狂いが生じると考え変数Mの型をdoubleに変え、それに応じて配列Aの要素もdoubleに変えましたが結果は同じでした。

Answer 1

A.push_back(abs(M/2 - v));

この値は比較用途にしか使われておらず、値として使っていないので、2倍してしまっても良さそうです。
つまり、

A.push_back(abs(M - v*2));

これで小数点の値が現れないので、Aをvector<double>にする必要はなくなり、vector<long long>が使えます。

ACも出来るはずです。

Comments

[ebhri]

なるほど、そういう方法もあるのですね。たしかに値そのものではなく比較のみに使うのならすべての値を2倍しても大小関係は変わらず問題ありませんね。勉強になりました。ありがとうございます。

Answer 2

全部同じ原因かはわかりませんが、Mが大きくなると指数表記になるので数値としてはあっててもWA扱いになってるのかもしれません。

Comments

[ebhri]

おっしゃる通りでした。Mが大きい数になるように試してみるとダメでした。回答ありがとうございます。