hdu 1422 dp 입문 문제
중국어 문제.
각 도시 의 생활비 와 비용 의 차 이 를 모두 저금 하 다.처음부터 이곳 에 갈 수 있 는 지 없 는 지 를 찾 으 면 숫자 를+1 로 늘 릴 수 있 습 니 다.하지만 그 는 고리 모양 의 순서 가 될 수 있 습 니 다.(즉,출발점 이 꼭 첫 번 째 가 아니 라 는 것 입 니 다)결 과 는 제 가 너무 멍청 한 것 같 습 니 다.
나중에 생각 을 했 지만 생각 이 나 지 않 았 습 니 다.다른 사람 이 쓴 것 을 보고 바로 뒤에 똑 같은 것 을 추가 하면 됩 니 다.임의의 출발점 에서 시작 하 는 역할 을 할 수 있 습 니 다.주의해 야 할 것 은 갈 수 있 는 도시 수가 n 과 같 으 면 바로 이 순환 에서 물 러 나 는 것 입 니 다.그렇지 않 으 면 모두 가 옳 고 2n 에 갈 수 있 는 도시 가 될 수 있 습 니 다.
코드 첨부:
#include
#include
#include
#include
using namespace std;
#define M 100009
#define INF 0x3f3f3f3f
int s[M];
int dp[M];
int main()
{
int n;
while(scanf("%d",&n)==1)
{
for(int i = 0;i < n;i++)
{
int a,b;
scanf("%d %d",&a,&b);
s[i] = a-b;
}
int sum = 0;
int num = 0;
int maxn = -INF;
for(int i = 0;i < 2*n;i++)
{
int temp = s[i%n];
sum += temp;
if(sum>=0)
{
num++;
maxn = max(maxn,num);
if(num==n) break;
}
else
{
sum = 0;
num = 0;
}
}
printf("%d
",maxn);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdoj 4540: 웨 이 웨 이 고양이 시리즈 이야기 - 두더지 (dp 기초 문제 - 수 탑 사상)매 순간 에 우 리 는 두더지 한 마 리 를 때 릴 수 있 고 그 후에 이 시간 에 나타 난 모든 두더지 가 바로 사라 집 니 다.2. 만약 에 지난 시간 에 우리 가 x1 위치 에서 쥐 를 잡 았 다 면 다음 시간...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.