CF contest/382/B. Number Busters

1143 단어 수학.
문제 풀이:
   설정 t 분 후:
    c'=c-t;
   a'=a- (x*t-b)/w; 
    c'<=a';
    정리 t > = (a * w - cw + b) / (x - w);
   문제 조건 에 주의 하 다 xw 의 상황;
      이 a '= a - (x * t - b) / w 에 대하 여; 처음에는 공식 만 봐 도 아 실 줄 알 고 설명 을 못 해 드 려 서 죄송합니다.
       t 분 후, Arthur 는 모두 x * t 를 뺐 습 니 다. 그 렇 죠? x * t 는 최초의 b 를 빼 고 나머지 는 a 값 을 바 꾸 어 게임 을 계속 해 야 합 니 다.그래서 x * t - b 는 몇 개의 w 로 나 눌 수 있 는 지 보 세 요. ,(w 는 a - 1 로 바 뀌 었 다) 따라서 a 의 변 화 량 은 (x * t - b) / w 이다.
       설명 이 잘 되 었 는 지 궁금 한 점 이 있 으 면 메 시 지 를 남 겨 주세요 ^. ^.
제목: Arthur took a group of four integers a,   b,   w,   x (0   ≤   b   You 've got numbers a,   b,   w,   x,   c. 두 사람 이 동시에 작업 을 수행 하기 시작 하면 알렉산더 가 아서 보다 앞서 갈 때 결정 합 니 다.
#include
#include
#include
using namespace std;
long long a,b,w,x,c;//              int;  !
long long ans;
void deal()
{
        if(c<=a) {ans=0;return;}
        long long  pt=(1ll*a*w-1ll*w*c+b)/(x-w);
        ans=pt;
        if(abs(1ll*pt*(x-w))

좋은 웹페이지 즐겨찾기