-
Educational Codeforces Round 36 (Rated for Div. 2) - A. Garden코드포스(CodeForce) 2018. 8. 17. 18:25반응형
1. 문제
2. 알고리즘
키워드 - 구현
* 최노키오 소견
재훈씨 뇌가 말랑 말랑 해지고 좋지 않습니까?
순수하게 완전 탐색으로 풀려고 하는 순수한 코딩 이었습니다.
순수하게 완전탐색으로 풀었군요 호호호.
3. 코드
1234567891011121314151617181920212223242526272829#include<iostream>#include<algorithm>#include<string.h>#include<memory.h>#include<vector>using namespace std;int main(){int buckets, dist;cin >> buckets >> dist;vector<int> arr(buckets);for (int i = 0; i < buckets; i++)cin >> arr[i];int result = 100000;for (int i = 0; i < buckets; i++) {if (dist % arr[i] == 0) {result = min(result, dist / arr[i]);}}cout << result << endl;return 0;}cs 반응형'코드포스(CodeForce)' 카테고리의 다른 글