예선 1차 올솔 2차 1234솔인데 아무 의미없던듯.
1번 n^2 30분정도 걸려서 짰는데 틀려서 왜틀릴까 하고 1시간 넘게 고민했는데 알고보니 longdouble로 했음에서 실수오차 발생해서 1e9*N곱하고 정수나눗셈 구현하니까 맞아서 1차 멘붕.
2번 n^3으로 긁을려고 했는데 재귀로 짜니까 TLE나서 2차 멘붕.
뭔가 크누스같아서 크누스 짰는데 반례있어서 또 30분 날아감
3번,4번,5번은 건드리지도 못함.
결국 55점 47점 0점 0점 0점 끝 ㅅㄱ
ㅎㅇ - dc App
1번 setprecision 안했네 내가 ㅄ이다 사실 평소에 scanf printf만 쓰다가 scpc에서 setbuff하기 귀찮아서 그냥 cout했는데 setprecision 있는지도 모름 아..
ㅇㅇ핑계