提出 #33909604

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define rep(i,a,n) for (ll i=a;i<(ll)n;i++)

ll read(){ll r;scanf("%lld",&r);return r;} // read

char s[60][60];
int sz[60];
int idx[60];
char dp[60][60][2500];

int main(){
  int n = read();
  int k = read();
  rep(i,0,n) {
    scanf("%s",s[i]);
    sz[i] = strlen(s[i]);
  }
  iota(idx,idx+n,0);
  sort(idx,idx+n,[=](int i,int j){
      rep(p,0,sz[i]+sz[j]){
        char ch0 = p < sz[i] ? s[i][p] : s[j][p-sz[i]];
        char ch1 = p < sz[j] ? s[j][p] : s[i][p-sz[j]];
        if(ch0 != ch1) return ch0 < ch1;
      }
      return false;
  });
  rep(i0,0,n){
    char *t = s[idx[n-1-i0]];
    rep(j,0,i0+1){ // 选 j+1 个
      // dp[n-1-i][j] = min(dp[n-1-i+1][j], s[n-1-i] + dp[n-1-i+1][j-1]);
      strcpy(dp[i0][j], t);
      if(i0 > 0) {
        if(j > 0) strcpy(dp[i0][j] + strlen(t), dp[i0-1][j-1]);
        if(i0 > j && strcmp(dp[i0][j], dp[i0-1][j]) > 0) strcpy(dp[i0][j], dp[i0-1][j]);
      }
    }
  }
  printf("%s\n",dp[n-1][k-1]);
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘ll read()’:
./Main.cpp:7:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    7 | ll read(){ll r;scanf("%lld",&r);return r;} // read
      |                ~~~~~^~~~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:18:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |     scanf("%s",s[i]);
      |     ~~~~~^~~~~~~~~~~

ジャッジ結果