답안 #977194

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
977194 2024-05-07T13:30:29 Z vjudge1 Trol (COCI19_trol) C++17
50 / 50
1 ms 348 KB
#include <bits/stdc++.h>
#define int long long
using namespace std;

int calc(int n){
    int a = n % 9;
    return (n / 9) * 45 + ((a * a + a) / 2);
}

int f(int a, int b){
    return calc(b) - calc(a - 1);
}

signed main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t; cin >> t;
    while(t--){
        int a, b; cin >> a >> b;
        cout << f(a, b) << endl;
    }
}
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct