æçæ°ã r é²æ³ã§å°æ°å±éããã¨ããæéã®æ¡æ°ã§è¡¨ç¾ã§ããæ¡ä»¶ã«ã¤ãã¦èããããæçæ°ãå°æ°å±éããçµæã®åæ¡ã®æ°åã¯ç¬¦å·ã«ä¾åãã決ã¾ãã®ã§ãããã§ã¯æ£ã®æçæ°ã ããèæ ®ããã èªç¶æ° c, d ã«ã¤ã㦠c < d ãä»®å®ãããc/d ã r é²æ³ã§å°æ°å±éããã¨ãã®å°æ°ç¹ä»¥ä¸ç¬¬ k ä½ã®å¤ã a[k] ã¨æ¸ããã¨ã«ãããc/d ã n æ¡ã® r é²å°æ°ã§è¡¨ç¾ã§ããã¨ä»®å®ããã¨ã以ä¸ã®ããã«è¡¨ç¾ã§ããã ãã ã a[n] â 0 ã§ããã å³è¾ºãéåããã¨åæ¯ã¯ ã¨ãªãã®ã§ãd 㯠r ã®ç´ å æ°ã ãããæ§æãããåææ°ã§ãããã¨ãåããã
{{#tags}}- {{label}}
{{/tags}}