전체 글 (74) 썸네일형 리스트형 Codeforces Round #737 (Div. 2) https://codeforces.com/contest/1557 Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com 최종적인 퍼포먼스는 1639점으로 나쁘지 않게 나왔지만 대회중 판단에 아쉬운 점이 꽤 있었다. A. Ezzat and Two subsequences Tag : sort, prefix sum 풀이 작은건 작은거끼리, 큰건 큰거끼리 합쳐주는게 평균에 이득이라 생각했다. 두 그룹을 가르는 기준선을 순회하며 모든 기준선에 대해 계산을 수행하면 답을 얻을 수 있다. 나는 딱 보자마자 이것을 생각해내지 못해서 20분을 날려먹었고 long double로 입력을 받아서 첫 제출은 TLE, 두번째 제출은 아슬아슬하게 980ms로 통.. [Boj 1947] 선물 전달 http://icpc.me/1947 1947번: 선물 전달 경우의 수를 1,000,000,000으로 나눈 나머지를 첫째 줄에 출력한다. www.acmicpc.net 교란순열이다 dp[i] = (i-1) * (dp[i-1] + dp[i-2]) #include using namespace std; using ll = long long; const int MOD = 1e9; int n; ll dp[1000000 + 5]; int main() { cin.tie(0)->sync_with_stdio(0); cin >> n; dp[2] = 1; for (int i = 3; i 이전 1 ··· 7 8 9 10 다음