Submission #1318918

#	Time	Username	Problem	Language	Result	Execution time	Memory
1318918		ezzzay	Painting Squares (IOI20_squares)	C++20	0 / 100	38 ms	428 KiB

squares

#include "squares.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
std::vector<int> paint(int n) {
	std::vector<int> labels(n + 1);
	int p=1;
	for(int i=0;i<n;i+=p){
	    labels[i]=1;
	    p++;
	}
	labels[n]=100;
	return labels;
}

int find_location(int n, std::vector<int> c) {
    int cnt=0;
    for(int i=0;i<n;i++){
        if(c[i]==-1)cnt++;
    }
    if(cnt){
        return n-(100-cnt)+2;
    }
    int p=0;
    int l=0;
    int L=0;
    int R=0;
    while(!c.empty()){
        if(c.back()==1){
            if(p==0){
                
                L=l; 
            }
            if(p==1){
                R=l;
            }
            p++;
            l=0;
        }
        else{
            l++;
        }
        c.pop_back();
    }
    if(p==1)R=100-L-1;
    int h= (R+1)*(R+2)/2;
    h+=L-100;
    return h;
}

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