Submission #655583

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
const int MAXM = 1e5 + 5;
const int MAXD = 1e9 + 9;
const int LGN = 20; // 2 ^ 19 > 1e5

int n, m, d;
int a[ MAXN ];

int t[ LGN ][ MAXN ]; // terminal node when starting from node j, after playing 2 ^ i games

void solve(){
    for(int i = 1; i <= n; ++i)
        t[ 0 ][ i ] = i; // if there are no horizontal lines, it will go to itself
    for(int i = m - 1; i >= 0; --i) // lines are given from top to bottom
        swap<int>( t[ 0 ][ a[ i ] ], t[ 0 ][ a[ i ] + 1 ] );
    for(int i = 1; i < LGN; ++i)
        for(int j = 1; j <= n; ++j){
            int k = t[ i - 1 ][ j ];
            t[ i ][ j ] = t[ i - 1 ][ k ];
        }
    for(int i = 1; i <= n; ++i){
        int u = i;
        int td = d;
        for(int k = LGN - 1; k >= 0; --k){
            if( td >= ( 1 << k ) ){
                u = t[ k ][ u ];
                td -= ( 1 << k );
            }
        }
        assert( u );
        printf("%d\n", u);
    }
}

int main(){
    scanf("%d%d%d", &n, &m, &d);
    for(int i = 0; i < m; ++i)
        scanf("%d", &a[ i ]);
    solve();
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:38:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d", &n, &m, &d);
                                ^
./Main.cpp:40:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a[ i ]);
                             ^

Judge Result