Task: | kusac |
Sender: | Kuha |
Submission time: | 2016-07-27 15:03:40 +0300 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.05 s | details |
#3 | WRONG ANSWER | 0.06 s | details |
#4 | WRONG ANSWER | 0.06 s | details |
#5 | WRONG ANSWER | 0.06 s | details |
#6 | ACCEPTED | 0.06 s | details |
#7 | ACCEPTED | 0.06 s | details |
#8 | ACCEPTED | 0.06 s | details |
#9 | ACCEPTED | 0.05 s | details |
#10 | WRONG ANSWER | 0.06 s | details |
#11 | ACCEPTED | 0.05 s | details |
Code
#include <bits/stdc++.h> #define ll long long #define INF 999999999 #define N (1<<17) #define M 1000000007 using namespace std; int gcd(int a, int b) { if (!b) return a; return gcd(b, a % b); } int main () { int n, m; cin>>n>>m; n = n % m; int ans = 0; if (!n) cout<<0<<endl; else if (n == m) cout<<0<<endl; else if (n < m) { int l = m; ans += n * (l / n); l %= n; if (!l) ans -= n; if (l) { if (n % l) { ans += l - 1; } else if (m % l) { ans += l - 1; } } } cout<<ans<<endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
2 6 |
correct output |
---|
4 |
user output |
---|
4 |
Test 2
Verdict: ACCEPTED
input |
---|
3 4 |
correct output |
---|
3 |
user output |
---|
3 |
Test 3
Verdict: WRONG ANSWER
input |
---|
6 2 |
correct output |
---|
0 |
user output |
---|
0 0 |
Test 4
Verdict: WRONG ANSWER
input |
---|
7 7 |
correct output |
---|
0 |
user output |
---|
0 0 |
Test 5
Verdict: WRONG ANSWER
input |
---|
15 5 |
correct output |
---|
0 |
user output |
---|
0 0 |
Test 6
Verdict: ACCEPTED
input |
---|
15 16 |
correct output |
---|
15 |
user output |
---|
15 |
Test 7
Verdict: ACCEPTED
input |
---|
10 90 |
correct output |
---|
80 |
user output |
---|
80 |
Test 8
Verdict: ACCEPTED
input |
---|
79 56 |
correct output |
---|
55 |
user output |
---|
55 |
Test 9
Verdict: ACCEPTED
input |
---|
39 26 |
correct output |
---|
13 |
user output |
---|
13 |
Test 10
Verdict: WRONG ANSWER
input |
---|
56 98 |
correct output |
---|
84 |
user output |
---|
97 |
Test 11
Verdict: ACCEPTED
input |
---|
90 54 |
correct output |
---|
36 |
user output |
---|
36 |