제출 #974843

#제출 시각아이디문제언어결과실행 시간메모리
974843vjudge1Trol (COCI19_trol)C++98
50 / 50
1 ms348 KiB
#include <bits/stdc++.h> using namespace std; long long f(long long l,long long r){ long long ret=0; long long awal=l; for (long long i = l; i<=r; i++) { ret+=i%9; awal=i; if(i%9==0){ ret+=9; break; } } long long akhir=awal; for (long long i = r; i%9!=0 && i>awal; i--) { ret+=i%9; akhir=i; } if(r%9==0 ){ ret+=((r-awal)/9)*45; }else{ ret+=((akhir-awal)/9)*45; } return ret; } int main(){ int q; cin>>q; while ( q--) { long long l,r; cin>>l>>r; cout<<f(l,r)<<endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...