문제

https://codeforces.com/problemset/problem/1473/C

걸린 시간

- 실패

풀이

C++

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0)
#define all(c) c.begin(), c.end()
#define INF 1e9
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main(){
    fastio;
    int tc;
    cin >> tc;
    while(tc--){
        int n, k;
        cin >> n >> k;
        int inv = n-k+1;
        for(int i = 0; i < k-inv; i++){
            cout << i+1 << " ";
        }
        for(int i = 0; i < inv; i++){
            cout << k-i << " ";
        }
        cout << "\n";
    }
    return 0;
}

inversion 의 개념을 숫자가 내림차순으로 바뀌는 지점이라 잘못 이해해서 틀린 문제. 문제를 예제에 대한 설명으로 이해하다 생긴 실수이다.

버츄얼이 아닌 실제 대회였다면 너무 화났을 것 같다.

'Codeforces' 카테고리의 다른 글

Codeforces #1497C1 k-LCM (easy version)  (0) 2021.04.01
Codeforces #1497B M-arrays  (0) 2021.04.01
Codeforces #1475C Ball in Berland  (0) 2021.03.31
Codeforces #1484B Restore Modulo  (0) 2021.03.30
Codeforces Round #711 (Div. 2) A, B  (0) 2021.03.30

댓글