chill7e   1년 전

#include <iostream>

#include <ctime>

using namespace std;

int main(void){

int buildingnum;

cin>>buildingnum;

int *arr=new int(buildingnum);

for(int i=0; i<buildingnum; i++)

cin>>arr[i];

int count=0, new_count=0;

time_t t1, t2;

t1=clock();

for(int i=0; i<buildingnum; i++){

int j=i;

while(arr[j]<=arr[j+1] && j+1<buildingnum){

new_count++;

j++;

}

j=i;

while(j-1>=0 && arr[j]<=arr[j-1]){

new_count++;

j--;

}

if(new_count>count){

count=new_count;

new_count=0;

}

else{

new_count=0;

}

}

t2=clock();

cout<<count<<endl;

cout<<(double)(t2-t1)/CLOCKS_PER_SEC<<endl;

delete arr;

return 0;

}


i값을 하나씩 증가시키면서 좌측, 우측으로 건물이 몇개씩 보이나 따로따로 구했는데

다른 질문들 답변에 ccw로 하면 된다고 하는데 꼭 ccw로만 해야하냐요??

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