제출 #808901

#제출 시각아이디문제언어결과실행 시간메모리
808901AcanikolicDetecting Molecules (IOI16_molecules)C++14
0 / 100
1 ms212 KiB
#include <bits/stdc++.h> #include "molecules.h" //#define int long long #define pb push_back #define F first #define S second using namespace std; const int N = 110; const int mod = 1e9+7; const int inf = 1e18; vector<int>find_subset(int l,int r,vector<int>a) { int n = a.size(); vector<pair<int,int>>v; for(int i=0;i<n;i++) { v.pb({a[i],i}); } sort(v.begin(),v.end()); vector<int>res; int i=0,j=0,s = 0; while(i < n && j < n) { cout << s << ' ' << i << ' ' << j << endl; if(s >= l && s <= r) { for(int k=i;k<j;k++) res.pb(v[k].S); break; } if(s > r) { s -= v[i++].F; } else s += v[j++].F; } return res; } /*signed main(){ ios::sync_with_stdio(false); cin.tie(0); int n,l,r; vector<int>a; cin >> n >> l >> r; for(int i=0;i<n;i++) { int x; cin >> x; a.pb(x); } vector<int>res = find_subset(l,r,a); for(int i=0;i<res.size();i++) cout << res[i] << ' '; }*/

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

molecules.cpp:19:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   19 | const int inf = 1e18;
      |                 ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...