Submission #1517806
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
template<typename A, typename B> inline bool chmax(A &a, B b) { if (a<b) { a=b; return 1; } return 0; }
template<typename A, typename B> inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; }
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<int, pii> pip;
const ll INF = 1ll<<29;
const ll MOD = 1000000007;
const double EPS = 1e-10;
const bool debug = 1;
//----------------------//
int N;
int a[112345], b[112345];
ll mod_pow(ll x, ll n, ll mod) {
if (n == 0) return 1;
ll res = mod_pow(x * x % mod, n / 2, mod);
if (n & 1) res = res * x % mod;
return res;
}
int main() {
cin >> N;
REP(i, N) scanf("%d", a + i);
REP(i, N) scanf("%d", b + i);
vector<pii> v;
REP(i, N) v.push_back(pii(a[i], 1));
REP(i, N) v.push_back(pii(b[i], 0));
sort(ALL(v));
ll ans = 1;
int cnt = 0;
REP(i, 2 * N) {
if (v[i].se == 1) {
if (cnt > 0) ans = ans * mod_pow(2, cnt - 1, MOD) % MOD;
cnt--;
}
else {
if (cnt < 0) ans = ans * mod_pow(2, -cnt - 1, MOD) % MOD;
cnt++;
}
}
cout << ans << endl;
return 0;
}
Submission Info
Submission Time
2017-08-17 21:19:11+0900
Task
A - 1D Matching
User
tkmst201
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
1336 Byte
Status
WA
Exec Time
77 ms
Memory
3188 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:32:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
REP(i, N) scanf("%d", a + i);
^
./Main.cpp:33:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
REP(i, N) scanf("%d", b + i);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 500
Status
Set Name
Test Cases
Sample
example0.txt, example1.txt
All
000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, example0.txt, example1.txt
Case Name
Status
Exec Time
Memory
000.txt
WA
35 ms
1912 KB
001.txt
WA
13 ms
1020 KB
002.txt
WA
17 ms
1148 KB
003.txt
WA
19 ms
1656 KB
004.txt
WA
50 ms
3188 KB
005.txt
WA
54 ms
3188 KB
006.txt
WA
55 ms
3188 KB
007.txt
WA
55 ms
3188 KB
008.txt
WA
57 ms
3188 KB
009.txt
WA
55 ms
3188 KB
010.txt
WA
77 ms
3188 KB
011.txt
AC
42 ms
3188 KB
example0.txt
AC
1 ms
256 KB
example1.txt
AC
1 ms
256 KB