ログインしてください。
提出 #73775294
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
template<typename T> using vc = vector<T>;
template<typename T> using vv = vc<vc<T>>;
// --templates--
// -- 1.型系 --
using ll = long long;
const ll INF = 2e18;
using ld = long double;
using mint = modint998244353;
// using mint = modint1000000007;
using bl = bool;
// -------------
// -- 2.配列系 --
using vl = vc<ll>; using vvl = vv<ll>; using vvvl = vv<vl>;
using vs = vc<string>; using vvs = vv<string>;
using vb = vc<bl>; using vvb = vv<bl>; using vvvb = vv<vb>;
using vld = vc<ld>; using vvld = vv<ld>; using vvvld = vv<vld>;
using pll = pair<ll, ll>;
using dql = deque<ll>; using dqpll = deque<pll>;
using mpl = map<ll, ll>; using mps = map<string, ll>; using mpv = map<ll, vl>;
using vmint = vc<mint>; using vvmint = vv<mint>; using vvvmint = vv<vmint>;
using pq = priority_queue<pll, vc<pll>, greater<pll>>;
// using pq = priority_queue<ll>;
// -------------
// -- 3.コードの簡略化 --
#define nl "\n"
#define rep(i, x, limit) for (ll i = (ll)x; i < ll(limit); i++)
#define drep(i, x, limit) for (ll i = (ll)x; i >= ll(limit); i--)
#define nall(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define chmax(x, y) x = max(x, y)
#define chmin(x, y) x = min(x, y)
#define pf push_front
#define pb push_back
#define pof pop_front
#define pob pop_back
#define emf emplace_front
#define emb emplace_back
#define Yes cout << "Yes" << nl
#define No cout << "No" << nl
#define YES cout << "YES" << nl
#define NO cout << "NO" << nl
#define YN {cout << "Yes" << nl;} else {cout << "No" << nl;}
#define ng cout << -1 << nl
#define pop_cnt(x) __builtin_popcountll(x)
#define next_p(v) next_permutation(v.begin(), v.end())
// -------------
// -- 4.グリッド --
// const vl dx = {-1, -1, -1, 0, 0, 1, 1, 1};
// const vl dy = {1, 0, -1, 1, -1, 1, 0, -1};
// const vl dx = {1, 0, -1, 0};
// const vl dy = {0, 1, 0, -1};
bl in_grid(ll i, ll j, ll h, ll w) { return (0 <= i && i < h && 0 <= j && j < w); }
bl out_grid(ll i, ll j, ll h, ll w) { return (!(0 <= i && i < h && 0 <= j && j < w)); }
// -------------
// -- 5.数学系 --
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) (a*b/gcd(a,b))
// -------------
// -- 6.出力系 --
void print(ld x) { printf("%.20Lf\n", x); }
#define vc_cout_n(v) {ll n = size(v); rep(i, 0, n) cout << v[i] << nl;}
#define vc_cout_s(v) {ll n = v.size();rep(i, 0, n) {cout << v[i] << " ";}cout << nl;}
#define vv_cout(v){ll n = size(v);rep(i,n){rep(j,size(v[i])){cout<<v[i][j]<<' ';}cout<<nl;}}
// -------------
int main() {
ios::sync_with_stdio(false);
std::cin.tie(nullptr);
ll N, L, R, T; cin >> N >> L >> R >> T;
ll good_p = INF, good_s = 0;
ll ans = -1;
rep(i, 0, N) {
ll p, s; cin >> p >> s;
if (L <= p && p <= R && s >= T) {
if (p < good_p) {
ans = i+1;
good_p = p;
good_s = s;
}
else if (p == good_p && s > good_s) {
ans = i+1;
good_s = s;
}
}
}
cout << ans << nl;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - お土産選び |
| ユーザ | Inokun_ |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 300 |
| コード長 | 3144 Byte |
| 結果 | AC |
| 実行時間 | 20 ms |
| メモリ | 3740 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt, in76.txt, in77.txt, in78.txt, in79.txt, in80.txt, in81.txt, in82.txt, in83.txt, in84.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 2 ms | 3672 KiB |
| in02.txt | AC | 1 ms | 3564 KiB |
| in03.txt | AC | 1 ms | 3724 KiB |
| in04.txt | AC | 1 ms | 3564 KiB |
| in05.txt | AC | 1 ms | 3624 KiB |
| in06.txt | AC | 1 ms | 3628 KiB |
| in07.txt | AC | 1 ms | 3540 KiB |
| in08.txt | AC | 1 ms | 3672 KiB |
| in09.txt | AC | 1 ms | 3616 KiB |
| in10.txt | AC | 1 ms | 3740 KiB |
| in11.txt | AC | 20 ms | 3672 KiB |
| in12.txt | AC | 13 ms | 3740 KiB |
| in13.txt | AC | 18 ms | 3564 KiB |
| in14.txt | AC | 14 ms | 3624 KiB |
| in15.txt | AC | 1 ms | 3540 KiB |
| in16.txt | AC | 11 ms | 3572 KiB |
| in17.txt | AC | 14 ms | 3684 KiB |
| in18.txt | AC | 14 ms | 3740 KiB |
| in19.txt | AC | 19 ms | 3588 KiB |
| in20.txt | AC | 13 ms | 3676 KiB |
| in21.txt | AC | 11 ms | 3676 KiB |
| in22.txt | AC | 14 ms | 3676 KiB |
| in23.txt | AC | 11 ms | 3672 KiB |
| in24.txt | AC | 15 ms | 3584 KiB |
| in25.txt | AC | 15 ms | 3488 KiB |
| in26.txt | AC | 13 ms | 3560 KiB |
| in27.txt | AC | 17 ms | 3488 KiB |
| in28.txt | AC | 18 ms | 3672 KiB |
| in29.txt | AC | 1 ms | 3516 KiB |
| in30.txt | AC | 1 ms | 3516 KiB |
| in31.txt | AC | 1 ms | 3688 KiB |
| in32.txt | AC | 1 ms | 3672 KiB |
| in33.txt | AC | 1 ms | 3516 KiB |
| in34.txt | AC | 1 ms | 3616 KiB |
| in35.txt | AC | 1 ms | 3584 KiB |
| in36.txt | AC | 1 ms | 3672 KiB |
| in37.txt | AC | 1 ms | 3676 KiB |
| in38.txt | AC | 1 ms | 3544 KiB |
| in39.txt | AC | 1 ms | 3544 KiB |
| in40.txt | AC | 1 ms | 3656 KiB |
| in41.txt | AC | 1 ms | 3616 KiB |
| in42.txt | AC | 1 ms | 3516 KiB |
| in43.txt | AC | 1 ms | 3544 KiB |
| in44.txt | AC | 1 ms | 3688 KiB |
| in45.txt | AC | 1 ms | 3584 KiB |
| in46.txt | AC | 1 ms | 3684 KiB |
| in47.txt | AC | 17 ms | 3472 KiB |
| in48.txt | AC | 17 ms | 3672 KiB |
| in49.txt | AC | 18 ms | 3544 KiB |
| in50.txt | AC | 17 ms | 3664 KiB |
| in51.txt | AC | 14 ms | 3576 KiB |
| in52.txt | AC | 14 ms | 3492 KiB |
| in53.txt | AC | 15 ms | 3676 KiB |
| in54.txt | AC | 18 ms | 3672 KiB |
| in55.txt | AC | 19 ms | 3492 KiB |
| in56.txt | AC | 11 ms | 3648 KiB |
| in57.txt | AC | 14 ms | 3564 KiB |
| in58.txt | AC | 18 ms | 3508 KiB |
| in59.txt | AC | 17 ms | 3676 KiB |
| in60.txt | AC | 14 ms | 3672 KiB |
| in61.txt | AC | 18 ms | 3488 KiB |
| in62.txt | AC | 17 ms | 3540 KiB |
| in63.txt | AC | 1 ms | 3544 KiB |
| in64.txt | AC | 1 ms | 3572 KiB |
| in65.txt | AC | 1 ms | 3688 KiB |
| in66.txt | AC | 1 ms | 3564 KiB |
| in67.txt | AC | 1 ms | 3672 KiB |
| in68.txt | AC | 1 ms | 3508 KiB |
| in69.txt | AC | 1 ms | 3624 KiB |
| in70.txt | AC | 1 ms | 3492 KiB |
| in71.txt | AC | 1 ms | 3572 KiB |
| in72.txt | AC | 1 ms | 3740 KiB |
| in73.txt | AC | 1 ms | 3616 KiB |
| in74.txt | AC | 1 ms | 3540 KiB |
| in75.txt | AC | 1 ms | 3568 KiB |
| in76.txt | AC | 1 ms | 3544 KiB |
| in77.txt | AC | 1 ms | 3544 KiB |
| in78.txt | AC | 1 ms | 3740 KiB |
| in79.txt | AC | 1 ms | 3616 KiB |
| in80.txt | AC | 1 ms | 3676 KiB |
| in81.txt | AC | 1 ms | 3560 KiB |
| in82.txt | AC | 1 ms | 3672 KiB |
| in83.txt | AC | 17 ms | 3480 KiB |
| in84.txt | AC | 17 ms | 3676 KiB |
| sample01.txt | AC | 1 ms | 3672 KiB |
| sample02.txt | AC | 1 ms | 3624 KiB |
| sample03.txt | AC | 1 ms | 3544 KiB |