Submission #893626

#	Time	Username	Problem	Language	Result	Execution time	Memory
893626		vjudge1	Kangaroo (CEOI16_kangaroo)	C++17	6 / 100	2007 ms	348 KiB

kangaroo

#include <iostream>
#include <fstream>
#include <iomanip>
#include <vector>
#include <set>
#include <map>
#include <cstring>
#include <string>
#include <cmath>
#include <cassert>
#include <ctime>
#include <algorithm>
#include <sstream>
#include <list>
#include <queue>
#include <deque>
#include <stack>
#include <cstdlib>
#include <cstdio>
#include <iterator>
#include <functional>
#include <unordered_set>
#include <unordered_map>
#include <stdio.h>
#include <bitset>
#include <cstdint>
#include <cassert>
#include <functional>
#include <complex>
#include <climits>
#include <random>
using namespace std;
   
#define ll long long
#define pb push_back
#define ull unsigned long long
#define F first
#define S second
#define all(v) v.begin(), v.end()

const ll mod = (ll) 1e9 + 7;

int n, cs, cf;
map<ll, int> mp;
ll ans = 0;

void rec(vector<int>& v, vector<bool>& used, int f = -1){
    if(v.size() == n){
        ans++;
        return;
    }
    int l, r;
    if(f == -1) l = 1, r = n;
    else if(f == 0) l = 1, r = v.back();
    else l = v.back(), r = n;
    for(int i = l; i <= r; i++){
        if(used[i]) continue;
        if(i == cf && v.size() != n - 1) continue;
        v.pb(i);
        used[i] = 1;
        if(f == -1){
            if(v[0] > i) rec(v, used, 1);
            else rec(v, used, 0);
        }
        else rec(v, used, f ^ 1);
        v.pop_back();
        used[i] = 0;
    }
}

void solve(){
    cin >> n >> cs >> cf;
    vector<int> v;
    vector<bool> used(n + 1);
    v.pb(cs);
    used[cs] = 1;
    if(n <= 40){
        rec(v, used);
    }
    cout << ans;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL), cout.tie(NULL);
    int xach = 1; 
    //cin >> xach;
    while(xach--) solve();
}

Compilation message (stderr)

kangaroo.cpp: In function 'void rec(std::vector<int>&, std::vector<bool>&, int)':
kangaroo.cpp:48:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   48 |     if(v.size() == n){
      |        ~~~~~~~~~^~~~
kangaroo.cpp:58:32: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   58 |         if(i == cf && v.size() != n - 1) continue;
      |                       ~~~~~~~~~^~~~~~~~

• Subtask 1: 6 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49