백준 7578 공장 혼내주기
꼬인것만 보고 lis인 줄 알았는데 알고보니 inversion counting이었다. 롱롱이도 안써서 또 삽질. 문제를 꼼꼼히 읽는 습관... 문제를 꼼꼼히 읽는 습관... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; const int N = 1 a; idx[a] = i+1; } for(int i = 0; i < n; ++i) { ..
혼내주기
2021. 7. 21. 11:00