Submission #62782614

---

Source Code Expand

#include<bits/stdc++.h>

using i64 = long long;

void DAOQI() {
    int n, k;
    std::cin >> n >> k;
    std::vector<int> a(n + 1);
    std::vector<std::vector<int>> doc(1e6 + 5);
    for (int i = 1; i <= n; i++) {
        std::cin >> a[i];
        doc[a[i]].push_back(i);
    }
    std::vector<int> ans(n + 1, 1), id;
    for (int i = 1e6; i >= 2; i--) {
        for (int j = i; j <= 1e6; j += i) {
            id.insert(id.end(), doc[j].begin(), doc[j].end());
        }
        if (id.size() >= k) {
            for (int x: id) {
                if (ans[x] == 1) ans[x] = i;
            }
        }
        id.clear();
    }
    for (int i = 1; i <= n; i++) {
        std::cout << ans[i] << "\n";
    }
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T = 1;
    //std::cin >> T;
    while (T--) DAOQI();
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void DAOQI()’:
Main.cpp:19:23: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   19 |         if (id.size() >= k) {
      |             ~~~~~~~~~~^~~~

Judge Result