글 읽기 - 문제번호가 재 생일이라 도전했다가 태어난날을 후회하게 생겼습니다ㅠ

tmdghks9574 3년 전 0

질문에 답변을 스리슬쩍 읽어서

O[1]~~~O[b] 값이랑

E[1]~~~E[a] 값이랑 더해서 K * N (횟수)

나오는 값을 찾아서 구해줫는뎀 퍼센트 찌일끔 올라가다 꽈당 ㅠ

케이스가 a 가 홀수고 k가 짝수인경우만 안나오는걸로 아는데 b도 신경써줘야하나요? 저는 a랑 k가

홀수 홀수 : O

홀수 짝수 : X

짝수 홀수 : O

짝수 짝수 : O 일단 이렇게 생각하고 풀었는뎀...

#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define endl "\n"

int main()
{
    ll a,b,k; cin >> a >> b >> k;
    if(a % 2 == 1 && k % 2 == 0)
    {
        cout << "-1\n";
        return 0;
    }
    if(a == 0)
    {
        if(b == 0)
        {
            cout << "-1\n";
            return 0;
        }
        else
        {
            cout << "0\n";
            return 0;
        }
    }
    else
    {
        if(k == 0)
        {
            cout << "-1\n";
            return 0;
        }
    }

    ll sum1 = 0, sum2 = 0;
    ll min = a, max = 0;
    for(ll i = 1; i <= 100000; i++)
    {
        if(i % 2 == 1)
            sum1 = i * a;
        else
            sum2 = i * b;
        max = sum1 + sum2;
        ll tmp = k * i;
        if(tmp >= min && tmp <= max)
        {
            if((max - tmp) % 2 == 0)
            {
                cout << i << endl;
                return 0;
            }
        }
    }
    cout << "-1\n";
}