public static int findLargestSquareSize(List<List<Integer>> samples) {
// Write your code here int R = samples.size();
if (R == 0) return 0;
int C = samples.get(0).size();
int[][] S = new int[R][C];
int[][] M = new int[R][C];
for (int i = 0; i < R; i++) {
for (int j = 0; j < C; j++) {
M[i][j] = samples.get(i).get(j);
}
}
for (int i = 0; i < R; i++)
S[i][0] = M[i][0];
for (int j = 0; j < C; j++)
S[0][j] = M[0][j];
for (int i = 1; i < R; i++) {
for (int j = 1; j < C; j++) {
if (M[i][j] == 1) {
S[i][j] = Math.min(S[i][j - 1], Math.min(S[i - 1][j], S[i - 1][j - 1])) + 1;
} else {
S[i][j] = 0;
}
}
}
int max_of_s = S[0][0];
int max_i = 0;
int max_j = 0;
for (int i = 0; i < R; i++) {
for (int j = 0; j < C; j++) {
if (max_of_s < S[i][j]) {
max_of_s = S[i][j];
max_i = i;
max_j = j;
}
}
}
return Math.abs((max_i - max_of_s) - max_i);
}.
findLargestSquareSize
Linkdin โ
vector<int>findSubsequence(vector<int>arr){
map<int,int>m;
vector<int>ans;
int maxi=0;
int n=arr.size();
for(int i=0;i<n;i++){
if(m[arr[i]]>0){
if(arr[i]<maxi){
return {-1};
}
else{
maxi=max(maxi,arr[i]);
ans.push_back(arr[i]);
}
}
m[arr[i]]++;
}
return ans;
}
Find sequenceโ
map<int,int>m;
vector<int>ans;
int maxi=0;
int n=arr.size();
for(int i=0;i<n;i++){
if(m[arr[i]]>0){
if(arr[i]<maxi){
return {-1};
}
else{
maxi=max(maxi,arr[i]);
ans.push_back(arr[i]);
}
}
m[arr[i]]++;
}
return ans;
}
Find sequenceโ
๐1
def twins(a, b):
result = []
for first, second in zip(a, b):
if sorted(first[::2]) == sorted(second[::2]) and sorted(first[1::2]) == sorted(second[1::2]):
result.append('Yes')
else:
result.append('No')
return result
Twin linked โ
long long solve(int n,vector<int>v){
long long ans=0;
sort(v.begin(),v.end());
for(int i=1;i<n;i++){
if(v[i]<=v[i-1]){
v[i]=v[i-1]+1;
}
}
ans=accumulate(v.begin(),v.end(),0);
return ans;
}
Minimum unique sum
long long ans=0;
sort(v.begin(),v.end());
for(int i=1;i<n;i++){
if(v[i]<=v[i-1]){
v[i]=v[i-1]+1;
}
}
ans=accumulate(v.begin(),v.end(),0);
return ans;
}
Minimum unique sum
import java.io.*;
import java.util.*;
public class Main {
public static String trim(String str) {
return str.trim();
}
public static int solve(int N, List<Integer> A) {
int totalSum = A.stream().mapToInt(Integer::intValue).sum();
int leftSum = 0;
int equilibriumCount = 0;
for (int i = 0; i < N; ++i) {
int rightSum = totalSum - leftSum - A.get(i);
if (leftSum == rightSum) {
equilibriumCount++;
}
leftSum += A.get(i);
}
return equilibriumCount;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String inputLine = br.readLine();
int N = Integer.parseInt(trim(inputLine));
List<Integer> A = new ArrayList<>();
for (int j = 0; j < N; j++) {
inputLine = br.readLine();
A.add(Integer.parseInt(trim(inputLine)));
}
int result = solve(N, A);
System.out.println(result);
}
}
//Equilbrium path (try)
import java.util.*;
public class Main {
public static String trim(String str) {
return str.trim();
}
public static int solve(int N, List<Integer> A) {
int totalSum = A.stream().mapToInt(Integer::intValue).sum();
int leftSum = 0;
int equilibriumCount = 0;
for (int i = 0; i < N; ++i) {
int rightSum = totalSum - leftSum - A.get(i);
if (leftSum == rightSum) {
equilibriumCount++;
}
leftSum += A.get(i);
}
return equilibriumCount;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String inputLine = br.readLine();
int N = Integer.parseInt(trim(inputLine));
List<Integer> A = new ArrayList<>();
for (int j = 0; j < N; j++) {
inputLine = br.readLine();
A.add(Integer.parseInt(trim(inputLine)));
}
int result = solve(N, A);
System.out.println(result);
}
}
//Equilbrium path (try)
๐2
vector<int>findSubsequence(vector<int>arr) {
map<int, vector<int>> ind;
for (int i = 0; i < arr.size(); ++i) {
ind[arr[i]].push_back(i);
}
vector<int> res;
res.push_back(-1);
for (auto &[_, v] : ind) {
if (v.size() <= 1) continue;
int cnt = 0;
for (auto it : v) {
if (res.back() > it) continue;
cnt++;
res.push_back(it);
if (cnt == v.size() - 1) break;
}
if (cnt < v.size() - 1) {
return { -1 };
}
}
vector<int> fres;
for (int i = 1; i < res.size(); ++i) {
fres.push_back(arr[res[i]]);
}
return fres;
}
findSubsequence
Lindkdin all passed
โ
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
vector<int>findSubsequence(vector<int>arr) { map<int, vector<int>> ind; for (int i = 0; i < arr.size(); ++i) { ind[arr[i]].push_back(i); } vector<int> res; res.push_back(-1); for (auto &[_, v] : ind) { if (v.size()โฆ
โ