글 읽기 - 틀린 이유를 모르겠어요

1729750 3년 전 0

소수 구해서 prime에 저장하고 입력받은 값들을 소수로 나눠서 곱하기면 1을 더하고 나누기면 1을 빼서 마지막에 total에 -1이하인값이 있는지 확인하는 코드인데 소수를 구하는 부분은 틀린 것이 없다는것 확인했는데 시간초과가 아닌 틀렸습니다가 나오는 이유가 이해가 가질않습니다

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int n;
vector<int> prime;
bool check[100001];
int total[100201];
int main(){
  prime.push_back(-1);
  prime.push_back(2);
  check[2]=true;
  for(int i=3;i<=100000;i+=2){
    if(check[i]==false){
      for(int ii=1;i*ii<=100000;ii++){
        check[ii*i]=true;
      }
      prime.push_back(i);
    }
  }
  //소수 생성에는 문제가 없는데
  cin>>n;
  int divicheck=1;
  int tmp;
  char a;
  cin>>tmp;
  int itmp =  max(tmp,tmp*-1);
  if (itmp==0)total[0]+=1;
  int arr=1;
  while(itmp>1){
    if(itmp%prime[arr]==0){
      //cout<<prime[arr]<<'\n';
      total[prime[arr]]+=divicheck;
      itmp /=prime[arr];
    }
    else arr++;
  }
  for(int i=0;i<n-1;i++){
    cin>>a;
    if(a=='/')divicheck=-1;
    else divicheck=1;
    cin>>tmp;
    itmp = max(tmp,tmp*-1);
  if (itmp==0)total[0]+=1;
    arr=1;
    while(itmp>1){
      if(itmp%prime[arr]==0){
       // cout<<prime[arr]<<'\n';
        total[prime[arr]]+=divicheck;
        itmp /=prime[arr];
      }
      else arr++;
    }
  }
 // cout<<total[0]<<'\n';
  if(total[0]!=0){
    cout<<"mint chocolate";
    return 0;
  }
  for(int i=1;i<=100000;i++){
    if(total[i]<0){
      cout<<"toothpaste";
      return 0;
    }
  }
  cout<<"mint chocloate";
  return 0;
}      

deviltina 2년 전 0

훨씬 부족한 제가 추측하기로는 초기화 문제가 아닐까 합니다.

선언만 되어 있는 배열은 쓰레기값이 들어가 있을 수 있어서~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유를 모르겠어요

1729750 3년 전 0

deviltina 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말