Advertisement
Debashish_Saha

uva 12751

Jul 23rd, 2017
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int sum[100000];
  4. void solve(int n){
  5.     int sm=0;
  6.     sum[0]=0;
  7.     for(int i=1;i<=n;i++){
  8.         sm+=i;
  9.         sum[i]=sm;
  10.     }
  11. }
  12. int main(){
  13.     solve(100000);
  14.     int tc,n,k,x;
  15.     scanf("%d",&tc);
  16.     for(int j=1;j<=tc;j++){
  17.         scanf("%d %d %d",&n,&k,&x);
  18.         int y=x-1;
  19.         int req=k+y;
  20.         int ans= sum[req]-sum[x-1];
  21.         int fin=sum[n]-ans;
  22.         printf("Case %d: %d\n",j,fin);
  23.     }
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement