CSES - Putka Open 2015 – 5/6 - Results
Submission details
Task:Laivanupotus
Sender:
Submission time:2015-11-07 18:58:19 +0200
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED24
#2ACCEPTED49
#3ACCEPTED27
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.05 s1details
#3ACCEPTED0.06 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.06 s1details
#6ACCEPTED0.06 s2details
#7ACCEPTED0.05 s2details
#8ACCEPTED0.05 s2details
#9ACCEPTED0.05 s2details
#10ACCEPTED0.05 s2details
#11ACCEPTED0.04 s3details
#12ACCEPTED0.04 s3details
#13ACCEPTED0.06 s3details
#14ACCEPTED0.07 s3details
#15ACCEPTED0.07 s3details

Code

#include <iostream>
#include <vector>
#include <map>
#include <cmath>
#include <utility>
#include <set>

using namespace std;

typedef long long LL;

int test(int r, int n){
    int total = 0;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(j % 4 == r) total++;
        }
        r = (r+1) % 4;
    }
    return total;
}

int main(){
    cin.tie(0);
    ios_base::sync_with_stdio(0);
    LL n; cin >> n;
    int best_r = -1;
    int best_value = 1e9;
    for(int r = 0; r < 4; r++){
        int value = test(r,n);
        if(value < best_value){
            best_r = r;
            best_value = value;
        }
    }
    
    int r = best_r;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(n >= 4 && j % 4 == r) cout << "*";
            else cout << ".";
        }
        cout << "\n";
        r = (r+1) % 4;
    }
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
4

correct output
...*
..*.
.*..
*...

user output
*...
.*..
..*.
...*

Test 2

Group: 1

Verdict: ACCEPTED

input
5

correct output
...*.
..*..
.*...
*...*
...*.

user output
.*...
..*..
...*.
*...*
.*...

Test 3

Group: 1

Verdict: ACCEPTED

input
6

correct output
...*..
..*...
.*...*
*...*.
...*..
...

user output
..*...
...*..
*...*.
.*...*
..*...
...

Test 4

Group: 1

Verdict: ACCEPTED

input
7

correct output
...*...
..*...*
.*...*.
*...*..
...*...
...

user output
.*...*.
..*...*
...*...
*...*..
.*...*.
...

Test 5

Group: 1

Verdict: ACCEPTED

input
8

correct output
...*...*
..*...*.
.*...*..
*...*...
...*...*
...

user output
*...*...
.*...*..
..*...*.
...*...*
*...*...
...

Test 6

Group: 2

Verdict: ACCEPTED

input
12

correct output
...*...*...*
..*...*...*.
.*...*...*..
*...*...*...
...*...*...*
...

user output
*...*...*...
.*...*...*..
..*...*...*.
...*...*...*
*...*...*...
...

Test 7

Group: 2

Verdict: ACCEPTED

input
25

correct output
...*...*...*...*...*...*.
..*...*...*...*...*...*..
.*...*...*...*...*...*...
*...*...*...*...*...*...*
...*...*...*...*...*...*.
...

user output
.*...*...*...*...*...*...
..*...*...*...*...*...*..
...*...*...*...*...*...*.
*...*...*...*...*...*...*
.*...*...*...*...*...*...
...

Test 8

Group: 2

Verdict: ACCEPTED

input
40

correct output
...*...*...*...*...*...*...*.....

user output
*...*...*...*...*...*...*...*....

Test 9

Group: 2

Verdict: ACCEPTED

input
74

correct output
...*...*...*...*...*...*...*.....

user output
..*...*...*...*...*...*...*......

Test 10

Group: 2

Verdict: ACCEPTED

input
82

correct output
...*...*...*...*...*...*...*.....

user output
..*...*...*...*...*...*...*......

Test 11

Group: 3

Verdict: ACCEPTED

input
110

correct output
...*...*...*...*...*...*...*.....

user output
..*...*...*...*...*...*...*......

Test 12

Group: 3

Verdict: ACCEPTED

input
320

correct output
...*...*...*...*...*...*...*.....

user output
*...*...*...*...*...*...*...*....

Test 13

Group: 3

Verdict: ACCEPTED

input
545

correct output
...*...*...*...*...*...*...*.....

user output
.*...*...*...*...*...*...*...*...

Test 14

Group: 3

Verdict: ACCEPTED

input
822

correct output
...*...*...*...*...*...*...*.....

user output
..*...*...*...*...*...*...*......

Test 15

Group: 3

Verdict: ACCEPTED

input
971

correct output
...*...*...*...*...*...*...*.....

user output
.*...*...*...*...*...*...*...*...