CSES - Putka Open 2015 – 5/6 - Results
Submission details
Task:Laivanupotus
Sender:
Submission time:2015-11-07 21:12:23 +0200
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED24
#2ACCEPTED49
#3ACCEPTED27
Test results
testverdicttimegroup
#1ACCEPTED0.20 s1details
#2ACCEPTED0.20 s1details
#3ACCEPTED0.20 s1details
#4ACCEPTED0.19 s1details
#5ACCEPTED0.19 s1details
#6ACCEPTED0.19 s2details
#7ACCEPTED0.21 s2details
#8ACCEPTED0.20 s2details
#9ACCEPTED0.24 s2details
#10ACCEPTED0.26 s2details
#11ACCEPTED0.29 s3details
#12ACCEPTED0.41 s3details
#13ACCEPTED0.55 s3details
#14ACCEPTED0.86 s3details
#15ACCEPTED1.00 s3details

Code

//package laivanupotus;

import java.util.Scanner;

/**
 *
 * @author Adreno
 */
public class Laivanupotus {

    public static int n;
    
    public static void main(String[] args) {
        n = new Scanner(System.in).nextInt();
        int bestShiftValue = 1000000;
        int bestShiftID = -1;
        for (int shift=0; shift<=3; shift++) {
            int value = countStars(shift);
            if (value < bestShiftValue) {
                bestShiftValue = value;
                bestShiftID = shift;
            }
        }
        printStars(bestShiftID);
    }

    private static int countStars(int shift) {
        int count = 0;
        for (int y=0; y<n; y++) {
            for (int x=shift; x<n; x+=4) {
                count++;
            }
            shift = (shift+1) % 4;
        }
        return count;
    }

    private static void printStars(int shift) {
        for (int y=0; y<n; y++) {
            for (int x=0; x<n; x++) {
                if (x % 4 != shift) System.out.print(".");
                else System.out.print("*");
            }
            System.out.println("");
            shift = (shift+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
.*...*...*...*...*...*...*...*...