結果

問題 No.545 ママの大事な二人の子供
コンテスト
ユーザー masastat
提出日時 2017-07-15 00:43:14
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 1,250 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 552 ms
コンパイル使用メモリ 97,576 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-24 10:00:26
合計ジャッジ時間 1,753 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:56:28: warning: 'mink1' may be used uninitialized [-Wmaybe-uninitialized]
   56 |     cout << abs(sum-S[mink1]) << endl;
      |                            ^
main.cpp:41:7: note: 'mink1' was declared here
   41 |   int mink1, mink2;
      |       ^~~~~
main.cpp:58:28: warning: 'mink2' may be used uninitialized [-Wmaybe-uninitialized]
   58 |     cout << abs(sum-B[mink2]) << endl;
      |                            ^
main.cpp:41:14: note: 'mink2' was declared here
   41 |   int mink1, mink2;
      |              ^~~~~

ソースコード

diff #
raw source code 

#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