제출 #124223

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
124223		kimbj0709	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	588 ms	20924 KiB

bobek

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long int ull;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  ull no_of_input,input,sum;
  ull total = 0;
  ull count = 0;
  vector<ull> vect1;
  vector<ull> vect2;
  vector<ull> vect3;
  vector<ull> vect4;
  cin >> no_of_input >> sum;

  for(int i=0;i<no_of_input;i++){
    cin >> input;
    if(i%2==0){
      vect1.push_back(input);
    }
    else{
      vect3.push_back(input);
    }
  }
  for(int i=0;i<pow(2,vect1.size());i++){

    for(int j=0;j<vect1.size();j++){
      if(i & (1<<j)){
          count += vect1[j];
       } 
    }
    vect2.push_back(count);
    count = 0;
  }
  for(int i=0;i<pow(2,vect3.size());i++){

    for(int j=0;j<vect3.size();j++){
      if(i & (1<<j)){
          count += vect3[j];
       } 
    }
    vect4.push_back(count);
    count = 0;
  }
  sort(vect2.begin(),vect2.end());
  sort(vect4.begin(),vect4.end());
  
  for(int i=0;i<vect2.size();i++){
    if(sum>=vect2[i]){
      total += upper_bound(vect4.begin(),vect4.end(),(sum-vect2[i]))-vect4.begin();
      //cout << total << "\n";
    }

    
    
  }
  cout << total;
}

컴파일 시 표준 에러 (stderr) 메시지

bobek.cpp: In function 'int main()':
bobek.cpp:16:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<no_of_input;i++){
               ~^~~~~~~~~~~~
bobek.cpp:27:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0;j<vect1.size();j++){
                 ~^~~~~~~~~~~~~
bobek.cpp:37:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0;j<vect3.size();j++){
                 ~^~~~~~~~~~~~~
bobek.cpp:48:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<vect2.size();i++){
               ~^~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10