আমি প্রথমে সমস্যাটা দিতেছি --

রবিন হূড একটি সফল অভিযান সম্পন্ন করে ফিরে এসেছে। এখন সে শেরউড বনের N জন অধিবাসীদের ভিতরে স্বর্ণমুদ্রাগুলো বিলি করে দিতে চাইছে। এই কাজের সুবিধার জন্য সে তার K জন বিশ্বস্ত সহযোগীকে ডেকে পাঠালো।

এই K জন বিশ্বস্ত সহযোগীর আবার খেলাধুলার শখ। তারা N জন বাসিন্দাদেরকে একটি লাইনে দাঁড়া করালো এবং তাদের প্রত্যককে একটি পূর্ণসংখ্যা দিয়ে চিহ্নিত করল। তারপর তারা তাদেরকে স্বর্ণমুদ্রাগুলো দেয়া শুরু করল। একজন সহযোগী এসে তার প্রিয় পূর্ণসংখ্যা F চয়ন করে, যেখানে [1,100] এর মধ্যে থাকবে F এর মান। এরপর সে, F এর গুণিতকতম অবস্থানের লোকদেরকে একটি করে স্বর্ণমুদ্রা দেয়।

উদাহরণস্বরূপ, যদি দশজন বাসিন্দা এবং তিনজন সাহায্যকারী থাকে, যেখানে সাহায্যকারীদের প্রিয় সংখ্যা হচ্ছে {2,3,5}। তাহলে, প্রথম সাহায্যকারিী 2, 4, 6, 8, 10 নম্বর বাসিন্দাদের একটা করে স্বর্ণমুদ্রা প্রদান করবে। দ্বিতীয় সাহায্যকারী 3,6,9 তম বাসিন্দাকে স্বর্ণমুদ্রা দেবে। এরপর তৃতীয় সাহায্যকারী এসে ৫ এবং ১০ নম্বর লোককে দেবে।

এভাবে করে মূদ্রা বিতরণের পর তারা বাসিন্দাদের আনন্দের পরিমাণ বের করে। একজন ব্যক্তি তখনি আনন্দিত হবে, যখন সে অন্তত একটি স্বর্ণমুদ্রা পাবে। আর কেউ যদি কোন মুদ্রা না পায়, তাহলে সে সুখী হবে না।

রবিনহুড জানতে চায়, শেরউডের কতজন মানুষ আসলে সুখী। যেহেতু, সাহায্যকারীরা এখন পার্টি করায় ব্যস্ত, তোমারই রবিন হুডকে সাহায্য করতে হবে।

যদি বাসিন্দাদের সংখ্যা, সাহায্যকারীদের সংখ্যা এবং তাদের প্রত্যেকের প্রিয় সংখ্যা দেওয়া থাকে, তাহলে তোমাকে বলতে হবে যে খেলা শেষে কতজন মানুষ অসুখী থাকবে।

ইনপুটের বর্ণনা

প্রথম লাইনে একটি ধনাত্মক পূর্ণসংখ্যা T ( T <= 100 ) দেওয়া থাকবে, যেটি টেস্টকেসের সংখ্যা নির্দেশ করে। এরপরের T কেসের শুরুতে দুইটি করে ধনাত্মক পূর্ণসংখ্যা N (N <= 10^16) এবং K (K <= 10) থাকবে। পরের লাইনে K সংখ্যক পূর্ণসংখ্যা থাকবে, যেগুলো হচ্ছে সাহায্যকারীদের প্রিয় সংখ্যা। সংখ্যাগুলোর মান ১ থেকে ১০০ এর ভিতরে থাকবে।

পয়েন্টের ব্যাখ্যা

১৫ পয়েন্টের জন্য N <= 100 এবং K = 1

২৫ পয়েন্টের জন্য N <= 10^5 এবং K <= 10

২৫ পয়েন্টের জন্য N <= 10^16 এবং K = 2

৩৫ পয়েন্টের জন্য N <= 10^16 এবং K <= 10

আউটপুটের বর্ণনা

প্রতিটা টেস্টকেসের জন্য প্রথমে কেস সংখ্যা প্রিন্ট করার পর, শেরউডের অসুখী লোকের সংখ্যা বলতে হবে।

Sample

Input
3 
10 1 
3 
10 2 
2 3 
10 3 
2 3 5

Output
Case 1: 7 
Case 2: 3 
Case 3: 2

প্রবলেমটা বিস্তারিত আছে এই লিঙ্কে

আমার কোড rutime error শো করতেছে , কেও যদি দেখে বলতেন কি সমস্যা খুবই ভাল হয় । জাজ এ ৩ টা কারেক্ট হয় কিন্তু ৪ নাম্বার এ runtime error শো করে। আমি ধরতে পারছি না । PLEASE HELP ME!

কোড

asked 28 Mar '16, 16:17

AhadKhan's gravatar image

AhadKhan
959


রানটাইম ইরর হইলে দুইটি বিষয় সবার আগে নজর দিতে হয় ।

  1. কোথাও কোনো কিছুকে শূন্য দারা ভাগ করা হচ্ছে কি না?
  2. এরের এমন কোনো এড্রেস এক্সেস করা হচ্ছে কি না, যা ডিক্লিয়ার করা নাই ।

এখানে ১৮ নং লাইন এ

gonona[m]=j

এখানে n এর মান বেশি হলে m এর মান 100009 থেকে বেশি হয়ে যাচ্ছে তাই রানটাইম এরর ।

1 
100000000000 3
1 2 100
permanent link

answered 28 Mar '16, 17:29

Sharif%20Chowdhury's gravatar image

Sharif Chowdhury
3.4k111

Tahole etar jonno ki korbo?

(28 Mar '16, 17:36) AhadKhan

???????????

(30 Mar '16, 08:56) AhadKhan

অন্য উপায় চিন্তা করতে হবে

(30 Mar '16, 09:37) Sharif Chowdhury

কি ধরনের , একটু বললে ভাল হয়। আমার এ ধরণের সমস্যা অনেক বার হচ্ছে ।

(31 Mar '16, 08:03) AhadKhan
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×358
×194
×78
×60
×36

question asked: 28 Mar '16, 16:17

question was seen: 604 times

last updated: 31 Mar '16, 08:03