oj.uz

답안 #228395

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
228395 2020-04-30T22:14:39 Z kimbj0709 Ispit (COCI19_ispit) C++14
90 / 90
 189 ms 2760 KB 
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define maxn 505
int32_t main() {
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0);
  int no_of_input;
  int arr[maxn][maxn];
  int kk;
  cin >> no_of_input >> kk;
  vector<int> can(maxn,0);
  char input;
  for(int i=0;i<no_of_input;i++){
    for(int j=0;j<no_of_input;j++){
      cin >> input;
      arr[i][j] = input;
    }
  }

  for(int i=0;i<no_of_input;i++){
    for(int j=i+1;j<no_of_input;j++){
      int cnt = 0,mini = INT_MAX,maxi = INT_MIN;
      for(int k=0;k<no_of_input;k++){
        if(arr[i][k]!=arr[j][k]){
          cnt++;
          mini = min(mini,k);
          maxi = max(maxi,k);
        }
      }
      vector<int> temp(27,0);
      vector<int> temp2(27,0);
      if(mini==INT_MAX&&maxi==INT_MIN){
        cout << "DA";
        return 0;
      }
      if(maxi-mini+1<=kk){
        for(int a=mini;a<=maxi;a++){
          temp[arr[i][a]-'a']++;
          temp2[arr[j][a]-'a']++;
        }
        for(int a=0;a<temp.size();a++){
          if(temp[a]!=temp2[a]){
            goto cont;
          }
        }
        cout << "DA";
        return 0;
        cont : ;
      }

    }
  }
  cout << "NE";
}

Compilation message

ispit.cpp: In function 'int32_t main()':
ispit.cpp:42:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int a=0;a<temp.size();a++){
                     ~^~~~~~~~~~~~

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 4 ms 384 KB Output is correct
4 Correct 5 ms 384 KB Output is correct

Subtask #2
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 4 ms 384 KB Output is correct

Subtask #3
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 4 ms 384 KB Output is correct
4 Correct 5 ms 384 KB Output is correct

Subtask #4
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 1152 KB Output is correct
2 Correct 12 ms 1152 KB Output is correct
3 Correct 18 ms 1152 KB Output is correct
4 Correct 12 ms 1152 KB Output is correct

Subtask #5
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 42 ms 1220 KB Output is correct
2 Correct 16 ms 1152 KB Output is correct
3 Correct 16 ms 1152 KB Output is correct
4 Correct 15 ms 1152 KB Output is correct

Subtask #6
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 18 ms 1152 KB Output is correct
2 Correct 14 ms 1152 KB Output is correct
3 Correct 16 ms 1152 KB Output is correct
4 Correct 12 ms 1152 KB Output is correct

Subtask #7
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 1152 KB Output is correct
2 Correct 7 ms 1152 KB Output is correct
3 Correct 14 ms 1152 KB Output is correct
4 Correct 17 ms 1152 KB Output is correct

Subtask #8
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 189 ms 2760 KB Output is correct
2 Correct 138 ms 2616 KB Output is correct
3 Correct 114 ms 2560 KB Output is correct
4 Correct 94 ms 2680 KB Output is correct

Subtask #9
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 183 ms 2612 KB Output is correct
2 Correct 75 ms 2560 KB Output is correct
3 Correct 113 ms 2616 KB Output is correct
4 Correct 159 ms 2560 KB Output is correct

Subtask #10
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 180 ms 2656 KB Output is correct
2 Correct 38 ms 2560 KB Output is correct
3 Correct 135 ms 2648 KB Output is correct
4 Correct 91 ms 2560 KB Output is correct