Task: | Pallo |
Sender: | mooc.fi~486604 |
Submission time: | 2022-01-22 16:51:48 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 10 |
#2 | ACCEPTED | 35 |
#3 | ACCEPTED | 55 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.01 s | 2, 3 | details |
#3 | ACCEPTED | 0.01 s | 3 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:23:9: warning: unused variable 'x' [-Wunused-variable] int x, y, counter, ans; ^ input/code.cpp:23:12: warning: unused variable 'y' [-Wunused-variable] int x, y, counter, ans; ^ input/code.cpp:23:15: warning: unused variable 'counter' [-Wunused-variable] int x, y, counter, ans; ^~~~~~~ input/code.cpp:23:24: warning: unused variable 'ans' [-Wunused-variable] int x, y, counter, ans; ^~~
Code
#include<iostream> #include<bits/stdc++.h> using namespace std; unsigned long long int gcd(unsigned long long int a, unsigned long long int b){ if(b==0) return a; return( gcd(b, a % b)); } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); long long int n; cin>>n; unsigned long long int d[n]; vector<pair<int, int>> k; for(int i=0; i<n; i++){ unsigned long long int a,b,c; cin>>a>>b>>c; d[i]=c; k.push_back({a, b}); } int x, y, counter, ans; for(int j=0; j<n; j++){ unsigned long long counter = d[j]; unsigned long long int a = k[j].first; unsigned long long int b= k[j].second; if(b>a) swap(a, b); a-=1; b-=1; unsigned long long int syp =(a/ gcd(a, b))*b; cout<<(counter/(a))+(counter/b)-(counter/(syp))<<endl; } }
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
100 10 5 76 9 8 78 8 6 49 3 3 94 ... |
correct output |
---|
25 19 15 47 8 ... |
user output |
---|
25 19 15 47 8 ... Truncated |
Test 2
Group: 2, 3
Verdict: ACCEPTED
input |
---|
1000 7 5 99033171167123849 6 8 472883555390027162 9 10 258937093512465880 10 6 691774305483997493 ... |
correct output |
---|
33011057055707949 148620545979722822 57541576336103529 199845910473154830 52151060432923288 ... |
user output |
---|
33011057055707949 148620545979722822 57541576336103529 199845910473154830 5215106043292328 ... Truncated |
Test 3
Group: 3
Verdict: ACCEPTED
input |
---|
1000 816332614 86098803 33572721929... |
correct output |
---|
4310587870 45982113074 1550250683 717639357 3282221941 ... |
user output |
---|
4310587870 45982113074 1550250683 717639357 3282221941 ... Truncated |