Tuesday, December 19, 2017

11313 - Gourmet Games Uva Solution & Logic

/
* n জন ক্যান্ডিডেট এর ভেতর থেকে  প্রতি শো'তে অংশ নেবে m জন ।
* প্রতি রাউন্ড থেকে এক জন বাদে বাকি সবাই ( m-১ ) বাদ পড়বে ।।
* এই সকলের ভেতরে যে কোনো এক জন চ্যাম্পিয়ন হবে বাকি সবাই বেচে থাকবে ( n-১ ) জন।
* অরথাত  শর্ত অনুযায়ী চলার জন্য , রাউন্ড গুলো চালাতে গেলে - ( n-১ ) গুলো লোক ( m-১ )হারে বাদ পড়বে , এর মানে মোট  ( n-১ ) / ( m-১ ) গুলো রাউন্ড লাগবে :) :)
/

Now See Your Code .................................

#include<bits/stdc++.h>

// Nayeem Shahriar Joy , Applied Physics & Electronic Engineering , University of Rajshahi.

using namespace std;

   int main()
{
    int n, m, i, t;
    scanf("%d", &t);
    for (i = 0; i < t; i++)
    {
        scanf("%d %d", &n, &m);

        if ((n - 1) % (m - 1) != 0)
        {
            puts("cannot do this");
        }
        else
        {
            printf("%d\n", (n - 1) / (m - 1));
        }
    }
    return 0;
}

No comments:

Post a Comment