# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
13473 | drcotr0623 | 공주님의 정원 (KOI11_flower) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<stdio.h>
#include<vector>
using namespace std;
typedef struct day{
int fd;
int ld;
}day;
day data[100000];
int n, i, j, fd=60, ld=335, count, t1, t2, t3, t4;
int change(int x, int y){
if(x==1) return y;
else if(x==2) return 31+y;
else if(x==3) return 59+y;
else if(x==4) return 90+y;
else if(x==5) return 120+y;
else if(x==6) return 151+y;
else if(x==7) return 181+y;
else if(x==8) return 212+y;
else if(x==9) return 243+y;
else if(x==10) return 273+y;
else if(x==11) return 304+y;
else return 334+y;
}
void mSort(int x, int y){
if(x>=y) return;
int chk1=x, chk2=(x+y)/2+1;
vector<day> vc;
mSort(x, (x+y)/2);
mSort((x+y)/2+1, y);
while(chk1<=(x+y)/2 && chk2<=y){
if(data[chk1].fd<data[chk2].fd){
vc.push_back(data[chk1]);
chk1++;
}
else if(){
if(data[chk1].ld>data[chk2].ld){
vc.push_back(data[chk1]);
chk1++;
}
else{
vc.push_back(data[chk2]);
chk2++;
}
}
else{
vc.push_back(data[chk2]);
chk2++;
}
}
if(chk1==(x+y)/2+1){
}
}
int main(){
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d %d %d %d", &t1, &t2, &t3, &t4);
data[i].fd=change(t1, t2);
data[i].ld=change(t3, t4);
}
mSort(0, n-1);
while(fd<ld){
for(i=0;i<n;i++){
count++;
break;
}
}
}