SPOJ.com - Problem IMIGI

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

IMIGI - আমি পাইলাম ইহাকে পাইলাম

আমি পাইলাম ইহাকে পাইলাম। গুরুজির সেই বিখ্যাত উক্তি। গুরুজির সেই ইহাকে আমি যদিও এখনো পাই নাই(!!!), কিন্তু আরো বহুত কিছু পাইয়া গিয়াছি। বাংলা ভাষা পাইছি, বাংলাদেশ পাইছি, স্বাধীনতা ও পাইছি। হুম পাইছি। আজকাল যদিও মনে হয়না আর যে স্বাধীন দেশে বসবাস করি। পেট্রোল বোমার ভয়ে সারাদেশ ভীত। আমরা এই বোমারুদের ধরার জন্য একটা যন্ত্র বানাইছি। এই যন্ত্র করে কি সকল মানুষের মধ্যে থেকে বোমারুদের খুজে বের করে। ধরেন আপনার কাছে এক লাইন মানুষ আছে যাদের ইন্ন্ডেক্স ১ থেকে শুরু। মানে সবার আগে যে আছে সে ১ নাম্বার, তার পরের জন হল ২, এইভাবে।

এখন এই মানুষ গুলার মধ্যে কত কত নাম্বার বোমারু তা আমরা গোপন সুত্রের ভিত্তিতে জাইনা ফেলছি। এখন আমরা তাদের কে ধরব। যেহেতু এরা বোমারু তাই তাদেরকে ধরতে গেলেই তো মারবে বোমা। তাই আমরা একটা রোবট বানাইছি, যারে আমরা বলব ৩ নাম্বার জনরে ধর। সে প্রথম থেকে তিন নাম্বার জনরে ধইরা নিয়া আসবে। এখন প্রবলেম হইল – রোবট একবারে একজনের বেশি ধরতে পারে না আর যখনি আমরা ৩নাম্বার জনরে ধরে ফেলতেছি তখন ই ৪নাম্বার মানুষটা হইয়া যাইতেছে ৩ নাম্বার। ৫ হইয়া যাইতেছে ৪। এখন আমরা তো জানি আগের পজিশন – মানে এক্কেবারে প্রথম পজিশন। এখন আমরা রোবটকে যদি প্রথম পজিশন বলি তাহলে সে তো ভুল মানুষ কে ধরে নিয়া আসবে। তাই আপনার কাজ হইল আমাকে একটা প্রোগ্রাম লিখা দেওয়া যা রোবটকে হেল্প করবে। আমি প্রথম পজিশন দিব সে আমাকে রোবটকে দেওয়ার জন্য কমান্ড জেনারেট করে দিবে।

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

Example: Initially peoples are 1,2,3,4,...
L = [2,3], The list of Bumarro. ( বোমারু )
a) 2 - we give command to robot to catch second man
b) 2 - we give command to robot to knockoff third man
Note that, new position of third man is 2 after catching second man

Input:
First line of input contains an integer S, where S is the length of list 'L', L < 100001. of people to be knocked off. Second Line of input contains S integers - indices which are to be knocked off

Output:
output in one line with the space separated position of indices where the gun will shoot.

Sample Input

2 3

Sample Output

2 2

Problem Concept : Hackerearth.com

Submit solution!

Added by:	Najmuzzaman
Date:	2015-02-20
Time limit:	0.5s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All except: ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA

hide comments



2015-02-21 18:57:20 Faruk Hossain Milon Are the positions sorted?
2015-02-21 17:53:51 tanvir arektu clear korar dorkar chilo . bar bar WA khassi , space kivabe bosbe , last e \n dite hobe kina ?
2015-02-21 17:50:28 alamin007 input output example আরও বেশি দিলে ভাল হইত। আমার কি কারণে WA হইতেছে বুঝতে পারতেছি না ।
2015-02-21 17:45:29 Bertho Coder Statement এত confusing কেন? :/
2015-02-21 17:39:08 Najmuzzaman Read the problem statement. তবে আমাদের এই বিখ্যাত রোবটের ও একটু সমস্যা আছে, সে কখনোই সামনের জনকে বাদ দিয়ে পিছনের জনকে ধরতে পারবে না। মানে তাকে অব্যশই আগে সামনের জনকেই ধরতে হবে। নাহলে আমাদের সাধের রোবট আর রোবট থাকবে না, তাকে ধোলাইখালে কেজি দরে বেচতে হবে।
2015-02-21 17:34:32 Shadab raihan Do i need to sort the input or are the inputs automatically sorted??Please help

আর্ন্তজাতিক মাতৃভাষা দি‌বস প্রোগ্রামিং প্রতিযোগিতা

IMIGI - আমি পাইলাম ইহাকে পাইলাম