CSES - Datatähti 2022 loppu - Results
Submission details
Task:Pallo
Sender:mooc.fi~486604
Submission time:2022-01-22 15:10:28 +0200
Language:C++ (C++11)
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2--2, 3details
#30.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:27:15: warning: unused variable 's' [-Wunused-variable]
           int s = 0; 
               ^

Code

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin>>n;
int d[n];
vector<pair<int, int>> k;
for(int i=0; i<n; i++){
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++){
ans=0;
x=1;
y=1;
int al, bl;
al=1;
bl=1;
int s = 0;
int a= k[j].first;
int b= k[j].second;
int va, vb;
counter=d[j];
while( counter>0){
if(al == 1){
va=abs(a-x);
}
else{
va=x-1;
}
if(bl==1){
vb= abs(b-y);
}
else{
vb=y-1;
}
int vv= min(va, vb);
counter-=vv;
if(counter>=0){
ans+=1;}
x=(vv*al)+x;
y=(vv*bl)+y;
if(vv==va){
al= al*-1;
}
if(vv==vb){
bl = bl*-1;
}
/* cout<<"vv"<<vv<<endl;
cout<<"al "<<al<<" "<<"bl "<<bl<<endl;
cout<<x<<" "<<y<<endl;*/
}
cout<<ans<<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:

input
1000
7 5 99033171167123849
6 8 472883555390027162
9 10 258937093512465880
10 6 691774305483997493
...

correct output
33011057055707949
148620545979722822
57541576336103529
199845910473154830
52151060432923288
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
1000
816332614 86098803 33572721929...

correct output
4310587870
45982113074
1550250683
717639357
3282221941
...

user output
26
26
26
26
26
...
Truncated