반응형
문제 설명
두 정수
Input
첫번째 줄에는 테스트 케이스의 수
각 테스트 케이스는 두 정수
Output
각 테스트케이스마다 문제에 맞는 답을 출력한다.
Example
input
4
1 1
999999999 1000000000
8 26
1 999999999
output
0
1
12
499999999
문제 접근
사용한 알고리즘: 구현, 수학, 정수론
걸린 시간 : 00:04
A번 답게 조금만 생각하면 풀 수 있는 문제지만 이 문제에 놀라운 정수론이 숨어 있었고, 그 사실을 editorial을 보면서 알게됐다. 이게 업솔빙의 중요성이라는 사실을 다시금 깨닫게 한다.
따라서
만약
정답 코드
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false); cout.tie(0); cin.tie(0);
int t; cin >> t;
while(t--){
int l, r; cin >> l >> r;
cout << (r / 2 + 1 < l ? r - l : (r - 1) / 2) << "\n";
}
return 0;
}
반응형
'알고리즘 > codeforces' 카테고리의 다른 글
Codeforces Round #741 (Div. 2)-C. Rings (0) | 2021.12.19 |
---|---|
Codeforces Round #741 (Div. 2)-B. Scenes From a Memory (0) | 2021.12.19 |
Educational Codeforces Round 116 - C. Banknotes (0) | 2021.12.17 |
Educational Codeforces Round 116 - B. Update Files (0) | 2021.12.17 |
Educational Codeforces Round 116 - A. AB Balance (0) | 2021.12.17 |