CSES Sumof Three Values
// compile: make data
// run: ./data < data.in
#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#ifdef LOCAL
#include <debug/codeforces.h>
#define debug(x...) _debug_print(#x, x);
#define Debug(x...) _debug_print_format(#x, x);
std::ifstream terminal("/dev/tty");
#define PP cerr<<"\033[1;30mpause...\e[0m",terminal.ignore();
#else
#define debug(x...)
#define Debug(x...)
#define PP
#endif
template<typename...Args> void print_(Args...args){((cout<<args<<" "),...)<<endl;}
#define rep(i,a,b) for(int i=(a);i<(int)(b);++i)
#define sz(v) ((int)(v).size())
#define print(...) print_(__VA_ARGS__);
#define FIND(a, x) ((find(a.begin(),a.end(),(x))!=a.end())?1:0)
#define cmin(x,...) x=min({(x),__VA_ARGS__})
#define cmax(x,...) x=max({(x),__VA_ARGS__})
#define INTMAX (int)(9223372036854775807)
#define INF (int)(1152921504606846976)
#define NaN (int)(0x8b88e1d0595d51d1)
#define double long double
#define int long long
#define uint unsigned long long
#define MAXN 200010

int32_t main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

    int n, m; cin >> n >> m;
    vector<pair<int, int>> a(n);
    rep(i, 0, n) cin >> a[i].first, a[i].second = i+1;
    sort(a.begin(), a.end());
    auto found = [&](int l, int r, int x) {
        if (l == r) return (a[l].first == x ? l : -1ll);
        while (l < r) {
            int mid = (l + r) >> 1;
            if (a[mid].first == x) return mid;
            if (a[mid].first < x) l = mid + 1;
            else r = mid;
        }
        return -1ll;
    };
    for (int i = 0; i < n && a[i].first <= floor(m / 3.0); ++i) {
        for (int j = i+1; j < n && a[j].first <= floor((m-a[i].first) / 2.0); ++j) {
            int pos = found(j+1, n-1, m-a[i].first-a[j].first);
            if (~pos) {
                cout << a[i].second << " " << a[j].second << " " << a[pos].second << endl;
                return 0;
            }
        }
    }
    cout << "IMPOSSIBLE" << endl;

    return 0;
}

Comments

  1. 1 month ago
    2026-8-13 20:09:28

    I have tried several sports betting sites but this one stands out for its honest approach. The match coverage is impressive and the odds always reflect the actual game dynamics. Customer service answers all my questions patiently and the registration process takes just a few minutes. It feels like a community built on trust rather than just transactions. idiblbet

  2. 1 month ago
    2026-8-13 20:09:48

    Been looking for a reliable place to play and finally found it here. The slot selection is huge and the daily bonuses keep things exciting. I love how transparent they are about terms and conditions. My withdrawals cleared without a single hassle. Highly recommend giving it a try. mxtrueluck

  3. 1 month ago
    2026-8-13 20:10:06

    Just wanted to drop a quick note about how solid this site has been lately. The live dealer tables run without a single hiccup and the chat features make it feel like playing with old friends. I love how they rotate their weekly promotions and keep the energy high. Definitely my go to spot for weekend sessions. vaidebetbb

Send Comment Edit Comment


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
Previous
Next