結果
問題 | No.647 明太子 |
ユーザー |
![]() |
提出日時 | 2018-02-13 11:13:11 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 42 ms / 4,500 ms |
コード長 | 1,496 bytes |
コンパイル時間 | 927 ms |
コンパイル使用メモリ | 89,576 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 02:41:55 |
合計ジャッジ時間 | 1,922 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include<iostream>#include<string>#include<vector>#include<algorithm>#include<functional>#include<fstream>#include<utility>#include<bitset>#include<map>#include<deque>#include<cmath>#define FOR(i, a, b) for (i = a; i < b; ++i)#define rep(N) for (int i = 0; i < N; ++i)#define For(i, N) for (i = 0; i < N; ++i)#define rev(N) for (int i = N - 1; i >= 0; --i)#define all(v) v.begin(), v.end()#define make(N) int N; cin >> N;#define mod 1000000007#define re return 0using namespace std;using ll = long long int;using vi = vector<int>;using vvi = vector<vector<int>>;using vll = vector<ll>;using vb = vector<bool>;using vvb = vector<vector<bool>>;using vs = vector<string>;using pii = pair<int, int>;using pis = pair<int, string>;template<typename T>void say(T s) {cout << s << endl;}template<typename T>void say(vector<T> s) {auto itr = s.begin();cout << *(itr++);while (itr != s.end()) {cout << " " << *(itr++);}cout << endl;}bool comp(pii x, pii y) {if (x.first != y.first)return x.first > y.first;else return x.second < y.second;}int main() {make(N);vi A(N), B(N);rep(N) cin >> A[i] >> B[i];make(M);vector<pii> point;rep(M)point.push_back({ 0,i + 1 });int p;For(p, M) {make(X);make(Y);rep(N)if (X <= A[i] && B[i] <= Y)++point[p].first;}sort(all(point), comp);if (point[0].first == 0) say(0);else {int Max = point[0].first;int i = 0;while (point[i].first == Max)say(point[i++].second);}}