글 읽기 - 97퍼에서 틀리는데 반례를 알려주세요 ᅲᅲ

(追記) (追記ここまで)

97퍼에서 틀리는데 반례를 알려주세요 ᅲᅲ

10986번 - 나머지 합

ixanavi 1년 전 0

막혀서 다른분들 풀이를 보니 구조가 좀 다르더라고요. 제 방식에서는 97퍼에서 틀렸다고 하는데 놓친 부분이 무엇인지 모르겠네요 .

// 아 제가 바보같은 실수를 저질렀네요. 0이 M으로 나누어 떨어지지 않다고 생각하고 계속 코드를 짰었는데 이게 문제였습니다.

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
int main() {
 ios::sync_with_stdio(false);
 cin.tie(NULL); 
 cout.tie(NULL);
 long long N, M;
 cin >> N >> M;
 
 long long count = 0;
 unordered_map<long long, long long> remainder;
 remainder[0] = 1; 
 remainder[-2] = 0;
 long long prefixSum = 0;
 long long zero = 0;
 for (long long i = 0; i < N; i++) {
 long long k;
 cin >> k;
 if (k==0){
 if(count > 0){
 remainder[-1]++;
 count += remainder[prefixSum];
 continue;
 }
 else{
 remainder[-2]++;
 }
 continue;
 }
 
 prefixSum = (prefixSum + k) % M;
 count += remainder[prefixSum]+remainder[-1]+remainder[-2];
 remainder[prefixSum]++;
 }
 
 cout << count << endl;
 return 0;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

97퍼에서 틀리는데 반례를 알려주세요 ᅲᅲ

ixanavi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말