Comparar texto

Encontre a diferença entre dois arquivos de texto

Editor live

Recolher inalteradas

Sem quebra de linha

Layout

Nível de detalhe

Realce de sintaxe

Diffchecker Desktop A maneira mais segura de usar o Diffchecker. Obtenha o aplicativo Diffchecker Desktop: seus diffs nunca saem do seu computador!Obter Desktop

First and last submission

Criado há 4 anosO diff nunca expira

17 remoções

Linhas
Total
Removido

Caracteres
Total
Removido

Para continuar usando este recurso, atualize para Diffchecker Pro Ver preços

69 linhas

8 adições

Linhas
Total
Adicionado

Caracteres
Total
Adicionado

Para continuar usando este recurso, atualize para Diffchecker Pro Ver preços

63 linhas

# https://www.codechef.com/viewsolution/60594129

# https://www.codechef.com/viewsolution/60638735

# cook your dish here

import sys,os,io

import math

from collections import defaultdict

def ii():

return int(input())

def li():

return list(map(int,input().split()))

if(os.path.exists('input.txt')):

sys.stdin = open("input.txt","r") ; sys.stdout = open("output.txt","w")

else:

input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

import bisect

def lengthOfLIS(nums):

x = []

temp = [0]*(len(nums))

for i in range(len(nums)):

if not x:

x.append(nums[i])

temp[i]=len(x)

continue

ind = bisect.bisect_left(x,nums[i])

# replace bisect_left by bisect_right for longes non-dec subsequence

if ind==len(x):

x.append(nums[i])

else:

x[ind]=nums[i]

temp[i]=len(x)

return temp

def lengthOfLDS(nums):

x = []

temp = [0]*(len(nums))

for i in range(len(nums)):

if not x:

x.append(nums[i])

temp[i]=len(x)

continue

ind = bisect.bisect_left(x,nums[i])

# replace bisect_left by bisect_right for longes non-dec subsequence

if ind==len(x):

x.append(nums[i])

else:

x[ind]=nums[i]

temp[i]=len(x)

return temp[::-1]

def solve():

n = ii()

n = int(input())

l = li()

l = list(map(int,input().split()))

a = lengthOfLIS(l)

for i in range(n):

l[i]=-l[i]

l = l[::-1]

b = lengthOfLDS(l)

ans = 0

for i in range(n-1):

ans=max(ans,a[i]+b[i+1])

print(ans)

t = 1

t = ii()

t = int(input())

for _ in range(t):

for i in range(t):

solve()

Diferenças salvas

Texto original

Abrir arquivo

# https://www.codechef.com/viewsolution/60594129

# cook your dish here
import sys,os,io
import math 
from collections import defaultdict
def ii():
    return int(input())
def li():
    return list(map(int,input().split()))
if(os.path.exists('input.txt')):
    sys.stdin = open("input.txt","r") ; sys.stdout = open("output.txt","w") 
else:
    input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

import bisect
def lengthOfLIS(nums):
    x = []
    temp = [0]*(len(nums))
    for i in range(len(nums)):
        if not x:
            x.append(nums[i])
            temp[i]=len(x)
            continue 
        ind = bisect.bisect_left(x,nums[i])
        # replace bisect_left by bisect_right for longes non-dec subsequence
        if ind==len(x):
            x.append(nums[i])
        else:
            x[ind]=nums[i]
        temp[i]=len(x)
    return temp

def lengthOfLDS(nums):
    x = []
    temp = [0]*(len(nums))
    for i in range(len(nums)):
        if not x:
            x.append(nums[i])
            temp[i]=len(x)
            continue 
        ind = bisect.bisect_left(x,nums[i])
        # replace bisect_left by bisect_right for longes non-dec subsequence
        if ind==len(x):
            x.append(nums[i])
        else:
            x[ind]=nums[i]
        temp[i]=len(x)
    return temp[::-1]

def solve():
    n = ii()
    l = li()
    a = lengthOfLIS(l)
    for i in range(n):
        l[i]=-l[i]
    l = l[::-1]
    b = lengthOfLDS(l)
    ans = 0
    for i in range(n-1):
        ans=max(ans,a[i]+b[i+1])
    print(ans)

t = 1
t = ii()
for _ in range(t):
    solve()

Texto alterado

Abrir arquivo

# https://www.codechef.com/viewsolution/60638735

import sys,os,io
import math 
from collections import defaultdict

import bisect
def lengthOfLIS(nums):
    x = []
    temp = [0]*(len(nums))
    for i in range(len(nums)):
        if not x:
            x.append(nums[i])
            temp[i]=len(x)
            continue 
        ind = bisect.bisect_left(x,nums[i])
       
        if ind==len(x):
            x.append(nums[i])
        else:
            x[ind]=nums[i]
        temp[i]=len(x)
    return temp

def lengthOfLDS(nums):
    x = []
    temp = [0]*(len(nums))
    for i in range(len(nums)):
        if not x:
            x.append(nums[i])
            temp[i]=len(x)
            continue 
        ind = bisect.bisect_left(x,nums[i])
        
        if ind==len(x):
            x.append(nums[i])
        else:
            x[ind]=nums[i]
        temp[i]=len(x)
    return temp[::-1]

def solve():
    n = int(input())
    l = list(map(int,input().split()))
    a = lengthOfLIS(l)
    for i in range(n):
        l[i]=-l[i]
    l = l[::-1]
    b = lengthOfLDS(l)
    ans = 0
    for i in range(n-1):
        ans=max(ans,a[i]+b[i+1])
    print(ans)

t = int(input())
for i in range(t):
    solve()