oj.uz

답안 #523248

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
523248 2022-02-07T09:16:47 Z levsog2004 원형 문자열 (IZhO13_rowords) C++14
0 / 100
 36 ms 32364 KB 
#include <iostream>
#include <iomanip>
#include <fstream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#include <list>
#include <set>
#include <map>
using namespace std;

#define ll long long int 
#define forr(n) for(ll i=0;i<n;i++) 
#define um unordered_map<int,int>  
#define vec vector<int> 
#define vecl vector<ll> 
#define pb push_back 
#define bg begin()
#define en end()


void solve() {

    string s, t;
    cin >> s >> t;
    int tt = s.size();
    for (int i = 0; i < tt; ++i)
    {
        s.push_back(s[i]);
    }
    tt = t.size();
    for (int i = 0; i < tt; ++i)
    {
        t.push_back(t[i]);
    }
    int dp[2005][2005];

    memset(dp, 0, sizeof(dp));
    for (int i = 1; i <= s.size(); i++) {
        for (int j = 1; j <= t.size(); j++) {
            if (s[i - 1] == t[j - 1])
                dp[i][j] = 1 + dp[i - 1][j - 1];
            else
                dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
        }
    }
    string ans;
    int i = s.size(), j = t.size();
    while (i > 0 && j > 0) {
        if (s[i - 1] == t[j - 1])
        {
            ans += s[i - 1];
            i--; j--;
        }
        else {
            if (dp[i - 1][j] > dp[i][j - 1])
                i--;
            else
                j--;
        }
    }
    reverse(ans.bg, ans.en);
    cout << ans << " ";








}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t = 1;
    //cin>>t;
    while (t--)
        solve();

    return 0;
}

Compilation message

rowords.cpp: In function 'void solve()':
rowords.cpp:44:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |     for (int i = 1; i <= s.size(); i++) {
      |                     ~~^~~~~~~~~~~
rowords.cpp:45:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         for (int j = 1; j <= t.size(); j++) {
      |                         ~~^~~~~~~~~~~

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 9 ms 15948 KB Output isn't correct
2 Incorrect 9 ms 15980 KB Output isn't correct
3 Incorrect 8 ms 15948 KB Output isn't correct
4 Incorrect 8 ms 15948 KB Output isn't correct
5 Incorrect 10 ms 15948 KB Output isn't correct
6 Incorrect 8 ms 16036 KB Output isn't correct
7 Incorrect 21 ms 16044 KB Output isn't correct
8 Incorrect 15 ms 16044 KB Output isn't correct
9 Incorrect 16 ms 16044 KB Output isn't correct
10 Incorrect 18 ms 15948 KB Output isn't correct
11 Runtime error 32 ms 32308 KB Execution killed with signal 11
12 Runtime error 26 ms 32312 KB Execution killed with signal 11
13 Runtime error 31 ms 32296 KB Execution killed with signal 11
14 Runtime error 32 ms 32300 KB Execution killed with signal 11
15 Runtime error 36 ms 32324 KB Execution killed with signal 11
16 Runtime error 30 ms 32288 KB Execution killed with signal 11
17 Runtime error 28 ms 32324 KB Execution killed with signal 11
18 Runtime error 30 ms 32364 KB Execution killed with signal 11
19 Incorrect 19 ms 16044 KB Output isn't correct
20 Runtime error 29 ms 32300 KB Execution killed with signal 11
21 Runtime error 23 ms 32332 KB Execution killed with signal 11
22 Runtime error 26 ms 32244 KB Execution killed with signal 11
23 Runtime error 27 ms 32332 KB Execution killed with signal 11
24 Runtime error 27 ms 32324 KB Execution killed with signal 11
25 Runtime error 29 ms 32332 KB Execution killed with signal 11