글 읽기 - 시간초과 어떻게 잡을까요....

emsud 6년 전 1

정말 아무리 생각해도 시간초과를 잡을 방법이 떠오르지 않습니다. 풀으신 분들 어떻게 푸셨는지 힌트좀 알 수 있을까요....

​

#include <stdio.h>

int array[700][700];
int t_array[700][700];

int main(void)
{
int I,i,j,M,N,temp1,temp2,temp3,n,max,s1,s2,s3;
scanf("%i %i",&M,&N);
for(i=0;i<M;++i)
for(j=0;j<M;++j)
array[i][j]=1;
for(i=0;i<M;++i)
for(j=0;j<M;++j)
t_array[i][j]=1;
for(I=0;I<N;++I){
max=0;
scanf("%i %i %i",&temp1,&temp2,&temp3);
i=M-1;
j=0;
for(n=0;n<2*M-1;++n){   //이 반복문은 왼쪽 첫번째 열부터 위로 올라가면서 첫번째 행 마지막열까지 하루동안 애벌레가 자란크기를 계산하는 반복문입니다. 
if(temp1>=1){
array[i][j]+=0;
--temp1;
}
else if(temp2>=1){
array[i][j]+=1;
--temp2;
}
else if(temp3>=1){
array[i][j]+=2;
--temp3;
}
if(i!=0)
--i;
else
++j;
}
}
for(i=1;i<=M-1;++i){
for(j=1;j<=M-1;++j){
s1=array[i-1][j]-t_array[i-1][j]; //위쪽 애벌레가 자란크기 
s2=array[i][j-1]-t_array[i][j-1]; //왼쪽 애벌레가 자란크기
s3=array[i-1][j-1]-t_array[i-1][j-1]; //위에서 왼쪽 애벌레가 자란크기 
if(s1>s2){
if(s1>s3)
max=s1;
else
max=s3;
}
else{
if(s2>s3)
max=s2;
else
max=s3;
}
array[i][j]+=max;
}
}
for(i=0;i<M;++i){
for(j=0;j<M;++j)
printf("%i ",array[i][j]);
printf("\n");
}
return 0;
}

#include <stdio.h>
int M,N;
int bee[1110][1110],seed[2220];
int main()
{
scanf ("%d %d",&M,&N);
for (int i=0;i<N;i++){
int x,y; scanf ("%d %d %*d",&x,&y);
y += x;
seed[x]++; seed[y]++;
}
int cnt = 0, pos = 0;
for (int i=M-1;i>=0;i--){
cnt += seed[pos++];
bee[i][0] = cnt;
}
for (int j=1;j<M;j++){
cnt += seed[pos++];
bee[0][j] = cnt;
}
for (int i=1;i<M;i++) for (int j=1;j<M;j++) bee[i][j] = bee[0][j];
for (int i=0;i<M;i++){
for (int j=0;j<M;j++){
if (j) printf (" ");
printf ("%d",bee[i][j]+1);
}
puts("");
}
return 0;
}

rose0122 6년 전 0

이렇게 하면 됩니다!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 어떻게 잡을까요....

emsud 6년 전 1

rose0122 6년 전 0

rose0122 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말