본문 바로가기
백준 문제 해설

백준 25494 단순한 문제 (Small)

by toomanysegtrees 2022. 10. 28.

정말 단순한 문제이다

https://www.acmicpc.net/problem/25494

 

25494번: 단순한 문제 (Small)

세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$

www.acmicpc.net

풀이

세 입력 중 그냥 최소값 출력해주면 된다

 

시간 복잡도 $O(N)$

소요 시간 : 30초

아쉬운 점 : 없다

전체적인 감상 : 쉽다

/* basic setup {{{ */
#include<bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
#define sz(x) ((int)x.size())
#define all(x) x.begin(),x.end()
#define compress(x) sort(all(x)), x.erase(unique(all(x)), x.end())
#define fast_io ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef const int ci;
const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;
/*}}}*/

int main(){
	fast_io;
	int n, a, b, c;
	cin>>n;
	while(n--){
		cin>>a>>b>>c;
		cout<<min({a,b,c})<<'\n';
	}
	cout<<'\n';
}

 

'백준 문제 해설' 카테고리의 다른 글

백준 17356 욱 제  (0) 2022.11.01
백준 5524 입실 관리  (1) 2022.10.31
백준 20648 Rectangular Pasture  (0) 2022.10.30
백준 25625 샤틀버스  (0) 2022.10.29
백준 4470 줄번호  (0) 2022.10.27
백준 8545 Zadanie próbne  (0) 2022.10.26
백준 15592 Blocked Billboard II  (0) 2022.10.25
백준 15458 Barn Painting  (0) 2022.10.24