problem link: https://uva.onlinejudge.org/external/115/11577.pdf
Code link: http://pastebin.com/dqQ1PRnF
কোড এর আউটপুট ঠিক । udebug এর আউটপুট গুলোতেও ঠিক । কিন্তু Wrong answer কেন বুঝতে পারছি না ।

asked 10 Jun '16, 13:49

smsnobin77's gravatar image

smsnobin77
15917

edited 10 Jun '16, 13:50


আপনার কোড দেখেছি, কোথাও ভুল আছে হয়ত যেটা চোখে পড়তে আরো সময় লাগতে পারে। তবে আমি এতো কিছু না করে খুব সহজ ও মজার একটা পদ্ধতিতেই এটা সমাধান করেছিলাম, সেটাই আমি শেয়ার করবঃ

১) একটি integer অ্যারে নেব (ধরি a) 123 টি উপাদানের জন্য (কারণ সবচেয়ে বেশি ASCII মান 'z'-এর, 122; কাজেই 0 থেকে 122 পর্যন্ত মোট ১২৩ টি উপাদান)। এই অ্যারের প্রতিটি উপাদানের মান প্রাথমিক ভাবে 0 হবে।

২) ইনপুট নেওয়া string টির (ধরি s) সবগুলো character চেক করব, যদি s[i] uppercase হয় তবে a[s[i]+32] += 1 আর যদি s[i] lowercase হয়, তবে a[s[i]] += 1 করব (এখানে i হল string - এর index নাম্বার)।

৩) a - এর বৃহত্তম মানটি (ধরি m) বের করি।

৪) a - কে 97 থেকে 122 পর্যন্ত চেক করে যখনই কোনো index - এর মান m - এর সমান পাব, তখনই ঐ index নাম্বারধারী ASCII ক্যারেকটারটি প্রিন্ট করব।

কিছু মেমরি অকেজো থাকছে বটে, তবে সেটা খুব বেশি নয়।

ধন্যবাদ।

permanent link

answered 10 Jul '16, 21:41

Najat's gravatar image

Najat
5398

edited 11 Jul '16, 01:48

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:

×139
×14

question asked: 10 Jun '16, 13:49

question was seen: 1,957 times

last updated: 11 Jul '16, 01:48