結果

問題 No.176 2種類の切手
コンテスト
ユーザー IJMP320
提出日時 2015-04-03 00:07:08
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 833 bytes
コンパイル時間 1,389 ms
コンパイル使用メモリ 159,376 KB
実行使用メモリ 13,636 KB
最終ジャッジ日時 2024-10-08 01:54:32
合計ジャッジ時間 5,884 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 1 WA * 1 TLE * 2 -- * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define FOR(i,a,n) for(int i=a;i<(int)(n);i++)
#define REP(i,n) FOR(i,0,n)
#define ALL(a) (a).begin(),(a).end()
#define MP(a,b) make_pair(a,b)
#define PB(a) push_back(a)
#define F first
#define S second
const int INF = 2000000000;
const int DX[4]={0,1,0,-1}, DY[4]={-1,0,1,0};
struct P{int x;int y;P(int X=0,int Y=0){x=X;y=Y;}};

bool possible(int A, int B, int C) {
	for(int i=1; i<=(C/A); i++) {
		for(int j=1; j<=(C/B); j++) {
			if(A*i + B*j == C) {
				return true;
			}
		}
	}
	return false;
}

int main() {
	int A,B,T;
	cin >> A >> B >> T;
	if(min(A,B) > T) {
		cout << min(A,B) << endl;
		return 0;
	}
	for(int i=T;;i++) {
		if(possible(A,B,i)) {
			cout << i << endl;
			break;
		}
	}
	return 0;
}
0