結果

問題 No.3278 Avoid Division
コンテスト
ユーザー askr58
提出日時 2025-09-19 22:47:10
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 839 bytes
コンパイル時間 2,845 ms
コンパイル使用メモリ 284,532 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-09-19 22:47:41
合計ジャッジ時間 5,734 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
	int n;
	cin>>n;
	vector<int> op(n),a(n);
	for(int i=0;i<n;i++){
		char c;
		cin>>c>>a[i];
		if(c=='+')op[i]=1;
		else if(c=='*')op[i]=2;
		else op[i]=3;
	}
	vector<string> ans;
	bool div=false;
	for(int i=0;i<n;i++){
		if(op[i]==1){
			if(div){
				ans.push_back("mul b z A["+to_string(i+1)+"]");
				ans.push_back("add a a b");
			}else{
				ans.push_back("add a a A["+to_string(i+1)+"]");
			}
		}else if(op[i]==2){
			ans.push_back("mul a a A["+to_string(i+1)+"]");
		}else{
			if(div){
				ans.push_back("mul z z A["+to_string(i+1)+"]");
			}else{
				ans.push_back("add z z A["+to_string(i+1)+"]");
				div=true;
			}
		}
	}
	if(div){
		ans.push_back("div a a z");
	}
	cout<<ans.size()<<endl;
	for(int i=0;i<ans.size();i++)cout<<ans[i]<<endl;
}
0