Submission #99665

#TimeUsernameProblemLanguageResultExecution timeMemory
99665adletCalvinball championship (CEOI15_teams)C++17
20 / 100
1084 ms428 KiB
#pragma GCC optimize("Ofast") #include <bits/stdc++.h> #define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout) #define ios ios_base::sync_with_stdio(0), cin.tie(0) using namespace std; typedef long long ll; const int N = 1e5 + 5; const int mod = 1e9 + 7; const int INF = 1e9; const double PI = acos(-1.0); vector < int > vec; int n, a[20], cnt; void rec(int i, int mx = 1) { if (i == n + 1) { ++cnt; for (int i = 0; i < vec.size(); ++i) { if (vec[i] != a[i + 1]) return; } cout << cnt; exit(0); } for (int j = 1; j <= min(i, mx + 1); ++j) { vec.push_back(j); rec(i + 1, max(j, mx)); vec.pop_back(); } } int main() { cin >> n; for (int i = 1; i <= n; ++i) { cin >> a[i]; } rec(1); } /** clock() / (double)CLOCKS_PER_SEC < 1.9 */

Compilation message (stderr)

teams.cpp: In function 'void rec(int, int)':
teams.cpp:23:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < vec.size(); ++i) {
                         ~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...