제출 #198373

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
198373		Ruxandra985	Detecting Molecules (IOI16_molecules)	C++14	69 / 100	57 ms	5020 KiB

molecules

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

vector <int> sol;
pair <int,int> x[200010];
vector <int> find_subset (int l , int u , vector <int> v){
    int i , sum , j , k;
    for (i=0;i<v.size();i++){
        x[i] = make_pair(v[i] , i);
        if (l <= x[i].first && x[i].first <= u){
            sol.push_back(i);
            return sol;
        }
    }
    sort (x , x + v.size());


    sum = 0;
    j = -1;
    for (i=0 ; i < v.size() ; i++){
        sum -= x[i-1].first;
        if (j < i){
            j = i;
            sum = x[i].first;
        }
        while (j+1 < v.size()){
            sum += x[j+1].first;
            if (sum > u){
                sum -= x[j+1].first;
                break;
            }
            if (l <= sum && sum <= u){

                for (k = i ; k <= j + 1 ; k++){
                    sol.push_back(x[k].second);
                }

                return sol;
            }
            j++;
        }

    }

    sol.clear();

    return sol; /// nu se poate;

}

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

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:9:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (i=0;i<v.size();i++){
              ~^~~~~~~~~
molecules.cpp:21:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (i=0 ; i < v.size() ; i++){
                ~~^~~~~~~~~~
molecules.cpp:27:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while (j+1 < v.size()){
                ~~~~^~~~~~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 10 / 10
• Subtask 3: 12 / 12
• Subtask 4: 15 / 15
• Subtask 5: 23 / 23
• Subtask 6: 0 / 31