結果

問題 No.545 ママの大事な二人の子供
ユーザー masastat
提出日時 2017-07-15 00:43:14
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,250 bytes
コンパイル時間 723 ms
コンパイル使用メモリ 71,980 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-08 00:25:44
合計ジャッジ時間 3,005 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 20 RE * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:58:28: warning: ‘mink2’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   58 |     cout << abs(sum-B[mink2]) << endl;
      |                            ^
main.cpp:56:28: warning: ‘mink1’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   56 |     cout << abs(sum-S[mink1]) << endl;
      |                            ^

ソースコード

diff # 

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#define MP make_pair
using ll = long long;
using namespace std;

int main()
{
  int n;
  cin >> n;
  vector<vector<ll> >H(n, vector<ll>(2));
  for(int i=0; i < n; i++){
    cin >> H[i][0];
    cin >> H[i][1];
  }
  vector<ll>D(n);
  for(int i=0; i < n; i++){
    D[i] = H[i][0] + H[i][1];
    //cout << D[i] << endl;
  }
  sort(D.begin(), D.end());
  ll ans = 0;
  vector<ll>S(n);
  S[0] = D[0];
  vector<ll>B(n);
  B[0] = D[n-1];
  for(int i=1; i < n; i++)
    S[i] = S[0] + D[i];
  for(int i=1; i < n; i++)
    B[i] = B[0] + D[n-i];
  ll sum=0;
  for(int i=0; i < n; i++)
    sum += H[i][0];
  int k;
  ll min1 = 1000000000;
  ll min2 = 1000000000;
  int mink1, mink2;
  for(k=1; k < n; k++){
    if(abs(sum - S[k]) <= min1){
      min1 = sum - S[k];
      mink1 = k;
    }
  }
  for(k=1; k < n; k++){
    if(abs(sum - B[k]) <= min2){
      min2 = abs(sum - B[k]);
      mink2 = k;
    }
  }
  if(n >= 2){
  if(min1 < min2)
    cout << abs(sum-S[mink1]) << endl;
  else
    cout << abs(sum-B[mink2]) << endl;
  }else{
    if(H[0][0] < H[0][1])
      cout << H[0][0] << endl;
    else
      cout << H[0][1] << endl;
  }
    return 0;
}
0