# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
129626 | SamAnd | Plus Minus (BOI17_plusminus) | C++17 | 283 ms | 22856 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
const int M = 1000000007, N = 1003;
int ast(int x, int n)
{
if (n < 0)
return 0;
if (n == 0)
return 1;
if (n % 2 == 0)
{
int y = ast(x, n / 2);
return (y * 1LL * y) % M;
}
else
{
int y = ast(x, n - 1);
return (x * 1LL * y) % M;
}
}
int ans0, ans1;
int n, m, k;
map<int, vector<int> > sp0, sm0;
set<int> z1, z2;
set<int> sp, sm;
int main()
{
//freopen("input.txt", "r", stdin);
//ios_base::sync_with_stdio(false);
scanf("%d%d%d", &n, &m, &k);
for (int i = 0; i < k; ++i)
{
char ty;
int x, y;
scanf(" %c%d%d", &ty, &x, &y);
if (ty == '-')
sm0[x].push_back(y);
else
sp0[x].push_back(y);
if (x % 2 == 1)
{
if (ty == '+')
sp.insert(y);
else
sm.insert(y);
}
else
{
if (ty == '-')
sp.insert(y);
else
sm.insert(y);
}
}
// count ans0
ans0 = 1;
for (map<int, vector<int> >::iterator it = sp0.begin(); it != sp0.end(); ++it)
{
for (int i = 0; i < it->second.size(); ++i)
{
if (it->second[i] % 2 == 0)
z1.insert(it->first);
else
z2.insert(it->first);
}
}
for (map<int, vector<int> >::iterator it = sm0.begin(); it != sm0.end(); ++it)
{
for (int i = 0; i < it->second.size(); ++i)
{
if (it->second[i] % 2 == 1)
z1.insert(it->first);
else
z2.insert(it->first);
}
}
for (set<int>::iterator it = z1.begin(); it != z1.end(); ++it)
{
if (z2.find((*it)) != z2.end())
{
ans0 = 0;
break;
}
}
ans0 = (ans0 * 1LL * ast(2, n - z1.size() - z2.size()));
//count ans1
for (set<int>::iterator it = sm.begin(); it != sm.end(); ++it)
{
if (sp.find((*it)) != sp.end())
{
cout << ans0 << endl;
return 0;
}
}
ans1 = ast(2, m - sm.size() - sp.size());
bool zz1 = true, zz2 = true;
for (set<int>::iterator it = sm.begin(); it != sm.end(); ++it)
{
if ((*it) % 2 == 1)
zz1 = false;
else
zz2 = false;
}
for (set<int>::iterator it = sp.begin(); it != sp.end(); ++it)
{
if ((*it) % 2 == 0)
zz1 = false;
else
zz2 = false;
}
if (zz1)
--ans1;
if (zz2)
--ans1;
ans1 += M;
ans1 %= M;
cout << (ans0 + ans1) % M << endl;
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |