CodeForces
-
CodeTON Round 1 (Div. 1 + Div. 2)코딩 2022. 3. 26. 17:45
이번에 CodeTON Round 1에서 5솔, 308등으로 레드퍼포를 띄웠습니다. 처음에는 A와 C에서 1번씩 틀려서 망했다고 생각했지만, D와 E에서 생각보다 빠르게 답을 찾아서 운 좋게 잘 볼 수 있었던 것 같습니다. 아무래도 Div.1+Div.2다 보니 퍼포가 높게 찍히기도 했네요. 아래는 풀이입니다. A. Good Pairs 일반성을 잃지 않고 $a_i\leq a_j$라 하면, 수식을 분석했을 때 $a_i\leq a_k \leq a_j$가 수식이 성립할 필요충분조건임을 쉽게 알 수 있습니다. 따라서 배열 중 최댓값과 최솟값의 인덱스를 고르면 됩니다. 더보기 (정렬해도 되는 문젠데 이렇게 풀어서 시간도 뺏기고 한 번 틀렸습니다.) #include using namespace std; typedef ..
-
Codeforces Round #752 (Div. 2)코딩 2021. 11. 1. 18:33
이번에 CR#752에서 314등으로 퍼플퍼포가 되었고, +110이 되어 코드포스 블루에 드디어 도달했습니다. 아무래도 운이 많이 따른 라운드인 것 같습니다. D는 그냥 수학문제였고, C는 나이브로 풀었지만 시스텟에서 다행히도 TLE가 나지 않았습니다(아니면 TLE날 데이터가 원초 없었을 지도 모르겠네요). 이대로 끝내기는 뭐하니까 이미 에디토리얼은 나왔지만 그냥 풀이를 쓰겠습니다. A. Era $a[i]-i$의 max를 찾으면 끝나는 문제입니다. 더보기 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int T; cin >> T; while(T--) { int n, a[101], m=0; cin >> ..