제출 #170330

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
170330		ngmh	Ispit (COCI19_ispit)	C++11	90 / 90	132 ms	1400 KiB

Main

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

int n, k, s, e;
string a[505], b[505];
int main(){
    cin >> n >> k;
    for(int i = 0; i < n; i++){
        cin >> a[i]; b[i] = a[i];
        sort(b[i].begin(), b[i].end());
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < i; j++){
            if(b[i] != b[j]) continue;
            s = n;
            e = 0;
            for(int l = 0; l < n; l++){
                if(a[i][l] != a[j][l]){
                    s = min(s, l);
                    e = max(e, l);
                }
            }
            if((e-s+1) <= k){ cout << "DA"; return 0; }
        }
    }
    cout << "NE";
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9