Submission #376891
Source Code Expand
#include <bits/stdc++.h> using namespace std; const int MOD = 1e9+7; typedef long long ll; const int INF = 1e9; int main(void) { int N; cin >> N; vector<int> s(N),t(N); vector<int> qs(N),qt(N); for(int i=0;i<N;i++){ int ss,tt; cin >> ss >> tt; s[i] = qs[i] = ss; t[i] = qt[i] = tt; } s.push_back(0);t.push_back(0); sort(s.begin(),s.end()); sort(t.begin(),t.end()); for(int i=0;i<N;i++){ cout << (lower_bound(s.begin(),s.end(),qt[i]) - s.begin()) - (lower_bound(s.begin(),s.end(),qs[i]) - s.begin()) - 1 << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - How are you? |
User | tkzw_21 |
Language | C++11 (GCC 4.9.2) |
Score | 100 |
Code Size | 590 Byte |
Status | AC |
Exec Time | 497 ms |
Memory | 2728 KB |
Judge Result
Set Name | Sample | Dataset1 | Dataset2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 30 / 30 | 70 / 70 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample-01.txt, sample-02.txt |
Dataset1 | sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt |
Dataset2 | 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 28 ms | 732 KB |
01-02.txt | AC | 26 ms | 924 KB |
01-03.txt | AC | 27 ms | 924 KB |
01-04.txt | AC | 27 ms | 924 KB |
01-05.txt | AC | 27 ms | 728 KB |
01-06.txt | AC | 30 ms | 920 KB |
01-07.txt | AC | 35 ms | 796 KB |
01-08.txt | AC | 32 ms | 920 KB |
01-09.txt | AC | 32 ms | 924 KB |
01-10.txt | AC | 35 ms | 920 KB |
02-01.txt | AC | 33 ms | 804 KB |
02-02.txt | AC | 44 ms | 928 KB |
02-03.txt | AC | 217 ms | 1756 KB |
02-04.txt | AC | 423 ms | 2728 KB |
02-05.txt | AC | 431 ms | 2728 KB |
02-06.txt | AC | 462 ms | 2728 KB |
02-07.txt | AC | 497 ms | 2728 KB |
sample-01.txt | AC | 25 ms | 932 KB |
sample-02.txt | AC | 26 ms | 920 KB |