# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
637328 | boris_mihov | 전선 연결 (IOI17_wiring) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <algorithm>
#include <iostream>
#include <numeric>
#include <vector>
#include <set>
typedef long long llong;
const int MAXN = 1000 + 10;
const llong INF = 1e18;
int n, m;
int r[MAXN];
int b[MAXN];
int perm[MAXN];
int rndVal[MAXN];
std::set <int> cnt;
int main()
{
srand(time(nullptr));
int n = rand()%3+3;
int m = rand()%3+3;
std::iota(perm + 1, perm + 1 + n + m, 1);
std::random_shuffle(perm + 1, perm + 1 + n + m);
for (int i = 1 ; i <= n+m ; ++i)
{
do rndVal[i] = rand()%100 + 1;
while (cnt.count(rndVal[i]));
cnt.insert(rndVal[i]);
}
std::sort(rndVal + 1, rndVal + 1 + n + m);
std::sort(perm + 1, perm + 1 + n);
std::sort(perm + 1 + n, perm + 1 + n + m);
std::cout << n << ' ' << m << '\n';
for (int i = 1 ; i <= n ; ++i) std::cout << rndVal[perm[i]] << ' '; std::cout << '\n';
for (int i = 1 ; i <= m ; ++i) std::cout << rndVal[perm[n + i]] << ' '; std::cout << '\n';
return 0;
}