본문 바로가기
카테고리 없음

2869: 달팽이는 올라가고 싶다

by soeayun 2023. 7. 5.

앞에서부터 while문을 이용하면 시간내에 해결하지 못함

뒤에서부터 생각하면 간단한 수식으로 풀 수 있음

무조건 낮에 올라갈 수 밖에 없으니까 그걸 이용 & 매일 똑같은 길이를 올라감

 

#include <stdio.h>
#include <string.h>


int main(void)
{
 int a,b,v;
  scanf("%d %d %d",&a,&b,&v);
  int cnt;
  if((v-a)%(a-b)==0)
    cnt=(v-a)/(a-b);
  else
    cnt=(v-a)/(a-b)+1;

  printf("%d",cnt+1);
  return 0;
  }