노력하는 공대생의 공부일지

그냥 오랜만에 심심해서 쓴다. 확실히 예전보다 실력이 는거 같다. 1700점대 실력은 나오는거 같다. 이번 라운드는 진짜 실수가 너무 많았다... 복귀해보도록 하자. A번 수열에서 어떤 원소 하나를 수열 내부의 적당한 원소 2개의 합으로 바꿀수 있다. 이때 입력으로 주어진 값 이하로 모든 수열을 바꿀 수 있는지를 묻고 있다. 당연히, 제일 작은 2개의 합으로 바꾸는것이 이득이므로 그리디하게 먹는다. 그런데 이제, 수열내의 최댓값이 주어진 값 이하이면 항상 성립한다. #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; co..

대회중에 진짜 너무 억울해서 글쓴다 진짜 a,b번 머리속에 떠올리는데로 바로풀고 이렇게나 잘했는데 c번에서 문제 잘못읽은게 진짜 에바다 왜 에바냐면 정수나눗셈에서 올림을 쳐했다 연산이 풀이는 무조건 맞다고 생각해서 7번이나 틀려버렸다 ㅋㅋ ㅡㅡ 진짜 부캐 언제 블루가.. 언젠가 이 빡침이 해소되면 해설도 올리겠다

2솔했다. 원래는 b pretest까진 맞췄었는데 모든게 같은 수로 이루어져 있는 데이터 셋이 부족했는데 그걸 완벽하게 처리하지 못했다 ㅠㅠ 2100등정도 찍히는거 보고 잤는데 일어나보니 3500등정도로 떨어진거 같다. 다음엔 다시 블루 복귀 하자. A. For each ii, ai≠bi, ai≠ci, bi≠ci 라는 조건만 읽으면 잘 해결해낼 수 있다. 우선 처음 숫자를 저장해놓는다.(마지막이랑 비교해야 함) 그리고 계속 수를A에서 가져온다. 그러다 이전에 가져온 수와 동일하면 b와 가져온다.(b는 a랑 다르니까 무조건 먹을 수 있다.) 그리고 마지막에선, 그전에 가져온 수와 a가 동일하고 처음 가져온 수 와 b가 동일하면 c를 먹어준다. #include #include #include #include..