[문제풀이] NOIP 보급팀 로곡P1020 미사일 요격
NOIP 보급팀 미사일 요격
시험 장소
제목의 뜻
로곡 링크는 몇 가지 배열된 수가 있는데, 가장 긴 불상승자 서열의 길이와 가장 적은 가장 긴 불상승자 서열의 개수를 구한다
사고의 방향
첫 번째 질문, WOC 최장 상승 서열!DP타격의 두 번째 꼬마를 찍어서 처음에 DP를 쓰려고 했는데 NOIP 정신을 발휘했어. 데이터가 이렇게 작아?직접 매거하면 되지만, 어떤 방안들은 어떻게 결정합니까?만약 네가 이 미사일을 칠 수 있고 네가 고도가 가장 낮은 사람이라면 네가 직접 그를 때려라. 그렇지 않으면 기회가 없을 것이다.
코드
#include
#include
using namespace std;
int a[101],cnt;
int dp[101];
int ans;
int sy[101];
int main()
{
for(int i=1;i<=100;++i) dp[i]=1;
dp[1]=1;
cnt=1;
while(cin>>a[cnt]) ++cnt;
cnt--;
for(int i=1;ifor(int j=i+1;j<=cnt;++j)
{
if(a[i]>a[j])
{
dp[j]=max(dp[i]+1,dp[j]);
}
}
}
for(int i=1;i<=cnt;++i) ans=max(ans,dp[i]);
printf("%d
",ans);
int tot=1;
int cun,shortest;
sy[1]=a[1];
for(int i=2;i<=cnt;++i)
{
shortest=99999;
cun=-1;
for(int j=1;j<=tot;++j)
{
if(sy[j]>a[i])
{
if(sy[j]if(cun==-1)
{
sy[++tot]=a[i];
}
else
{
sy[cun]=a[i];
}
}
printf("%d
",tot);
}
이 문제는 그래도 좀 어려워서 좋은 문제라고 할 수 있겠지(하지만 사고방식은 틀림없이 매우 간단할 것이다)
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【경쟁 프로 전형적인 90문】008의 해설(python)의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. ※순차적으로, 모든 문제의 해설 기사를 들어갈 예정입니다. 문자열...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.