제출 #1336415

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1336415		ariuk	Nile (IOI24_nile)	C++20	0 / 100	18 ms	2608 KiB

nile

#include "nile.h"
#include <bits/stdc++.h>
using namespace std;

vector<long long> calculate_costs(vector<int> W, vector<int> A,
                                       vector<int> B, vector<int> E) {
  int Q = (int)E.size();
  vector<long long> R(Q, 0);

  int mn = INT_MAX;
  int idx = 0;
  for(int i = 0; i < A.size(); i++){
    if(A[i] < mn) mn = A[i], idx = i;
  }

  int res = A[idx];

  for(int i = 0; i < B.size(); i++){
    if(i != idx){
      res += B[i];
    }
  }

  for(int i = 0; i < Q; i++){
    R[i] = res;
  }

  




  



  return R;
}


// 1 1 1 1 1
// 5 4 5 6 3
// 1 2 2 3 2
// 5 9 1


// 1 2 2 2 3
// 5 4 5 3 6
// 5 9 1

// 3 4 5 5 6
// 2 2 1 2 3 - > 3 2 1 2 3

// for all n values -> same
// b[i] + b[j] > a[i] + a[j]

// b[i] < a[i]

// min(b[i] + b[j], a[i] + a[j]);

// min a[i] + rest b[j]?

• Subtask 0: 0 / 0
• Subtask 1: 0 / 6
• Subtask 2: 0 / 13
• Subtask 3: 0 / 17
• Subtask 4: 0 / 11
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15
• Subtask 7: 0 / 18