| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 614 | jwvg0425 | 쉬운 문제 (GA3_easy) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <algorithm>
struct F{int a,b;};
F D[3000];
void addFile(int i, int* B)
{
D[i].a++;
if(i==0)
return;
addFile(B[i],B);
}
void UpDelete(int i,int r,int M,int* B)
{
int k;
for(k=0;D[k].b!=i;k++);
D[k].a-=r;
if(B[i]==-1)
return;
UpDelete(B[D[k].b],r,M,B);
}
void deleteDir(int i,int M,int* B)
{
int j,k;
for(k=0;D[k].b!=i;k++);
D[k].a=0;
for(j=0;j<M;j++)
{
if(B[j]==D[k].b)
{
deleteDir(j,M,B);
}
}
}
int Compare(const void* a,const void* b)
{
return ((F*)b)->a-((F*)a)->a;
}
int DeletePlan(int N,int M, int K, int* A,int* B)
{
int i,s=0;
for(i=0;i<N;i++)
{
addFile(A[i],B);
}
for(i=0;i<M;i++)
{
D[i].b=i;
}
qsort(D,M,sizeof(F),Compare);
for(i=0;i<M;i++)
{
if(D[i].a<=K&&D[i].a!=0)
{
K-=D[i].a;
UpDelete(B[D[i].b],D[i].a,M,B);
deleteDir(D[i].b,M,B);
qsort(D,M,sizeof(F),Compare);
s++;
i=-1;
}
}
s+=K;
return s;
}