제출 #972733

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
972733		vjudge1	Detecting Molecules (IOI16_molecules)	C++17	69 / 100	35 ms	5056 KiB

molecules

#include <bits/stdc++.h> 
#include <sstream> 
#include "molecules.h"
using namespace std; 
#define accepted ios_base::sync_with_stdio(false);cin.tie(nullptr); 
#define Daulbekov signed     
#define Makan main 
//#define int long long 
#define double long double 
#define pb push_back 
#define pf push_front 
#define F first 
#define S second 
const int N=2e5+7; 
const int MAX=9e18+7; 
const int INF=1e18;
vector<int>find_subset(int l,int u,vector<int>w){
	int n=w.size();
	pair<int,int>w1[n+1];
	for(int i=0;i<n;i++){
		w1[i].F=w[i];
		w1[i].S=i;
	}
	sort(w1,w1+n);
	int l1=0,r1=0,sum=w1[0].F;
	vector<int>ans;
	ans.clear();
	while(l1<n&&r1<n){
		if(l<=sum&&sum<=u){
			for(int i=l1;i<=r1;i++)ans.pb(w1[i].S);
			break;
		}
		else if(l>sum){
			r1++;
			sum+=w1[r1].F;
		}
		else if(sum>u){
			sum-=w1[l1].F;
			l1++;
		}
	}
	return ans;
}
//Daulbekov Makan(){
//	accepted;
//	
//} 
// 2 2 4
// 2 2 2
// 3 2 1 3 2 1 3 3
// 3 2 1 3 2 1 

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

molecules.cpp:15:19: warning: overflow in conversion from 'double' to 'int' changes value from '9.0e+18' to '2147483647' [-Woverflow]
   15 | const int MAX=9e18+7;
      |               ~~~~^~
molecules.cpp:16:15: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   16 | const int INF=1e18;
      |               ^~~~

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