답안 #1090142

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1090142	2024-09-17T19:37:38 Z	ZeroCool	Cats or Dogs (JOI18_catdog)	C++14	컴파일 오류	0 ms	0 KB

catdog

#include <bits/stdc++.h>

using namespace std;

//#define int long long
#define ll long long
#define ar array

const int INF = 1e17;
const int N = 1e4 + 5;
const int Q = 105;
const int MOD = 1e9 + 7;

int A[N], que[N], B[Q], id[N], pref[N], ans[N][Q];
                
signed main(){ios_base::sync_with_stdio(false);cin.tie(0);
    int n, l;
    cin>>n>>l;
    for(int i = 1;i <= n;i++)cin>>A[i];
    int q;
    cin>>q;
    for(int i = 1;i <= q;i++){
        cin>>que[i];
        //--que[i];
        B[i] = que[i];
    }
    sort(B + 1, B + q + 1);
    int j = 0;
    for(int i = 1;i <= n;i++){
        while(j <= q && B[j] < i)j++;
        id[i] = j;
        //cout<<id[i]<<" ";
    }
   // cout<<'\n';
    for(int d = 1;d <= n;d++){
        for(int i = 1;i + d <= n;i++){
            pref[i] = (A[i] != A[i + d]);
            if(i)pref[i] += pref[i - 1];
        }
        for(int i = 1;i + d + l - 1 <= n;i++){
            int k = pref[i + l - 1];
            if(i)k -= pref[i - 1];
            ans[i][id[k]]++;
            ans[i + d][id[k]]++;
        }
    }
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= q;j++)ans[i][j] += ans[i][j - 1];
    }
    for(int i = 1;i <= q;i++){
        for(int j = 1;j + l -1 <= n;j++){
            cout<<ans[j][id[que[i]]]<<" ";
        }
        cout<<'\n';
    }
}  


//! MI SE SPIEEEEE!

Compilation message

catdog.cpp:9:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+17' to '2147483647' [-Woverflow]
    9 | const int INF = 1e17;
      |                 ^~~~
/usr/bin/ld: /tmp/ccPBdOXw.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccoDTwCu.o:catdog.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccPBdOXw.o: in function `main':
grader.cpp:(.text.startup+0x1f1): undefined reference to `initialize(int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
/usr/bin/ld: grader.cpp:(.text.startup+0x229): undefined reference to `neighbor(int)'
/usr/bin/ld: grader.cpp:(.text.startup+0x26d): undefined reference to `dog(int)'
/usr/bin/ld: grader.cpp:(.text.startup+0x311): undefined reference to `cat(int)'
collect2: error: ld returned 1 exit status