結果
問題 | No.5010 Better Mo's Algorithm is Needed!! (Unweighted) |
ユーザー |
![]() |
提出日時 | 2022-12-17 17:27:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 99 ms / 5,000 ms |
コード長 | 819 bytes |
コンパイル時間 | 3,987 ms |
実行使用メモリ | 6,956 KB |
スコア | 139,175,831 |
最終ジャッジ日時 | 2022-12-17 17:28:54 |
合計ジャッジ時間 | 54,988 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge16 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 120 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;using T = tuple<int,int,int>;#define fix(x) fixed << setprecision(x)#define asc(x) x, vector<x>, greater<x>#define rep(i, n) for(ll i = 0; i < n; i++)#define all(x) (x).begin(),(x).end()template<class T>bool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;}template<class T>bool chmax(T&a, const T&b){if(a<b){a=b;return 1;}return 0;}constexpr ll INFLL = (1LL <<62);constexpr int INF = (1<<30);int main(){cin.tie(nullptr);ios::sync_with_stdio(false);int n,q,wt,st,x;cin >> n >> q >> wt >> st;vector<T> a(q);rep(i,n) cin >> x;rep(i,q){int l,r;cin >> l >> r;a[i] = {l, r, i+1};}sort(all(a));rep(i,q) cout << get<2>(a[i]) << " ";cout << endl;return 0;}