Submission #3788841


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N, M;
    cin >> N >> M;
    int ans = 1;
    for(int i = 1; i * i <= M; i++){
        if(M % i) continue;
        for(int d : {i, M / i}) if(M / d >= N) ans = max(ans, d);
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task D - Partition
User kcvlex
Language C++14 (GCC 5.4.1)
Score 400
Code Size 298 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 30
AC × 3
Set Name Test Cases
All 0_small_1, 0_small_2, 0_small_3, 1_large_1, 1_large_2, 1_large_3, 1_large_4, 1_large_5, 1_large_6, 1_large_7, 2_max_1, 2_max_2, 3_prime_1, 3_prime_10, 3_prime_11, 3_prime_2, 3_prime_3, 3_prime_4, 3_prime_5, 3_prime_6, 3_prime_7, 3_prime_8, 3_prime_9, 4_hand_1, 4_hand_2, 4_hand_3, 4_hand_4, sample_01, sample_02, sample_03
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_small_1 AC 1 ms 256 KB
0_small_2 AC 1 ms 256 KB
0_small_3 AC 1 ms 256 KB
1_large_1 AC 1 ms 256 KB
1_large_2 AC 1 ms 256 KB
1_large_3 AC 1 ms 256 KB
1_large_4 AC 1 ms 256 KB
1_large_5 AC 1 ms 256 KB
1_large_6 AC 1 ms 256 KB
1_large_7 AC 1 ms 256 KB
2_max_1 AC 1 ms 256 KB
2_max_2 AC 1 ms 256 KB
3_prime_1 AC 1 ms 256 KB
3_prime_10 AC 1 ms 256 KB
3_prime_11 AC 1 ms 256 KB
3_prime_2 AC 1 ms 256 KB
3_prime_3 AC 1 ms 256 KB
3_prime_4 AC 1 ms 256 KB
3_prime_5 AC 1 ms 256 KB
3_prime_6 AC 1 ms 256 KB
3_prime_7 AC 1 ms 256 KB
3_prime_8 AC 1 ms 256 KB
3_prime_9 AC 1 ms 256 KB
4_hand_1 AC 1 ms 256 KB
4_hand_2 AC 1 ms 256 KB
4_hand_3 AC 1 ms 256 KB
4_hand_4 AC 1 ms 256 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB