Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
119128886 Дорешивание:
unt311
1133D - 26 C++17 (GCC 9-64) Неправильный ответ на тесте 27 218 мс 17340 КБ 2021-06-11 10:43:29 2021-06-11 10:43:29
→ Исходный код
#include "bits/stdc++.h"
#define int long long
using namespace std;

int d[200001];
const int mod = 1e9 + 7;

int pw(int a, int b){
    int ret = 1 % mod;
    a %= mod;
    while(b) {
        if(b & 1LL) ret = ret * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return ret;
}
int inv(int a){
    return pw(a, mod - 2);
}
int mul(int a, int b){
    return (a * b) % mod;
}
signed main(){  ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

    int n;
    cin>>n;
    vector<int> a(n), b(n);

    for(auto&x: a){
        cin>>x;
    }

    for(auto&x: b){
        cin>>x;
    }

    for(int i{}; i < n; ++i){
        d[i] = mul(b[i], inv(a[i]));
    }

    map<int,int> freq;
    int ans = 0, add = 0;
    for(int i{}; i < n; ++i){
        if(!a[i]){
            if(!b[i])
                ++add;
            continue;
        }
        ++freq[d[i]];
        ans = max(ans, freq[d[i]]);
    }
    cout<<(ans + add)<<'\n';

    return 0;
}
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования