Submission #1168340

#	Time	Username	Problem	Language	Result	Execution time	Memory
1168340		SmuggingSpun	Painting Squares (IOI20_squares)	C++20	0 / 100	26 ms	420 KiB

squares

#include "squares.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>paint(int n){
    vector<int>ans(n + 1, 0);
    for(int i = 0, mask = 0; i + 9 < n; i++, mask = ((mask << 1) ^ 1) & 1023){
        for(int j = 0; j < 10; j++){
            ans[i + j] = (mask >> (9 - j) & 1);
        }
    }
    ans[n] = 10;
    return ans;
}
int find_location(int n, vector<int>c){
    if(c[9] == -1){
        for(int i = 0; i < 9; i++){
            if(c[i] == -1){
                return n - i;
            }
        }
        return n - 9;
    }
    int pat = 0, mask = 0, ans = 0;
    for(int i = 0; i < 10; i++){
        pat = (pat << 1) + c[i];
    }
    while(mask != pat){
        mask = ((mask << 1) ^ 1) & 1023;
        ans++;
    }
    return ans;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 55