Code Submission Evaluation System Login

Datatähti 2019 alku

Start:2018-10-01 00:00:00
End:2018-10-15 00:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2019 alku - Results
History
2018-10-02 13:41:34100
2018-10-02 13:40:1177
2018-10-02 13:27:3777
2018-10-02 13:26:230
2018-10-01 23:16:160
2018-10-01 23:00:2648
2018-10-01 22:56:4848
2018-10-01 22:50:2948
2018-10-01 20:01:480
2018-10-01 19:46:0648
2018-10-01 19:44:0525
2018-10-01 19:41:450
2018-10-01 19:38:160
2018-10-01 19:37:43
Task:Kolikot
Sender:EeliH
Submission time:2018-10-02 13:41:34
Language:C++
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED23
#2ACCEPTED25
#3ACCEPTED52

Test results

testverdicttime (s)group
#1ACCEPTED0.02 / 1.001details
#2ACCEPTED0.01 / 1.001details
#3ACCEPTED0.02 / 1.001details
#4ACCEPTED0.02 / 1.001details
#5ACCEPTED0.02 / 1.001details
#6ACCEPTED0.01 / 1.001details
#7ACCEPTED0.02 / 1.001details
#8ACCEPTED0.02 / 1.001details
#9ACCEPTED0.02 / 1.001details
#10ACCEPTED0.01 / 1.001details
#11ACCEPTED0.02 / 1.002details
#12ACCEPTED0.03 / 1.002details
#13ACCEPTED0.02 / 1.002details
#14ACCEPTED0.01 / 1.002details
#15ACCEPTED0.02 / 1.002details
#16ACCEPTED0.02 / 1.002details
#17ACCEPTED0.01 / 1.002details
#18ACCEPTED0.02 / 1.002details
#19ACCEPTED0.02 / 1.002details
#20ACCEPTED0.01 / 1.002details
#21ACCEPTED0.02 / 1.003details
#22ACCEPTED0.02 / 1.003details
#23ACCEPTED0.01 / 1.003details
#24ACCEPTED0.01 / 1.003details
#25ACCEPTED0.01 / 1.003details
#26ACCEPTED0.03 / 1.003details
#27ACCEPTED0.03 / 1.003details
#28ACCEPTED0.02 / 1.003details
#29ACCEPTED0.02 / 1.003details
#30ACCEPTED0.02 / 1.003details

Code

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;

int main() {
    vector<long long int> numbers;
    int length = 2;
    numbers.resize(44721);
    numbers[0] = 1;
    numbers[1] = 2;
    long number;
    cin >> number;
    int currentIndex = 1;
    if(number == 1) {
        cout << 1 << endl << 1 << endl;
        exit(0);
    }else if(number == 2) {
        cout << 1 << endl << 2 << endl;
        exit(0);
    }else if(number == 3) {
        cout << 2 << endl << "1 2" << endl;
        exit(0);
    }else if(number == 4) {
        cout << 2 << endl << "1 3" << endl;
        exit(0);
    }else if(number == 5) {
        cout << 2 << endl << "2 3" << endl;
        exit(0);
    }
    int numberToStartFrom = 3;
    int numbere = 6;
    for(int i = 0; i < 44728; i++) {
        numberToStartFrom = numberToStartFrom + 1;
        numbere = numbere + numberToStartFrom;
        //cout << numberToStartFrom << " " << numbere << endl;
        if(numbere > number) {
            numbere = numbere - numberToStartFrom;
            numberToStartFrom--;
            break;
        }
    }

    for(int i = 0; i < numberToStartFrom; i++) {
        numbers[i] = i + 1;
    }
    currentIndex = numberToStartFrom;
    length = numberToStartFrom;
    for(long i = numbere; i < number + 1; i++) {
        if(currentIndex >= 0) {
            numbers[currentIndex] += 1;
            currentIndex--;
        }else {
            currentIndex = length;
            //memmove(numbers. + 1, numbers, sizeof(numbers) - sizeof(numbers[0]));
            length++;
            numbers.insert(numbers.begin() + 1, 1, 1);
        }
    }
    bool first = true;
    cout << length << endl;
    for(int i = 0; i < length; i++) {
        if(first)
            cout << numbers[i];
        else
            cout << " " << numbers[i];
        first = false;
    }
    cout << endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1
view   save

correct output
1
1
view   save

user output
1
1
view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
2
view   save

correct output
1
2
view   save

user output
1
2
view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
3
view   save

correct output
2
1 2
view   save

user output
2
1 2
view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
4
view   save

correct output
2
1 3
view   save

user output
2
1 3
view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
5
view   save

correct output
2
1 4
view   save

user output
2
2 3
view   save

Test 6

Group: 1

Verdict: ACCEPTED

input
6
view   save

correct output
3
1 2 3
view   save

user output
3
1 2 3
view   save

Test 7

Group: 1

Verdict: ACCEPTED

input
7
view   save

correct output
3
1 2 4
view   save

user output
3
1 2 4
view   save

Test 8

Group: 1

Verdict: ACCEPTED

input
8
view   save

correct output
3
1 2 5
view   save

user output
3
1 3 4
view   save

Test 9

Group: 1

Verdict: ACCEPTED

input
9
view   save

correct output
3
1 2 6
view   save

user output
3
2 3 4
view   save

Test 10

Group: 1

Verdict: ACCEPTED

input
10
view   save

correct output
4
1 2 3 4
view   save

user output
4
1 2 3 4
view   save

Test 11

Group: 2

Verdict: ACCEPTED

input
11
view   save

correct output
4
1 2 3 5
view   save

user output
4
1 2 3 5
view   save

Test 12

Group: 2

Verdict: ACCEPTED

input
54
view   save

correct output
9
1 2 3 4 5 6 7 8 18
view   save

user output
9
2 3 4 5 6 7 8 9 10
view   save

Test 13

Group: 2

Verdict: ACCEPTED

input
55
view   save

correct output
10
1 2 3 4 5 6 7 8 9 10
view   save

user output
10
1 2 3 4 5 6 7 8 9 10
view   save

Test 14

Group: 2

Verdict: ACCEPTED

input
56
view   save

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

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

Test 15

Group: 2

Verdict: ACCEPTED

input
123
view   save

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

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

Test 16

Group: 2

Verdict: ACCEPTED

input
819
view   save

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

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

Test 17

Group: 2

Verdict: ACCEPTED

input
820
view   save

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

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

Test 18

Group: 2

Verdict: ACCEPTED

input
821
view   save

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

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

Test 19

Group: 2

Verdict: ACCEPTED

input
999
view   save

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

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

Test 20

Group: 2

Verdict: ACCEPTED

input
1000
view   save

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

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

Test 21

Group: 3

Verdict: ACCEPTED

input
1274
view   save

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

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

Test 22

Group: 3

Verdict: ACCEPTED

input
1275
view   save

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

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

Test 23

Group: 3

Verdict: ACCEPTED

input
1276
view   save

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

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

Test 24

Group: 3

Verdict: ACCEPTED

input
12345
view   save

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

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

Test 25

Group: 3

Verdict: ACCEPTED

input
123456
view   save

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

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

Test 26

Group: 3

Verdict: ACCEPTED

input
10000000
view   save

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

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

Test 27

Group: 3

Verdict: ACCEPTED

input
100000000
view   save

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

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

Test 28

Group: 3

Verdict: ACCEPTED

input
500000000
view   save

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

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

Test 29

Group: 3

Verdict: ACCEPTED

input
999999999
view   save

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

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

Test 30

Group: 3

Verdict: ACCEPTED

input
1000000000
view   save

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

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