Submission #1351076

#	Time	Username	Problem	Language	Result	Execution time	Memory
1351076		lnt314	복사 붙여넣기 2 (JOI15_copypaste2)	C++20	100 / 100	148 ms	3076 KiB

copypaste2

// Frozen Forest (")>
#include <bits/stdc++.h>
#define NAME ""
#define ll long long
#define fi first
#define se second
#define vec vector
#define ALL(x) (x).begin(),(x).end()
#define SZ(x) ((int)x.size())
using namespace std;
const int N=2e5+5;
int k,m;
string s;
int n;
struct Act{int a,b,c;} acts[N];
void INIT(){
    cin>>k>>m>>s>>n;
    for(int i=1;i<=n;i++){
        int a,b,c;
        cin>>a>>b>>c;
        acts[i]={a,b,c};
    }
}

namespace SUB1{
    bool CHKSUB(){return n<=2000&&m<=2000;}
    void SOLVE(){
        for(int ai=1;ai<=n;ai++){
            int a=acts[ai].a,b=acts[ai].b,c=acts[ai].c;
            string t=s.substr(a,b-a);
            string as;
            for(;SZ(s)>c;s.pop_back()) as+=s.back();
            reverse(ALL(as));
            // cerr<<s<<' '<<t<<' '<<as<<'\n';
            s+=t;
            s+=as;
            while(SZ(s)>m) s.pop_back();
            // cerr<<s<<'\n';
            // cerr<<'\n';
        }
        cout<<s.substr(0,k);
    }
}

namespace SUB2{
    bool CHKSUB(){return 1;}
    char trace(int x){
        for(int ai=n;ai>0;ai--){
            int a=acts[ai].a,b=acts[ai].b,c=acts[ai].c;
            if(x<c) continue;
            if(x<=c+b-a-1) x=a+x-c;
            else x-=b-a;
        }
        return s[x];
    }
    void SOLVE(){
        string ans;
        for(int i=0;i<k;i++) ans+=trace(i);
        cout<<ans;
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    if(fopen(NAME ".inp","r")){
        freopen(NAME ".inp","r",stdin);
        freopen(NAME ".out","w",stdout);
	}
    INIT();
    if(SUB1::CHKSUB()) return SUB1::SOLVE(),0;
    if(SUB2::CHKSUB()) return SUB2::SOLVE(),0;
}

Compilation message (stderr)

copypaste2.cpp: In function 'int main()':
copypaste2.cpp:67:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   67 |         freopen(NAME ".inp","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
copypaste2.cpp:68:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   68 |         freopen(NAME ".out","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 90 / 90