結果

問題 No.545 ママの大事な二人の子供
ユーザー masastatmasastat
提出日時 2017-07-15 00:43:14
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,250 bytes
コンパイル時間 685 ms
コンパイル使用メモリ 71,984 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-04-16 20:55:19
合計ジャッジ時間 2,901 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 AC 1 ms
5,376 KB
testcase_05 WA -
testcase_06 WA -
testcase_07 AC 1 ms
5,376 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 1 ms
5,376 KB
testcase_22 RE -
testcase_23 RE -
testcase_24 WA -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
testcase_28 RE -
testcase_29 RE -
testcase_30 RE -
testcase_31 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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