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()โฆ
โ