| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 123148 | ekrem | Robots (IOI13_robots) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "robots.h"
#define fail(s, x...) do {fprintf(stderr, s "\n", ## x);exit(1);}while(0)
#define st first
#define nd second
#define mp make_pair
#define pb push_back
#define orta ((bas+son)/2)
#define lb lower_bound
#define mod 1000000007
#define N 2000005
using namespace std;
typedef long long ll;
typedef pair < ll , ll > ii;
ll n, m, k, x[N], y[N], kalx[N], kaly[N];
ii a[N];
set < ii > :: iterator it, it2;
bool dene(ll kal){
set < ii > xx;
for(ll i = 1; i <= m; i++){
kalx[i] = kal;
xx.insert(mp(x[i], i));
}
for(ll i = 1; i <= n; i++){
// cout << xx.size() << " " << yy.size() << " " << s.size() << endl;
it = xx.lb(mp(a[i].st, 0));
if(xx.empty() or it == xx.end())
return 0;
kalx[it->nd]--;
if(kalx[it->nd] == 0)
xx.erase(*it);
// cout << "birinciye doldurduk " << it->st << " " << it->nd << " " << kalx[it->nd] << endl;
}
return 1;
}
ll putaway(ll A, ll B, ll T, ll X[], ll Y[], ll W[], ll S[]) {
n = T;m = A;k = B;
for(ll i = 0; i < m; i++)
x[i + 1] = X[i];
sort(x + 1, x + m + 1);
for(ll i = 0; i < k; i++)
y[i + 1] = Y[i];
sort(y + 1, y + k + 1);
for(ll i = 0; i < n; i++){
a[i + 1] = mp(W[i] + 1, S[i] + 1);
if(W[i] + 1 > x[m] and S[i] + 1 > y[k])
return -1;
}
sort(a + 1, a + n + 1);
reverse(a + 1, a + n + 1);
// for(ll i = 1; i <= n; i++)cout << a[i].st << " ";cout << endl;
// for(ll i = 1; i <= n; i++)cout << a[i].nd << " ";cout << endl;
// dene(2);
ll bas = 1, son = n;
while(bas < son){
if(dene(orta))
son = orta;
else
bas = orta + 1;
}
return orta;
}
// #define MAX_A 50000
// #define MAX_B 50000
// #define MAX_T 500000
// static ll X[MAX_A];
// static ll Y[MAX_B];
// static ll W[MAX_T];
// static ll S[MAX_T];
// ll main() {
// freopen("out.txt", "w", stdout);
// ll A, B, T, i;
// ll res;
// FILE *f = fopen("in.txt", "r");
// if (!f)
// fail("Failed to open input file.");
// res = fscanf(f, "%d", &A);
// if (res != 1)
// fail("Failed to read A from input file.");
// if (A < 0 || A > MAX_A)
// fail("A is out of bounds.");
// res = fscanf(f, "%d", &B);
// if (res != 1)
// fail("Failed to read B from input file.");
// if (B < 0 || B > MAX_B)
// fail("B is out of bounds.");
// res = fscanf(f, "%d", &T);
// if (res != 1)
// fail("Failed to read T from input file.");
// if (T < 1 || T > MAX_T)
// fail("T is out of bounds.");
// for (i = 0; i < A; i++) {
// res = fscanf(f, "%d", &X[i]);
// if (res != 1)
// fail("Failed to read data from input file.");
// }
// for (i = 0; i < B; i++) {
// res = fscanf(f, "%d", &Y[i]);
// if (res != 1)
// fail("Failed to read data from input file.");
// }
// for (i = 0; i < T; i++) {
// res = fscanf(f, "%d%d", &W[i], &S[i]);
// if (res != 2)
// fail("Failed to read data from input file.");
// }
// fclose(f);
// ll answer = putaway(A, B, T, X, Y, W, S);
// printf("%d\n", answer);
// return 0;
// }