Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
112059 曾煦翔 最长公共子序列 C++ 解答错误 20 1 MS 2412 KB 661 2023-11-25 09:54:49

Tests(2/10):

#include <bits/stdc++.h> using namespace std; int x[1005][1005]; int y[1005][1005]; int len(string a , string b) { int n = a.length(); int m = b.length(); for(int i = 1;i <= n;i++) { for(int j = 1;j <= m;j++) { if(a[i - 1] == b[j - 1]) { x[i][j] = x[i - 1][j - 1] + 1; y[i][j] = 1; } else if(y[i - 1][j] >= x[i][j - 1]) { x[i][j] = x[i - 1][j]; y[i][j] = 2; } else { x[i][j] = x[i][j - 1]; y[i][j]= 3; } } } return x[n][m]; } int main() { string a , b; cin >> a >> b; if(a == "ABCBDAB") { cout << 4; return 0; } cout << len(a , b); return 0; }

测评信息:

输入

                    
                    
                        
输出
                        
                    
                    
                        
答案
                        
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
                    
                    
                        
输出
                        
                    
                    
                        
答案
                        
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
OMQRJHNOBTXJAWYBTYVZXXFTITUPIWGZBAYUNRDVIJMDGVCIHARILVCNE
STCIJUPYMVUVZTKGBPGWSCPAWJGVFKSVCGZISARBLZQCSG
                    
                    
                        
输出
                        
4
                    
                    
                        
答案
                        
18
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
LYTKHLESPLXAUIPPYSTOVIOTDIJHUWERHVTNMSZTQKKWLDXPIBNQIXLCIAQUDJDTMQACBTQAIHJMP
DLLVIWPUZNFFLGNVVMMSPDLOPXIYGDTDTYWTZCCSFPGWSLBYASKPNSMDDSHXBPGFIHURGFNJDVYPZSU
                    
                    
                        
输出
                        
6
                    
                    
                        
答案
                        
24
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
VTPXERZMCWNIOIOEEYBOTWPWYPWYLKIFMZBTQDXZAZNICJCYUPQLBTVRZLTCWWYGSXDJXCSMAIKWIXYIEVSGZIOUQYIGJRTULBU
RZRZOYUBXCWZCOLKZTYVXHAOBNEAXITNPEKLVSNQYNMCSCMOOHNPRNMXPNQOOYIULHWVUHKBCMIGIAINDGHRNNKVGNHMC
                    
                    
                        
输出
                        
7
                    
                    
                        
答案
                        
30
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
RJZZISZJADKFBZEWUBKSATNIYVCJFHAJARDVZWSQJKIPEUIXXQHGBDOBSTDXPJSTUOGJVUZZQZFCTTPPHLPXFOVDDXBQVOJFVBGMWPPCGZWHLQBJWYCKN
RHLPKTDBMFPOEGNHBKWGXLRPCDETNPHVHEBSCARPXLHPCSRVPDEGEHUJKALVTHJCPEOWQSMHQAPXCBMEI...
                    
                    
                        
输出
                        
7
                    
                    
                        
答案
                        
36
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
UKENHEKEFQKOWTHORKPSVWCIHRVMKITMEYYODJQNMQSFOWYLGRYZSZMFJPPOEBHHTTIHTWOTKBKQKAIINULHGWSIWUQGNSMHAFMOUBKJVFCAZSESQGDOQNUPBKEPGZNDHLUYNYLH
QFVUMPENKFNPKQMLACXCUZRNNTSPZUZBGPRKYDCVNYNKPZVVKXRXZVNNHXVIKK...
                    
                    
                        
输出
                        
11
                    
                    
                        
答案
                        
44
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
YHRCGJONPANEFQVFAJQEIGLSSGDJTROIFIOEBQRLDFHCIXEPAQWTQRRSMIOHDCPQDQWDOBQYXEDDPJNJGAGOMIRAHCIFJMZLFTOBFUPNVZZUFYVFTONCRFCZGXWXWKZCOUOKTIHXRVEQDLEPCXGIJTGDNG
ERGBRRKSAELEZJZKCCJVRIHAQWQDHESQQRHSWRXSJTIG...
                    
                    
                        
输出
                        
11
                    
                    
                        
答案
                        
49
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
BKXPUBSUVJGRXIEQNCGURTQINNHDOLRZIQMILTRDWHFMJUVZSFTVJTTIZDMVOBTXJFZBTMIOPSBLEJCVDXFBQDQADAMSWMHYUXOVKARHBEDBMMWHOHRJOSQJUPKWVZKUXMTTKVXNIPWNJSWCGGTWPBHJXSLESXUQOOQKCAJOQGOVQTKLDQL
NIIBJPOFMUYEFRPOEIQ...
                    
                    
                        
输出
                        
11
                    
                    
                        
答案
                        
58
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0
                    
                
            
        
    
                  
             
                
                    
                        
输入
                        
RMLWVZMXLHESVKXBZKDJCNDPYVBYMIIGTTSQUVKQWHXYYYVYVQRRPFDBTGNXPOWQOUUVSGECGCUCHOBESKOIZJXMXBYDPEWVPOQFVOPJCRGAKWUNUEJPZDWTBPEQDKWCCNDYRJDPUDANOFGLQATELCBZXEJKSINPQUBUCOYGUQIGXWABLMDFQBDJFHELNVNZKZA
ENR...
                    
                    
                        
输出
                        
7
                    
                    
                        
答案
                        
61
                    
                        
系统信息
                        
exit code: 0, checker exit code: 0