Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - Results
History
2015-01-29 16:13:3112
2015-01-29 16:01:2412
2015-01-29 15:59:2512
2015-01-29 15:38:330
Task:Urkupillit
Sender:Petzku
Submission time:2015-01-29 16:13:31
Language:C++
Status:READY
Score:12

Feedback

groupverdictscore
#1ACCEPTED12
#2TIME LIMIT EXCEEDED0
#3TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED0.05 / 2.001details
#2ACCEPTED0.07 / 2.001details
#3ACCEPTED0.06 / 2.001details
#4ACCEPTED0.06 / 2.001details
#5ACCEPTED0.06 / 2.001details
#6ACCEPTED0.05 / 2.002details
#7ACCEPTED0.05 / 2.002details
#8TIME LIMIT EXCEEDED-- / 2.002details
#9TIME LIMIT EXCEEDED-- / 2.002details
#10TIME LIMIT EXCEEDED-- / 2.002details
#11TIME LIMIT EXCEEDED-- / 2.003details
#12TIME LIMIT EXCEEDED-- / 2.003details
#13TIME LIMIT EXCEEDED-- / 2.003details
#14TIME LIMIT EXCEEDED-- / 2.003details
#15TIME LIMIT EXCEEDED-- / 2.003details

Compiler report

input/code.cpp: In function 'bool check(std::vector<int>, int)':
input/code.cpp:8:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0;i<v.size();++i) {
                ^
input/code.cpp:9:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j=i+1;j<v.size();++j) {
                   ^
input/code.cpp: In function 'int main()':
input/code.cpp:36:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0;i<urut.size();++i) {
                ^

Code

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool check(vector<int> v, int monta) {
	for (int i=0;i<v.size();++i) {
		for (int j=i+1;j<v.size();++j) {
			if (v[i] > v[j]) --monta;
		}
	}
	return monta==0;
}

int main() {

	cin.sync_with_stdio(false);

	int n;
	cin >> n;

	vector<int> urut;
	for (int i=0;i<n;++i) {
		urut.push_back(i+1);
	}
	cin >> n;
	while (!check(urut,n)) {
		prev_permutation(urut.begin(),urut.end());
	}
/*
	for (int i=0;i<k;++i) {
		prev_permutation(urut.begin(),urut.end());
	}
//*/
	for (int i=0;i<urut.size();++i) {
		cout << urut[i] << " ";
	} cout << endl;
	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5 0

view   save

correct output
1 2 3 4 5 

view   save

user output
1 2 3 4 5 

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
5 10

view   save

correct output
5 4 3 2 1 

view   save

user output
5 4 3 2 1 

view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
5 3

view   save

correct output
4 1 2 3 5 

view   save

user output
4 1 2 3 5 

view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
5 1

view   save

correct output
2 1 3 4 5 

view   save

user output
2 1 3 4 5 

view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
5 2

view   save

correct output
3 1 2 4 5 

view   save

user output
3 1 2 4 5 

view   save

Test 6

Group: 2

Verdict: ACCEPTED

input
100 0

view   save

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view   save

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view   save

Test 7

Group: 2

Verdict: ACCEPTED

input
100 4950

view   save

correct output
100 99 98 97 96 95 94 93 92 91...
view   save

user output
100 99 98 97 96 95 94 93 92 91...
view   save

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
100 2279

view   save

correct output
100 99 98 97 96 95 94 93 92 91...
view   save

user output
(empty)

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
100 2528

view   save

correct output
100 99 98 97 96 95 94 93 92 91...
view   save

user output
(empty)

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
100 4483

view   save

correct output
100 99 98 97 96 95 94 93 92 91...
view   save

user output
(empty)

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
100000 0

view   save

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view   save

user output
(empty)

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
100000 4999950000

view   save

correct output
100000 99999 99998 99997 99996...
view   save

user output
(empty)

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
100000 2969035543

view   save

correct output
100000 99999 99998 99997 99996...
view   save

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
100000 2495939870

view   save

correct output
100000 99999 99998 99997 99996...
view   save

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
100000 1279770330

view   save

correct output
100000 99999 99998 99997 99996...
view   save

user output
(empty)