結果
問題 | No.2492 Knapsack Problem? |
ユーザー |
![]() |
提出日時 | 2023-10-06 21:37:52 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,635 bytes |
コンパイル時間 | 1,642 ms |
コンパイル使用メモリ | 143,796 KB |
最終ジャッジ日時 | 2025-02-17 04:55:26 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 |
ソースコード
//#pragma GCC optimize("Ofast")//#pragma GCC optimize "O3,omit-frame-pointer,inline"#include <iostream> // cout, endl, cin#include <string> // string, to_string, stoi#include <vector> // vector#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound#include <utility> // pair, make_pair#include <tuple> // tuple, make_tuple#include <cstdint> // int64_t, int*_t#include <cstdio> // printf#include <map> // map#include <queue> // queue, priority_queue#include <set> // set#include <stack> // stack#include <deque> // deque#include <unordered_map> // unordered_map#include <unordered_set> // unordered_set#include <bitset> // bitset#include <cctype> // isupper, islower, isdigit, toupper, tolower#include <iomanip>//fixed,setprecision#include <limits.h>//INT_MAX#include <math.h>//M_PI#include <random>#include <regex> // 正規表現#include <time.h>#include <fstream>#include <array>#include <bit>#include <chrono>#include <ranges>#include <span>#include <cmath>#include <cstdint>//#include <bits/stdc++.h>using namespace std;#define ll long long#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)#define RC(r, c) ((r) * N + (c))#define R(rc) (rc / N)#define C(rc) (rc % N)bool f(string s,string t){for(int k=0;k<26;k++){string u=s;rep(i,s.size()){if(s[i]!=t[i])u[i]=char((s[i]+k)%26+'a');}if(u==t)return true;}return false;}int main(){int n,W;cin>>n>>W;vector<int>a;rep(i,n){int v,w;cin>>v>>w;if(w<=W)a.push_back(v);}if(a.size()==0){cout<<-1<<endl;return 0;}sort(a.rbegin(),a.rend());cout<<a[0]<<endl;return 0;}