# [Silver IV] FreeCell Statistics (Small) [문제 링크](https://www.acmicpc.net/problem/12503) ## 문제 설명 <p>I played <strong>D</strong> (<strong>D</strong> > 0) games of FreeCell today. Each game of FreeCell ends in one of two ways -- I either win, or I lose. I've been playing for many years, and have so far played <strong>G</strong>games in total (obviously, <strong>G</strong> ≥ <strong>D</strong>).</p> <p>At the end of the day, I look at the game statistics to see how well I have played. It turns out that I have won exactly <strong>P_D</strong> percent of the <strong>D</strong> games today, and exactly <strong>P_G</strong> percent of <strong>G</strong>total games I had ever played. Miraculously, there is no rounding necessary -- both percentages are exact! Unfortunately, I don't remember the exact number of games that I have played today (<strong>D</strong>), or the exact number of games that I have played in total (<strong>G</strong>). I do know that I could not have played more than <strong>N</strong> games today (<strong>D</strong> ≤ <strong>N</strong>).</p> <p>Are the percentages displayed possible, or is the game statistics calculator broken?</p> ## 입력 <p>The first line of the input gives the number of test cases, <strong>T</strong>. <strong>T</strong> lines follow. Each line contains 3 integers -- <strong>N</strong>, <strong>P_D</strong> and <strong>P_G</strong>.</p> <h3>Limits</h3> <ul> <li>0 ≤ <strong>P_D</strong> ≤ 100;</li> <li>0 ≤ <strong>P_G</strong> ≤ 100.</li> <li>1 ≤ <strong>T</strong> ≤ 100;</li> <li>1 ≤ <strong>N</strong> ≤ 10.</li> </ul> ## 출력 <p>For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is either "Possible" or "Broken".</p> ## 풀이 #### D = 1 ~ N, G = D ~ 적당히 큰수 까지 반복하면서 브루트포스로 확인하였다. ``` c++ #include<bits/stdc++.h> using namespace std; int N, pD, pG; void chk() { for(int D=1;D<=N;D++) { if(D*pD%100==0) { int todayWin = D*pD/100; int todayLose = D-todayWin; for(int G=D;G<=10000;G++) { if(G*pG%100==0 && G*pG/100>=todayWin && G-G*pG/100>=todayLose) { cout << "Possible\n"; return; } } } } cout << "Broken\n"; } int main() { ios::sync_with_stdio(0); cin.tie(0); int t; cin >> t; for(int tc=1;tc<=t;tc++) { cin >> N >> pD >> pG; cout << "Case #" << tc << ": "; chk(); } } ```