https://www.acmicpc.net/problem/2869
원래 10844번 풀어야되는데 오늘 정해진 시간안에 못풀어서 저번에 푼 문제로 땜빵함...
수식으로 풀어야함. 구현으로는 못풀게 시간제한/메모리 제한 빡시게 걸어놨음.
더보기
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> arr;
int n;
int up, down;
cin >> up >> down;
cin >> n;
int l = ((n - up) % (up - down) >= 1 ? 1 : 0);
cout << (n - up) / (up - down) + 1 + l << endl;
}
'Algorithm > Algorithm 문제 풀이' 카테고리의 다른 글
[BAE/<JOON> 문제풀이] 11727. 2×n 타일링 2 (DP.011) (0) | 2020.04.24 |
---|---|
[BAE/<JOON> 문제풀이] 10844. 쉬운 계단수 (DP.010) (0) | 2020.04.23 |
[BAE/<JOON> 문제풀이] 1912. 연속합 (DP.009) (0) | 2020.04.21 |
[BAE/<JOON> 문제풀이] 2156. 포도주 시식 (DP.008) (0) | 2020.04.20 |
[BAE/<JOON> 문제풀이] 1932. 정수 삼각형 (DP.007) (0) | 2020.04.19 |