| Task: | Kortit II | 
| Sender: | Linuzzik | 
| Submission time: | 2024-10-29 20:10:55 +0200 | 
| Language: | C++ (C++11) | 
| Status: | READY | 
| Result: | 0 | 
| group | verdict | score | 
|---|---|---|
| #1 | TIME LIMIT EXCEEDED | 0 | 
| #2 | TIME LIMIT EXCEEDED | 0 | 
| #3 | TIME LIMIT EXCEEDED | 0 | 
| #4 | TIME LIMIT EXCEEDED | 0 | 
| #5 | TIME LIMIT EXCEEDED | 0 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | TIME LIMIT EXCEEDED | -- | 1, 2, 3, 4, 5 | details | 
| #2 | TIME LIMIT EXCEEDED | -- | 2, 3, 4, 5 | details | 
| #3 | TIME LIMIT EXCEEDED | -- | 3, 4, 5 | details | 
| #4 | TIME LIMIT EXCEEDED | -- | 4, 5 | details | 
| #5 | TIME LIMIT EXCEEDED | -- | 5 | details | 
| #6 | TIME LIMIT EXCEEDED | -- | 5 | details | 
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:20:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |                         if (j >= s.size()) {
      |                             ~~^~~~~~~~~~~Code
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    int n, a, b; cin >> n >> a >> b;
    int m = max(a, b);
    int w = min(a, b);
    vector<int> s;
    for (int i = 0; i < n; i++) s.push_back(i + 1);
	int c = 0;
    do {
        int t_1 = 0, t_2 = 0;
		for (int j = 0; j < n; j++) {
			if (j >= s.size()) {
				t_1 = -1;
				break;
			}
			if (s[j] < j + 1)
				t_1++;
			else if (s[j] > j + 1)
				t_2++;
		}
		if (t_2 == m && t_1 == w) {
			c++;
		}
    } while (next_permutation(s.begin(), s.end()));
	long long mod = 1000000007;
	long long r = c;
	for (int i = 1; i < n + 1; i++) {
		r = (r * i) % mod;
	}
    cout << r << '\n';
}
Test details
Test 1
Group: 1, 2, 3, 4, 5
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 54 4 4 0 3 1 3 3 2 2 4 0 4 ...  | 
| correct output | 
|---|
| 0 0 0 0 0 ...  | 
| user output | 
|---|
| (empty) | 
Test 2
Group: 2, 3, 4, 5
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 284 6 1 0 5 0 2 7 1 5 7 7 5 ...  | 
| correct output | 
|---|
| 0 0 35280 0 36720 ...  | 
| user output | 
|---|
| (empty) | 
Test 3
Group: 3, 4, 5
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 841 19 3 12 19 19 13 19 7 13 20 11 15 ...  | 
| correct output | 
|---|
| 40291066 0 0 0 0 ...  | 
| user output | 
|---|
| (empty) | 
Test 4
Group: 4, 5
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 1000 15 12 6 7 1 6 44 4 26 6 6 5 ...  | 
| correct output | 
|---|
| 0 5040 494558320 0 340694548 ...  | 
| user output | 
|---|
| (empty) | 
Test 5
Group: 5
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 1000 892 638 599 966 429 655 1353 576 1140 1403 381 910 ...  | 
| correct output | 
|---|
| 0 0 0 249098285 0 ...  | 
| user output | 
|---|
| (empty) | 
Test 6
Group: 5
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 1000 2000 1107 508 2000 1372 249 2000 588 65 2000 1739 78 ...  | 
| correct output | 
|---|
| 750840601 678722180 744501884 159164549 868115056 ...  | 
| user output | 
|---|
| (empty) | 
