글 읽기 - [c++] 카카오머니 15998 질문입니다.

gi5005 3년 전 0

출금 금액들의 최대공약수를 구해서 풀었는데 뭐가 문제인건지 모르겠습니다..ㅠㅠ

#include <bits/stdc++.h>
#define MAX 100000
#define INF 987654321
using namespace std;

//1. 통장에서 출금되었을때 남은 금액이 올라갔을 경우 -> 출금됨
//2. 출금금액 E[K] = -L[i].first+L[i].second - L[i-1].second
//3. E[k]의 공약수중 출금되었을떄 L[0~K].second 값들 보단 커야한다.
// -> 존제하지 않을경우 -1 출력
/*
   -5 0
   -6 3
   1.최소 출금 단위 5 의 공약수 5 1
   2.최소 출금 단위 7 의 공약수 7 1 -> 이때 1일경우  x 남은 잔액보다 크같 따라서 -1
*/

unsigned long long gcd(unsigned long long a,unsigned long long b)//최대공약수
{
   if(b==0)
   {
      return a;
   }
   else
   {
      return gcd(b,a%b);
   }
}
int main(void)
{
   cin.tie(NULL);
   ios::sync_with_stdio(false);
   int N;
   cin >> N;
   vector<pair<unsigned long long, unsigned long long>> L; // 충전금액 남은돈
   vector<unsigned long long> minCharge; // 최소 충전 금액
   unsigned long long restMoneyMax =0; // 충전햇을때 남은 금액 최대값
   L.push_back({0,0}); // 처음금액 0
   for(int i=0;i<N;i++)
   {
      unsigned long long a,b;
      cin >> a >> b;
      L.push_back({a,b});
   }
   for(int i=1;i<=N;i++)
   {
      int F = -L[i].first;
      int S = L[i-1].second;
      if(F > S) //충전해야하는경우
      { 
         unsigned long long chargeMoney = L[i].second + F - S; // 충전금액
         minCharge.push_back(chargeMoney);
         restMoneyMax = L[i].second; //남은 금액 최대금액
      }
   }
   if(minCharge.empty())
   {
      cout << -1;
      return 0;
   }
   unsigned long long mxmn = minCharge[0];
   for(int i=1;i<minCharge.size();i++)
   {
      mxmn = gcd(mxmn,minCharge[i]);
   }
   if(mxmn <= restMoneyMax)
   {
      cout << -1;
   }
   else
   {
      cout << mxmn;
   }

}  

ghghgh777 3년 전 1

4000 4000

-5000 1000

-1500 0

Output : 500

M=500이면 잔액이 4,000원일 때 5,000원을 출금해서 처리한 잔액이 1,000원이 될 수 있을까요?

gi5005 3년 전 0

앗 중간에 restMoneyMax = max(L[i].second,restMoneyMax); 이부분에 max 처리를 안해줬었군요 감사합니다..!

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

문제

문제

출처

ICPC

[c++] 카카오머니 15998 질문입니다.

gi5005 3년 전 0

ghghgh777 3년 전 1

gi5005 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말