Advertisement
arfin97

UVA - 11723 Numbering Roads!

Feb 12th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.29 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.     using namespace std;
  3.     #define d(x)                cout << #x << " = " << (x) << endl;
  4.     #define fr                  freopen("in.txt", "r", stdin);
  5.     #define fw                  freopen("out.txt", "w", stdout);
  6.     #define mem(x)              memset((x), 0, sizeof((x)));
  7.     #define pb                  push_back
  8.     #define LL                  long long
  9.     #define fastIO              ios_base::sync_with_stdio(false)
  10.     #define sf                  scanf
  11.     #define pf                  printf
  12.     #define SQR(x)              ((x)*(x))
  13.     #define sc1(x)              scanf("%d", &x)
  14.     #define scb(x, y)           scanf("%d %d", &x, &y)
  15.     #define sc3(x, y, z)        scanf("%d %d %d", &x, &y, &z)
  16.     #define FOR(i, x, y)        for(int i=int(x); i<int(y); i++)
  17.     #define ROF(i, x, y)        for(int i=int(x-1); i>=int(y); i--)
  18.     #define all(c)              (c.begin(), c.end())
  19.     #define unq(v)              sort(all(v)), (v).erase(unique(all(v)),v.end())
  20.     #define EPSILON    (1.0E-8)
  21.     #define siz 100000
  22.  
  23.     long long int fact(long long int n){
  24.         long long int ans = 1;
  25.         for(long long int i = 1; i <= n; i++){
  26.             ans *= i;
  27.         }
  28.         return ans;
  29.     }
  30.  
  31.     long sum(long long ara[], long n){
  32.         double sum = 0;
  33.         for(int i = 0; i < n; i++){
  34.             sum += ara[i];
  35.         }
  36.         return sum;
  37.     }
  38.  
  39.     int main(){
  40.         #ifndef ONLINE_JUDGE
  41.             clock_t tStart = clock();
  42.             freopen("in.txt", "r", stdin);
  43.             freopen("out.txt", "w", stdout);
  44.         #endif
  45.             int r, n;
  46.             int tr = 0;
  47.             while(cin >> r >> n and n and r){
  48.                 tr++;
  49.                 printf("Case %d: ", tr);
  50.                 int possible_names = (n*26)+n;
  51.                 if(possible_names < r){
  52.                     printf("impossible\n");
  53.                     continue;
  54.                 }
  55.  
  56.                 r -= n;
  57.                
  58.  
  59.                 double ans = ceil((1.0*r)/(1.0*n));
  60.                 // printf("%0.0lf\n", ans);
  61.                 cout << abs(ans) << endl;
  62.             }
  63.            
  64.  
  65.         #ifndef ONLINE_JUDGE
  66.             printf("\n>>Time taken: %.10fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
  67.         #endif
  68.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement