第18回情報オリンピック予選問題２ エラーが見つけられません

Question

第18回日本情報オリンピック(2018/2019)予選問題
2https://www.ioi-jp.org/joi/2018/2019-yo/2019-yo-t2.html

C言語の勉強に情報オリンピックの過去問を解いています。
自分で一度プログラムを書いてみましたが、うまく出力されず、困っています。
解答例はC++で書かれており、自分でも見直しましたが、間違いが分かりません。
また、書き方等なにかアドバイスがあれば、宜しくお願いします。

C言語

#include <stdio.h>

int main(void)
{
int piece,place[2018],p,move[2018];
int i,n,m;
scanf("%d",&piece);
for(i=0;i<piece;i++){
scanf("%d",&place[i]);
}
scanf("%d",&p);
for(n=0;n<=p-1;n++){
scanf("%d",&move[n]);
}
for(n=0;n<=p-1;n++){
if(place[move[n]]==place[move[n]+1]){
}else{
if(place[move[n]]==2019){
}else{
place[move[n]]+=1;
}
}
}

for(m=0;m<piece;m++){
printf("\n%d\n",place[m]);
}
return 0;

}

pieceは駒の数
placeは駒の位置
pは操作回数
moveは操作する駒
を表しています。

開発環境
学習用C言語開発環境(「苦しんで覚えるC言語」より)
http://9cguide.appspot.com/p_9cide.html

Comments

[SHOMI]

ソースコードは「```」で囲んでください。
「```」は「<code>」を押せば出てきます。

Answer 1

codingground - Compile and Execute C Online (GNU GCC v7.1.1) にて作成・テストしました.

#include <stdio.h>

void main() {
    int N; //1-100
    int X[1+100]; //[1]-[N](問題に合わせるため, [0]は使わない.)
    int M; //1-100
    int A[1+100]; //[1]-[M](問題に合わせるため, [0]は使わない.)

    scanf("%d", &N);
    for(int i=1; i<=N; i++) scanf("%d", &X[i]);
    scanf("%d", &M);
    for(int j=1; j<=M; j++) scanf("%d", &A[j]);

    for(int j=1; j<=M; j++) {
        int A_j = A[j];
        if((A_j == N || X[A_j] != X[A_j+1]-1) && X[A_j] != 2019) {
            X[A_j]++;
        }
    }

    for(int i=1; i<=N; i++) printf("%d\n", X[i]);
}

Comments

[kazuma-s]

そうか、X[i] は昇順だから、次の X[i+1] だけを見ればいいんですね。
私は、X[i] がランダムに入力されることを想定して、マスのマップを用意してしまいました。

[sou139]

回答ありがとうございました
簡潔で分かりやすかったです
解決できました

Answer 2

問題と同じ変数名を使ったほうが良いのではありませんか？

#include <stdio.h>

int main(void)
{
	int x[101], i, n;
	int a[101], j, m;
	int s[2020] = { 0 }, k;  // s はすごろくで、マスの並んだもの

	// 入力
	scanf("%d", &n);            // 1 ≦ N ≦ 100
	for (i = 1; i <= n; i++) {
		scanf("%d", &x[i]);     // 1 ≦ X[1] < x[2] < ... < x[N] ≦ 2019
	}

	scanf("%d", &m);            // 1 ≦ M ≦ 100
	for (j = 1; j <= m; j++) {
		scanf("%d", &a[j]);     // 1 ≦ A[j] ≦ N  (1 ≦ j ≦ M)
	}

	// 準備
	for (i = 1; i <= n; i++) {
		k = x[i];
		s[k] = i;
	}

	// 操作
	for (j = 1; j <= m; j++) {
		i = a[j];
		k = x[i]; 
		// k が 2019 だと動かない
		// s[k+1] が空いてないと動かない
		// 動くと x[i] = k + 1, s[k+1] = i, s[k] = 0
	}

	// 出力
	for (i = 1; i <= n; i++) {
		printf("%d\n", x[i]);
	}
}

準備の部分は、x[i] の入力時に行ってもよい。
操作の部分は、a[j] の入力時に行ってもよい。

追記
jimbe さんにインスパイアされて、int a[101] もなくしてみました。

#include <stdio.h>

int main(void)
{
	int x[101], i, j, n, m;

	scanf("%d", &n);
	for (i = 1; i <= n; i++) scanf("%d", &x[i]);
	scanf("%d", &m);
	for (j = 1; j <= m; j++) {
		scanf("%d", &i);
		if (x[i] != 2019 && (i == n || x[i+1] != x[i]+1)) x[i]++;
	}
	for (i = 1; i <= n; i++) printf("%d\n", x[i]);
}

C の規格上、void main より int main の方が良いでしょう。
質問者の学習用C言語開発環境では、
for文の第1式で変数の宣言はできなかったように思います。

Comments

[jimbe]

> C の規格上、void main より int main の方が良いでしょう。(略)

なるほど, ありがとうございます.
オンラインで作りましたので, sou139 さんにも試して頂けるはずというつもりで, 作成に使用した URL を回答に追記しました.

[sou139]

アドバイスありがとうございました
問題と同じ変数の方が分かりやすかったです

Answer 3

配列インデックスは0開始、操作する駒指定は1開始のため、インデックス指定がずれています。

	for (n = 0; n <= p - 1; n++) {
		if (place[move[n] - 1] + 1 == place[move[n]]) {
		}
		else {
			if (place[move[n] - 1] == 2019) {
			}
			else {
				place[move[n] - 1] += 1;
			}
		}
	}

2019マスなのでplaceとmoveの要素数も1足りていませんね。
すみません、入力する数は最大100個なので足りていますね。過剰ですが…

Answer 4

scanf("%d",&piece);

間違ってますね

Comments

[y_waiwai]

iとｌのちがいか、まぎらわしーｗ