Submission #449917

#	Time	Username	Problem	Language	Result	Execution time	Memory
449917		BT21tata	Calvinball championship (CEOI15_teams)	C++17	20 / 100	655 ms	65540 KiB

teams

#include<bits/stdc++.h>
// #pragma GCC target ("avx,avx2,fma")
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
typedef long long ll;
typedef long double ld;
#define SPEED ios_base::sync_with_stdio(false); cin.tie(0), cout.tie(0)
#define rall(v) (v).rbegin(),(v).rend()
#define all(v) (v).begin(),(v).end()
#define OK cerr<<"OK"<<endl<<flush
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pb push_back
#define F first
#define S second
#define y0 jahdakdh
#define y1 jahsadakdakdh
#define endl '\n'
using namespace std;
const ll MOD=1e9+7;
// mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());
 
int n, a[10004], x, ans;
set<vector<int> >s;
vector<int>v;

void f(vector<int>a)
{
    if(a.size()==n)
    {
        s.insert(a);
        return;
    }
    int mx=0;
    for(int u : a) mx=max(mx, u);
    for(int i=1; i<=mx+1; i++)
    {
        a.pb(i);
        f(a);
        a.pop_back();
    }
}

int main()
{
    SPEED;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>x, v.pb(x);
    vector<int>a;
    a.pb(1);
    f(a);
    for(auto it=s.begin(); it!=s.end(); ++it)
    {
        ans++;
        if(v==(*it)) break;
    }
    cout<<ans<<endl;
    return 0;
}

Compilation message (stderr)

teams.cpp: In function 'void f(std::vector<int>)':
teams.cpp:29:16: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   29 |     if(a.size()==n)
      |        ~~~~~~~~^~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10