Laivanupotus

#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 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED